Compare commits
2 Commits
fb891433da
...
1a2334139e
Author | SHA1 | Date | |
---|---|---|---|
1a2334139e | |||
941542c3f4 |
14
Simplex.py
Normal file
14
Simplex.py
Normal file
@ -0,0 +1,14 @@
|
|||||||
|
import numpy as np
|
||||||
|
import scipy.optimize as sp
|
||||||
|
|
||||||
|
# Целевая функция - коэффициенты y1, y2, y3 , y4 соответственно
|
||||||
|
obj = [18, 16, 5, 21]
|
||||||
|
# Левая сторона неравенств т.к. библитека не умеет работать со знаком >=, то умножаем неравенства на -1.
|
||||||
|
A = [[-1, -2, 0, -3], [-3, -1, -1, 0]]
|
||||||
|
B = [-2, -3]
|
||||||
|
# Границы y
|
||||||
|
bnd = [(0, None), (0, None), (0, None), (0, None)]
|
||||||
|
# Результат
|
||||||
|
res = sp.linprog(obj, A_ub=A, b_ub=B, bounds=bnd, method='highs', options={"disp": True})
|
||||||
|
print(f"Оптимальное значние целевой функции L* = {res.fun}")
|
||||||
|
print(f"Оптимальный план X* = {res.x}")
|
Loading…
Reference in New Issue
Block a user