先化成標準型：
max W=-x1-x2-x3-x4
x1+x4-x5=15
x1+x2-x6=12
x2+x3-x7=18
x3+x4-x8=10
x1,x2,x3,x4,x5,x6,x7,x8>=0
列出單純形表：
x1 x2 x3 x4 x5 x6 x7 x8 RHS
-1 -1 -1 -1 0 0 0 0
1 0 0 1 -1 0 0 0 15
1 1 0 0 0 -1 0 0 12
0 1 1 0 0 0 -1 0 18
0 0 1 1 0 0 0 -1 10
接下來就是將檢驗數（W等式右側的係數）這一行下面的矩陣化到含有單位矩陣的形式,即含有1,0
每次化的時候要注意,化成1,0的那一列上面對應的檢驗數一定要透過矩陣的初等變換將該數化為零.
直到所有的檢驗數都小於零,這時候檢驗數這一行所對應的RHS就是最優值.
含有1,0的那一列1所對應的RHS為該x的解,其餘的用零來填滿.
先化成標準型：
max W=-x1-x2-x3-x4
x1+x4-x5=15
x1+x2-x6=12
x2+x3-x7=18
x3+x4-x8=10
x1,x2,x3,x4,x5,x6,x7,x8>=0
列出單純形表：
x1 x2 x3 x4 x5 x6 x7 x8 RHS
-1 -1 -1 -1 0 0 0 0
1 0 0 1 -1 0 0 0 15
1 1 0 0 0 -1 0 0 12
0 1 1 0 0 0 -1 0 18
0 0 1 1 0 0 0 -1 10
接下來就是將檢驗數（W等式右側的係數）這一行下面的矩陣化到含有單位矩陣的形式,即含有1,0
每次化的時候要注意,化成1,0的那一列上面對應的檢驗數一定要透過矩陣的初等變換將該數化為零.
直到所有的檢驗數都小於零,這時候檢驗數這一行所對應的RHS就是最優值.
含有1,0的那一列1所對應的RHS為該x的解,其餘的用零來填滿.