运筹学 刁在筠 部分作业的参考答案C2(14)

z

x1x313. 4

根据最优化准则知，修改后的线性规划问题的最优解为=(5,0,3,0)T,最优值为

5 2

(4) b由 变为 3 3 .

解：利用问题(P)的最优单纯形表和问题(P)的标准形式，可知问题(P)的最优解

20 112*T .因此， x=(,,0)的基变量为x2、x3，其对应的可行基为B= 1

1 55

2

1 1 0 2 1 5 T

′ ，(,)(0,1)z=c=cc==B 1b′= 2=B023 5 =2. 3 5 1 1 2 2 4

所以只需修改(P)的最优单纯形表的最后一列，可得新问题的单纯形表，

x1 x2 x3 x4RHS

z

x2

x3

55

根据最优化准则知，新问题的最优解为*=(0,1,T, 最优值为.

22

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库运筹学 刁在筠 部分作业的参考答案C2(14)在线全文阅读。