1ã
ï¼1ï¼è®¡ç®åå§å纯形表ï¼è®¡ç®æ£éªæ°è¡ï¼
ï¼2ï¼æä¼æ§æ£éªï¼
ï¼3ï¼ç¡®å®åºåºåéï¼å ¥åºåéï¼
ï¼4ï¼æ主å ç´ è¿è¡æ¢åºè¿ä»£ï¼
2ã
Min z=-3x1+5x2-8x3+7x4
St
2x1-3x2+5x3-6x4<=28
4x1+2x2+3x3-9x4>=39
6x2+2x3+3x4<=-58
Xj j=1,2,3,4>=0
解çï¼
å¼å ¥æ¾å¼åéx5>=0;x6>=0å©ä½åéx7>=0;åæ¶ï¼ä¿®æ¹ç®æ å½æ°ï¼å¾ï¼
max z=3x1-5x2+8x3-7x4
St
2x1-3x2+5x3-6x4+x5=28
4x1+2x2+3x3-9x4-x7=39
6x2+2x3+3x4+x6=-58
Xj j=1,2,3,4ï¼5,6,7>=0
3ã对称æ§ã弱对å¶æ§ã强对å¶æ§ãäºè¡¥æ¾å¼å®ç
4ã
ï¼1ï¼æå°å ç´ æ³ç¡®å®åå§æ¹æ¡ï¼
B1
B2
B3
B4
产é
A1
3
11
3
10
7
Ã
Ã
4
3
A2
1
9
2
8
4
3
Ã
1
Ã
A3
7
4
10
5
9
Ã
6
Ã
3
éé
3
6
5
6
20
ï¼2ï¼æ±æ£éªæ°ï¼
U1+v3=3 u­1= 0
U1+v4=10 u2=-5
U2+v1=1 令u1=0ï¼å u3=5
U2+v3=2 v1=6
U3+v2=4 v2=-1
U3+v4=5 v3=7
V4=10
åéåºåéçæ£éªæ°ä¸ºï¼
Sigma11= U1+v1=6
Sigma12= U1+v2=-1
Sigma22= U2+v2=-6
Sigma24= U2+v4=5
Sigma31= U3+v1=11
Sigma33= U3+v3=12
æé纳ï¼è°¢è°¢ï¼