您现在的位置: 精品资料网 >> 企业管理 >> 管理知识 >> 资料信息

管理科学(ppt 78页)

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