我正在尝试使用python库scipy**解决一个简单的单纯形表。
c = [7, 9, 18, 17]
A = [
[2, 4, 5, 7],
[ 1, 1, 2, 2],
[ 1, 2, 3, 3]
]
b = [42, 17, 24]
from scipy.optimize import linprog
print(linprog(c, A, b, method='simplex'))
根据勒阿弗尔大学的course,这个例子表被用来介绍单纯形法,我应该得到变量**[3,0,7,0]和最小化函数**的147。
相反,我得到[0,0,0,0]和0。
1条答案
按热度按时间jljoyd4f1#
你的问题设置的优化意识是不正确的。
linprog
假设最小化,但教科书要求最大化。反转c
的符号,问题成功: