《吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题》
??
?
??≥=++=+++++=??
?
??≥≤+≤++=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
021110
120124321-=?+-?-=-=-?+?-==?+?-==?+?-=)()()()(σσσσ
4
33
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