线性规划单纯形法例题

《吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题》

???

??≥=++=+++++=??

?

??≥≤+≤++=0,,,24

261553).(002max ,,0,24

261553).(2max 14.1843214213

214

321432121212

1x x x x x x x x x x t s x x x x z x x x x x x x x t s x x z 标准型得到该线性规划问题的，分别加入松驰变量在上述线性规划问题中法求解线性规划问题。分别用图解法和单纯形）】

（页【为初始基变量，选择43,x x

)1000(00)0010(01

)2050(12)6030(24321=?+?-==?+?-==?+?-==?+?-=σσσσ

为出基变量。为进基变量，所以选择41x x

3

/1)6/122/10(00

)0210(03

/1)3/1240(10)1200(24321-=?+-?-==

?+?-==?+?-==?+?-=σσσσ

为出基变量。为进基变量，所以选择32x x

24

/724/528/11012/112/124/1100

021110120124321-=?+-?-=-=-?+?-==?+?-==?+?-=）（）（）（）（σσσσ

433

4341522max ,)4

3,415(

),(2112=

+?=+===x x z x x X T

T 故有：所以，最优解为

???

???

?≥=+

+=+=+

++++=??????

?≥≤+≤≤+=0,,,,18232424).(0002max ,,,0

,182312212

).(52max 24.185432152142315

43215432121212

1x x x x x x x x x x x x t s x x x x x z x x x x x x x x x t s x x z 标准型得到该线性规划问题的，分别加入松驰变量在上述线性规划问题中法求解线性规划问题。分别用图解法和单纯形）】

（页【

)000010(00001000000000100520200052300010254321=?+?+?-==?+?+?-==?+?+?-==?+?+?-==?+?+?-=σσσσσ）（）（）（）（ 为出基变量。为进基变量，所以选择42x x

10051002/5102/150000

00051000

00150052

300510254321=?+?+?-=-=-?+?+?-==?+?+?-==?+?+?-==?+?+?-=）（）（）（）（）（σσσσσ 为出基变量为进基变量，所以51x x

3

/23/12053/1006/113/122/153/1000

02051000

02150050120500254321-=?+?+-?-=-=-?+?+?-==?+?+?-==?+?+?-==?+?+?-=）（）（）（）（）（σσσσσ 34

6522max ,6,2,0,02X *

T *=?+?==z

为最优解。

）（明：单纯形表得计算结果表