运筹学(PPT 78页)
- 所属分类:
- 公司治理
- 文件大小:
- 48 KB
- 下载地址:
- 相关资料:
- 运筹学
运筹学(PPT 78页)内容简介
运筹学
耿修林
五 、 单纯形方法
(一)单纯形方法的初步讨论
1、单纯形方法的基本思想
从可行域中的一个基本可行解出发,判断它是否已是最优解,若不是,寻找下一个基本可行解,并使目标函数得到改进,如此迭代下去,直到找出最优解或判定问题无界为止。
从另一个角度说,就是从可行域的某一个极点出发,迭代到另一个极点,并使目标函数的值有所改善,直到找出有无最优解时为止。
五 、 单纯形方法
(一)单纯形方法的初步讨论
2、单纯形方法:消去法
[例]求解线性规划模型
解:第一步,将线性规划模型标准化:
Max Z=50x1+30x2+0x3+0x4
s·t· 4x1+3x2+x3 =120
2x1+x2+ +x4 =50
x1 , x2 , x3 , ,x4≥0
..............................
用户登陆
公司治理热门资料
公司治理相关下载