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

maxz=2x1 4x2+5x3 6x4 s..

tx1+4x2 2x3+8x4=2

(4)

x1+2x2+3x3+4x4=1 x1,x2,x3,x4≥0

解：将此问题化成标准形式

min= 2x1+4x2

5x3+6x4 s..

tx1+4x2 2x3+8x4=2

xxxx2341 +++=1234

xxxx,,,0≥1234

添加人工变量x5,x6得到辅助问题

ming=x5+x6

s..

t x1+4x2 2x3 +8x4+x5 =2

x1+2x2+3x3 +4x4 +x6=1 x1,x2,x3,x4,x5,x6≥0

以x5,x6为基变量，可得辅助问题的单纯形表为

x1 x2 x3 x4

x50-110

x60-101

RHS0 2 g

20

-4 5 -60 4

0 -2

08

x5 1x6 -1

2 3 4

把g所在的这一行的元素化成检验数

以x4为进基变量，x5为离基变量旋转得

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