标签: linear-programming simplex-algorithm
目标函数=> x1 - 2x2 符合=>
x1 - 2x2
x2 <= 5 x1 - x2 >= 2 x1 ,x2, x3 >= 0
最大化?
转换为标准格式: 最大化-> -x1 + 2x2 符合->
-x1 + 2x2
x2 <= 5 -x1 + x2 <= -2
转换为松弛形式:
Z = -x1 + 2x2 x3 = 5 - x2 x4 = -2 +x1 -x2
基本解决方案(0,0,5,-2)
我可以在这里找到最佳解决方案吗?如果不是为什么?