下载此文档

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

文档分类：高等教育 | 页数：约48页举报非法文档有奖

1/48

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/48 下载此文档

文档列表 文档介绍

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

15单纯形法(运筹学) 来自淘豆网www.taodocs.com转载请标明出处.