线性编程,如何通过新的成本函数确定tableau是否保持最佳?

时间:2017-11-06 16:08:17

标签: linear-programming

一些背景:我已经搜索了敏感性分析主题,甚至还阅读了一些关于该主题的麻省理工学院论文。但是,我无法理解如何处理解决方案,我觉得我缺乏一些基本的想法。有人可以帮忙吗? 鉴于:
最大值:x1 + 2 x2+ x3+ x4.

s.t.: 2 x1 + x2 +5 x3 + x4 <=8  
2 x1 + 2 x2 +4 x4 <=12  
3 x1 +x2 +2 x3 <=18 

最佳画面是
J x1 x2 x3 x4 x5 x6 x7 b
1 1.2 0 0 2.8 0.2 0.9 0 12.4
0 1 1 0 2 0 1/2 0 6
0. 0.2 0. 1. -0.2 0.2 -0.1 0 0.4
0. 1.6 0 0 -1.6 -0.4 -0.3 1 11.2

a)如果现在的成本函数为:J = 3 x1 + 2 x2 + x3 + x4,表格是否仍然是最优的 b)确定成本函数中c2的范围,在该范围内新的成本函数将保持最优?

0 个答案:

没有答案