单纯形法例题.docxVIP

单纯形法例题

1、例1、目标函数maxz=2*1+3、2

(乂1+2x2W8

4xiW16

4x2W12

X[,X]N0

约束条件:

解:首先要将约束条件化为标准形:由此可以瞧出我们需要加上三个松弛变

量X4,X5,并且它们都大于等于0、得到得标准形式为：

maxz=2xi+3x2+0x3+0x4+0x5

X]+2x2+x3=8

4X[+x4=16

4x2+x5=12

xrX2,x3.x4x5A0,

然后要将其初始得单纯形表画出来:

ci

2

3

0

0

0

CB

XB

b

X1

X2

X3

X4

X5

0

X3

8

1

2

0

0

4

0

X4

16

4

0

0

1

0

一

0

X5

12

0

0

0

1

3

Cj?Zj

2

3

0

0

0

由初始单纯形表可以瞧出：2为换入变量，而乂5为换出变量;然后根据:

1=

alk /. 、

bif*b|（：手I）

「0=/）

(也就就是如果与主元素同行，则用现在得值除以主元素即可得到即将要填入得值、否则，就用现在得值减去与主元素构成矩形得边角上得值得乘积再除以主元素之后得

值。例如:上面得第一行所对应得b值为8-(12*2)/4二2,故填入值应该为2。而4则就是由我们根据非基变量得检验数得大小，挑选出最大得那个，作为换入变量?然后用

b得值除以