原创力文档- 1、本文档共42页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
运筹学课件-第二节---图解法;由于线性规划模型中只有两个决策;约束条件的图解: ;令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的基;定理２ 线性规划问题的基可行解;(1).X不是基可行解 ;u可以这样选取:使所有的i=1;(2).X不是可行域的顶点 ;定理３ 若线性规划问题有最优解;启示： 1、LP的可行域一定是;3、在可行域中寻找LP的最优解;总结：1、图解法过程。2、线性;此课件下载可自行编辑修改，仅供
文档评论（0）