首先標(biāo)準(zhǔn)化：
添加松弛變量x3,x4（為了讓你看得更規(guī)則,添加了1,0的系數(shù)）：
max:z = 6 x1 + 4 x2
subject to:2 x1 + 3 x2 + 1 x3 + 0 x4 = 100
4 x1 + 2 x2 + 0 x3 + 1 x4 = 120
x1,x2,x3,x4>=0
得到單純形增廣矩陣為：1,-6,-4,0,0,0
0,2,3,1,0,100
0,4,2,0,1,120
然后進(jìn)行矩陣運(yùn)算,化為:1,0,0,1/2,5/4,200
0,1,0,-1/4,3/8,20
0,0,1,1/2,-1/4,20
（因?yàn)榇祟}很簡(jiǎn)單,直接把矩陣前三列三行化為單位矩陣就可,不用搞什么基解,檢驗(yàn)數(shù),進(jìn)基離基什么的.具體原理請(qǐng)參閱教材）.
然后得到最小值:200,x1=20,x2=20（矩陣最后一列）