运筹学课件-第二节---图解法讲课稿.ppt 42页

  • 0
  • 0
  • 0
  • 约小于1千字
  • 2020-11-28 发布

运筹学课件-第二节---图解法讲课稿.ppt

文档工具:
    1. 1、本文档共42页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    运筹学课件-第二节---图解法;由于线性规划模型中只有两个决策;约束条件的图解: ;令1/3 x1+1/3 x2 ;两个约束条件及非负条件x1,x;令 Z=2x1+3x2=c,其;沿着箭头的方向平移目标函数等值;尽管最优点的对应坐标可以直接从;0 1 2 ;设三种产品的产量分别是x1、x;0x1x25x2=156x1+;1、无穷多个最优解:将目标函数;2.2.1无穷多个最优解;该线性规划的可行域为上图中四边;2.2.2无界解X1X2;本例中的可行域是一个无界区域,;2.2.3无解x1X2;2.3图解法得到的启示 1、求;图解法小结 使用条件:仅有两个;第三节 单纯形法原理1.;基:设A 为约束方程组的m×n;基解:在约束方程组中,令所有的;例题 找出全部基解,指出其;基x1x2x3x4x5Z是否基;基的概念的理解对于线性规划的约;其中XB为m×1向量,称为基变;特别,取XN=0,这时有XB=;基本概念: 凸;顶点——设C是凸集,对任何的 ;1.3.3几个基本定理 定理1;X1,x2 为C内任意两点,将;引理 线性规划问题的可行解 ;证明要点:引理: X为LP的基;定理2 线性规划问题的基可行解;(1).X不是基可行解 ;u可以这样选取:使所有的i=1;(2).X不是可行域的顶点 ;定理3 若线性规划问题有最优解;启示: 1、LP的可行域一定是;3、在可行域中寻找LP的最优解;总结:1、图解法过程。2、线性;此课件下载可自行编辑修改,仅供

    文档评论(0)

    • 内容提供方:139****0999
    • 审核时间:2020-11-28
    • 审核编号:8074017130003020

    相关文档

    相关课程推荐