线性规划单纯形法例题9645.pdf

《线性规划单纯形法例题9645.pdf》由会员分享，可在线阅读，更多相关《线性规划单纯形法例题9645.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题0,24261553).(002max,0,24261553).(2max14.18432142132143214321212121xxxxxxxxxxtsxxxxzxxxxxxxxtsxxz标准型得到该线性规划问题的，分别加入松驰变量在上述线性规划问题中法求解线性规划问题。分别用图解法和单纯形）】（页【为初始基变量，选择43,xx jc 2 1 0 0 i Bc BX b 1x 2x 3x 4x 0 3x 15 3 5 1 0;5315 0 4x 24 6 2 0 1 4624 jjzc 2 1 0 0 4624,315min 0)100

2、0(00)0010(01)2050(12)6030(24321 为出基变量。为进基变量，所以选择41xx jc 2 1 0 0 i Bc BX b 1x 2x 3x 4x 0 3x 3 0 4 1-1/2 43 2 1x 4 1 1/3 0 1/6 123/14 jjzc 0 1/3 0-1/3 4/33/14,43min 3/1)6/122/10(00)0210(03/1)3/1240(10)1200(24321 为出基变量。为进基变量，所以选择32xx jc 2 1 0 0 i Bc BX b 1x 2x 3x 4x 1 2x 3/4 0 1 1/4-1/8 2 1x 15/4 1 0-1

3、/12 5/24 jjzc 0 0-1/12-7/24 24/724/528/11012/112/124/1100021110120124321）（）（）（）（4334341522max,)43,415(),(2112xxzxxXTT故有：所以，最优解为 0,18232424).(0002max,0,182312212).(52max24.185432152142315432154321212121xxxxxxxxxxxxtsxxxxxzxxxxxxxxxtsxxz标准型得到该线性规划问题的，分别加入松驰变量在上述线性规划问题中法求解线性规划问题。分别用图解法和单纯形）】（页【jc 2 5 0

4、 0 0 i Bc BX b 1x 2x 3x 4x 5x 0 3x 4 1 0 1 0 1 04 0 4x 12 0 2 0 1 0 6212 0 5x 18 3 2 0 0 0 9218 jjzc 2 5 0 0 0 6218,212,min 0)000010(00001000000000100520200052300010254321）（）（）（）（为出基变量。为进基变量，所以选择42xx jc 2 5 0 0 0 i Bc BX b 1x 2x 3x 4x 5x 0 3x 4 1 0 1 0 0 414 5 2x 6 0 1 0 1/2 0 06 0 5x 6 3 0 0-1 1 23

5、6 jjzc 2 0 0-5/2 0 236,14min 010051002/5102/1500000005100000150052300510254321）（）（）（）（）（为出基变量为进基变量，所以51xx jc 2 5 0 0 0 i Bc BX b 1x 2x 3x 4x 5x 0 3x 2 0 0 1 1/3-1/3 5 2x 6 0 1 0 1/2 0 2 1x 2 1 0 0-1/3 1/3 jjzc 0 0 0-11/6-2/3 3/23/12053/1006/113/122/153/10000205100002150050120500254321）（）（）（）（）（346522max,6,2,0,02X*T*z为最优解。）（明：单纯形表得计算结果表