首先標(biāo)準(zhǔn)化為
max=10X1+5X2+0X3+0X4
S.T 3X1+4X2+X3=9
5X1+2X2+X4=8
X1、X2、X3、X4大于等于0
再就是列單純型表
Cj 10 5 0 0
Cb Xb B X1 X2 X3 X4
0 X3 9 3 4 1 0 3
0 X4 8 ( 5 ) 2 0 1 8/5=1.6 （判斷出基的）
Cj-Zj 10 5 0 0
由此可以判斷出是X1進(jìn)基（因?yàn)?0大于5） X4 出基（因?yàn)?.6小于3） 繼續(xù)列單純型表
上面兩行就省略了 學(xué)過的應(yīng)該看的懂 數(shù)列的對(duì)著就是
0 X3 21/5 0 14/5 1 -3/5 1.5
10 X1 8/5 1 2/5 0 1/5 4
Cj-Zj 0 1 0 -2
所以是X2進(jìn)基 X3出基
5 X2 1.5 0 1 5/14 -3/14
10 X1 1 1 0 -1/7 2/7
Cj-Zj 0 0 -35/98 -175/98
因?yàn)闄z驗(yàn)數(shù)行Cj-Zj都小于等于0
所以達(dá)到最優(yōu)解
此時(shí)X1=1 X2=1.5
所以最有解為 17.5