(2.2.1)--02_2线性规划模型的图解法.pdf
-
资源ID：67739448
资源大小：677.49KB
全文页数：7页
- 资源格式： PDF
下载积分：8金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
(2.2.1)--02_2线性规划模型的图解法.pdf
例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解无界无可行解线性规划问题如果有最优解,则最优解一定在可行域的边界上取得,特别地,一定可在可行域的顶点上取得.小结
