您现在的位置: 精品资料网 >> 企业管理 >> 公司治理 >> 资料信息

运筹学(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

 


..............................