15单纯形法( 运筹学).ppt

文档介绍：1
几点说明:
(1)、例 maxZ=X1 +2X2
X1  4
X2  3
X1+2X2  8
X1 , X2 0
X1+X3 = 4
X2+X4 = 3
X1+2X2+X5= 8
X1 … X5 0
2
3
4
5
X(1)= (2,3) Z(1)=8
X(2)= (4,2) Z(2)=8
无穷多解
全部解:X=α+ (1-α) (0α 1)
2 4
3 2
6
(2)、例:
求 minZ=X1 -X2+X3 -3X5
X2+X3 -X4+2X5 = 6
X1+2X2 -2X4 = 5
2X2 +X4+3X5 +X6 = 8
X1 … X6 0
7
8
判定定理1:基本可行解X,当全部j 0时,X为最优解。
判定定理2:对可行基B,当某k<0,且Pk=(a1k … amk )T  0,则原问题无有限最优解。
换入变量:maxj = j = m+k →Xm+k
j <0
9
(3)、maxZ=10X1 + 12X2
3X1+4X2  6
4X1+ X2  2
3X1 +2X2  3
X1 , X2 0
10