管理科学(ppt 78页)
- 所属分类:
- 管理知识
- 文件大小:
- 206 KB
- 下载地址:
- 相关资料:
- 管理科学
管理科学(ppt 78页)内容简介
五 、 单纯形方法
(一)单纯形方法的初步讨论
1、单纯形方法的基本思想
从可行域中的一个基本可行解出发,判断它是否已是最优解,若不是,寻找下一个基本可行解,并使目标函数得到改进,如此迭代下去,直到找出最优解或判定问题无界为止。
从另一个角度说,就是从可行域的某一个极点出发,迭代到另一个极点,并使目标函数的值有所改善,直到找出有无最优解时为止。
(一)单纯形方法的初步讨论
2、单纯形方法:消去法
[例]求解线性规划模型
解:第一步,将线性规划模型标准化:
……………………
..............................
(一)单纯形方法的初步讨论
1、单纯形方法的基本思想
从可行域中的一个基本可行解出发,判断它是否已是最优解,若不是,寻找下一个基本可行解,并使目标函数得到改进,如此迭代下去,直到找出最优解或判定问题无界为止。
从另一个角度说,就是从可行域的某一个极点出发,迭代到另一个极点,并使目标函数的值有所改善,直到找出有无最优解时为止。
(一)单纯形方法的初步讨论
2、单纯形方法:消去法
[例]求解线性规划模型
解:第一步,将线性规划模型标准化:
……………………
..............................
用户登陆
管理知识热门资料
管理知识相关下载