基 x y S1 A S2 S3 S4 S5 S

　　------------------------------------------------------------

　　2/3 X 1 -1 -1 1 0 0 0 0 1/4

　　0 S2 0 0 1 -1 1 0 0 0 1/4

　　0 S3 0 2 1 -1 0 1 0 0 3/4

　　0 S4 0 1 1 -1 0 0 1 0 3/4

　　0 S5 0 1 0 0 0 0 0 1 1

　　--------------------------------------------------------------

　　ZJ 2/3 -2/3 -2/3 2/3 0 0 0 0 3/8

　　cj-zj 0 -1 2/3 M-2/3 0 0 0 0 s’-3/8

　　分析上面的初始表，變量系數(shù)最小的是Y，所以選擇Y作為基變量。

s/x 最小的是S3(在這注意了S/Y Y必須是大于0的數(shù)，因此1/4*(—1)=-/4就不算，還有除以0的也不算。因此應(yīng)該是S3出基)

　　所以選定 S3出基

　　進(jìn)行第二次迭代，得到如下單純形表：

　　Cj 2/3 -2/5 0 M 0 0 0 0

　　基 x y S1 A S2 S3 S4 S5 S

　　------------------------------------------------------------

　　2/3 X 1 0 -1/2 1/2 0 1/2 0 0 5/8

　　0 S2 0 0 1 -1 1 0 0 0 1/4

　　-2/5 Y 0 1 1/2 -1/2 0 1/2 0 0 3/8

　　0 S4 0 0 1/2 -1/2 0 -1/2 1 0 3/8

　　0 S5 0 0 -1/2 1/2 0 -1/2 0 1 5/8

　　--------------------------------------------------------------

　　ZJ 2/3 -2/5 -2 2 0 -1/2 0 0 0

　　cj-zj 0 0 2 M-2 0 1/2 0 0 s’

　　此時S’=2S1+(M-2)A+1/2S3

　　上式中X,Y,S1，A,S2,S3,S4,S5的數(shù)值均為正數(shù)。這就表明若我們給S1，A，S3以任何正數(shù)，都將使目標(biāo)函數(shù)增大，因而只有當(dāng)S1，A，S3 全為0時，才能求得目標(biāo)函數(shù)的最小值。

　　即：S’=0

　　則最優(yōu)解S=S’+18.5=18.5

　　此時 X=0.625

　　Y=0.375