北城別゛回眸三生琥珀色 1級 2018-10-14 回答

首先標準化為

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進基（因為10大於5） X4 出基（因為1。6小於3） 繼續列單純型表

上面兩行就省略了 學過的應該看的懂 數列的對著就是

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進基 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

因為檢驗數行Cj-Zj都小於等於0

所以達到最優解

此時X1=1 X2=1。5

所以最有解為 17。5

套路深 1級 2013-10-10 回答

第一步先建立單純形表，然後逐步進行替換，直到最終表