非基本变量的值为负会给单纯形方法带来不可行的解决方案吗?

时间:2019-07-12 06:23:15

标签: linear-programming simplex-algorithm

目标函数=> x1 - 2x2
符合=>

x2 <= 5
x1 - x2 >= 2
x1 ,x2, x3 >= 0

最大化?

转换为标准格式:
最大化-> -x1 + 2x2
符合->

x2 <= 5
-x1 + x2 <= -2

转换为松弛形式:

Z = -x1 + 2x2
x3 = 5 - x2
x4 = -2 +x1 -x2

基本解决方案(0,0,5,-2)

我可以在这里找到最佳解决方案吗?如果不是为什么?

0 个答案:

没有答案