线性规划单纯形法例题.pdf

线性規划单纯形法例题

《吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题》

[8511.4(1)]

分别用图解法和单纯形去求解线性规划问题。

maz=2x+

l2

3X]+5X215

6x+2X24

{2

0

p2

在上述线性规划问题中分别加入松驰变量5些,得到该线性规划问题的标准型maz=2“+2

+O+0

34

3X]+5X2+X3=15

6%j+2X+x=24

2A

x,x,x,x0

l234

选择心,兀为初始基变量,

Cj2100

0

CBXRb兀2心兀4

1535

0Xy1015-.亍7

5

24[6]生4

0201

6

兀4

100

碎斗4

0

36J

〔

6=2-(0x3+0x6)=2

(r=1一0x5+0x2)=1

2(

6=0-(0xl+0x0)=0

cr=0-(0x0+0xl)=0

4

所以选择山为进基变量，丸为出基变量。

1/4