简单的线性规划(公开课).ppt
《简单的线性规划(公开课).ppt》由会员分享,可在线阅读,更多相关《简单的线性规划(公开课).ppt(19页珍藏版)》请在三一文库上搜索。
1、,简单线性规划,2010.11.30,Sun.,二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。,确定步骤:,若C0,则直线定界,原点定域;,直线定界,特殊点定域;,复习,应该注意的几个问题:,1、若不等式中是严格不等号(即不含0), 则边界应画成虚线,,2、画图时应非常准确,否则将得不到正确结果。,3、熟记“直线定界、特殊点定域”方法的内涵。,否则(即不等式中是非严格不等号时)应画成实线。,y,x,O,问题1:x 有无最大(小)值?,问题2:y 有无最大(小)值?,问题3:z=2x+y 有无最大(小)值?,在不等式组表示的平面区域内,在平
2、面直角坐标系中作出不等式组表示的平面区域,求z=2x+y的最大值和最小值。 所以z最大值12 z最小值为3,这是斜率为-2,纵截距为z的直线,return,【解析】,问题:设z=2x-y,式中变量x,y满足下列条件,求z的最大值和最小值.,x,y,O,这是斜率为2,纵截距为-z的直线,【解析】,return,求z=3x5y的最大值和最小值, 使式中的x,y满足以下不等式组,【解析】,线性目标函数,线性约束条件,线性规划问题,任何一个满足不等式组的(x,y),可行解,可行域,所有的,最优解,认识概念,线性规划有关概念,由x,y 的不等式(或方程)组成的不等式组称为x,y 的约束条件。关于x,y
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 线性规划 公开
链接地址:https://www.31doc.com/p-9428739.html