线性规划单纯形法(例题)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题》
⎪⎩⎪
⎨⎧≥=++=+++++=⎪⎩
⎪
⎨⎧≥≤+≤++=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
为最优解。
）（明：单纯形表得计算结果表