结构推理
现有LP数学模型为
用单纯形法求得最优表,见表1。
表1
180001-12/51
150103/10-1/6
75100-1/101/6
000-2-20/3
在不重新进行迭代的前提下,试解决以下两个问题:
(1)若限制常数540变为,为使原最优解基不变,求的变化范围;
(2)若价值系数30变为,为使原最优解基不变,求的变化范围。
【正确答案】(1)只会影响最优表中的和,设分别为和,则
要使最优解基不变,应使,得。
所以,的变化范围是。
(2)只会影响最优表中的检验数,设变为,则
故原最优表变为(并将目标系数行规范化)表2所示。
要使原最优解基不变,应使,解得。所以,的变化范围是。
表2
180001-12/51
150103/10-1/6
75100-1/101/6
-570000-2-20/3
000
【答案解析】