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

z

1 2 3 4

56

RHS-3

0-2 -4 0 -31 2 1 10 -1 0 -11

0001

x4 0x1 1

x6 0

以x6为离基变量，x2为进基变量，旋转得

x x x x1 x25 3 4

z 00 -6 0 -3

x4 00 3 1 1

x1 10 -1 0 -1

x2 01-100

所以，原问题没有可行解.

x6

RHS3

-210-1

P78 23. 考虑第20题中的线性规划(P)，利用问题(P)的最优单纯形表继续求解下列问题.

5

(1) c1由1变为 ；

4

5

解： 因为只有非基变量x1的价值系数c1由1变为 , 故只需要在问题(P)的最优单纯形

4

55

′)= +(1 ( ))=1，得到新问表中，把x1的检验数按如下规则改变： ξ1′=ξ1+(c1 c1

44

题的单纯形表如下 注：要先写出变化规则，

再由原问题的最优单纯形 表得到新问题的单纯形 表。特别地，该规则是针 对标准形式的。若原问题

不是标准形式，要注意参 数符号的相应变化

以x1为进基变量，x2为离基变量，旋转得

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