简单线性规划精选文档.ppt
《简单线性规划精选文档.ppt》由会员分享,可在线阅读,更多相关《简单线性规划精选文档.ppt(34页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
简单线性规划本讲稿第一页,共三十四页如果如果C0,C0,可取可取(0,0);(0,0);如果如果C C0,0,可取可取(1,0)(1,0)或或(0,1).(0,1).二元一次不等式二元一次不等式Ax+By+C0Ax+By+C0在平面直角在平面直角坐标系中坐标系中表示直线表示直线Ax+By+C=0Ax+By+C=0某一侧所有点某一侧所有点组成的平面区域。组成的平面区域。确定步骤:确定步骤:(1)直线定界 注意“0(0(或或 0y01223314455xy03x+y=10 x+4y=11解:解:由题意得可行域如图由题意得可行域如图:由图知满足约束条件的由图知满足约束条件的可行域中的整点为可行域中的整点为(1,1)、(1,2)、(2,1)、(2,2)故有四个整点可行解故有四个整点可行解.本讲稿第三十二页,共三十四页练习、已知练习、已知求求z=3x+5y的最大值和最小值。的最大值和最小值。本讲稿第三十三页,共三十四页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 线性规划 精选 文档
限制150内