下载此文档

运筹学课件lp3-1-.ppt

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

1/18

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/18 下载此文档

文档列表 文档介绍

2、举例
步骤:
1、化标准型(SLP)
2、找初始基可行解
3、判断
4、换基迭代
*换基:找一个非基变量作为换入变量,同时
确定一个基变量为换出变量。
*依据原则:
1)新的基可行解能使目标值增加;
2)新的基仍然是可行基。
(1)确定换入变量:
变量下标最小的(勃兰特法则)
变量对应的价值系数最大的
(2)确定换出变量
*迭代(求新的基可行解)
主元素
5、判断
→
代入目标函数得
6、确定进基变量和出基变量
7、换基迭代
8、判断
代入目标函数:
最优解:

运筹学课件lp3-1- 来自淘豆网www.taodocs.com转载请标明出处.