(2.2.1)--02_2线性规划模型的图解法.pdf
( 4.5 )《(2.2.1)--02_2线性规划模型的图解法.pdf》由会员分享，可在线阅读，更多相关《(2.2.1)--02_2线性规划模型的图解法.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
例1目标函数等值线线性规划的图解法x2=-(2/3)x1+z/3Max z=2x1+3x2s.t.x1+2x284x1164x212 x1 0,x20目标函数等值线最优解840 x1x2最优解为X=(4,2)T最优值z=143423Q3（2，3）Q4（3，0）Q2（4，2）Q1（4，0）可行域目标函数等值线:x2=-(2/3)x1+z/3确定目标函数值增加的方向的方法：的梯度方向是上述直线在x上的截距，则代表目标函数的直线向上（或向右上、左上）方平移的方向即Z值增加的方向；若c20则代表目标函数的直线向下（或向右下、左下）方平移的方向即Z值增加的方向1.将化为2.目标函数Z增加的方向就是函数例2：maxz=2x1+3x2s.t.x1+2x284x1164x212 x1 0,x20目标函数等值线最优解8x1x2403423可行域无穷多最优解4例3：maxz=x1+x2s.t.-2x1+x24x1-x22x1 0,x20目标函数等值线4x1x202无界解例4：maxz=2x1+4x2s.t.x1+2x284x1164x212 x1 0,x20最优解8x1x2403423可行域（无可行域）无可行解唯一最优解无穷多最优解x1x2x1x2解无界无可行解线性规划问题如果有最优解,则最优解一定在可行域的边界上取得,特别地,一定可在可行域的顶点上取得.小结
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 2.2 02 _2 线性规划 模型 图解法
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内