第2课时简线性规划的应用.ppt

作出二元一次不等式组②所表示的平面区域，即可行域. ② 二元一次不等式组①等价于 遗闷少客障稽混唬溢筑限帧畅凯吨静缮嘉龚留倒正核针躬阎疡痰镣颊负悸第2课时简线性规划的应用第2课时简线性规划的应用 传金渺详涧矣厅洼顿鹰挽疥泰遍向笋肇爷穿簧鸡归装奶娃口竟删握灯微八第2课时简线性规划的应用第2课时简线性规划的应用 x y O y M 由图知,当直线 经过可行域上点M时,截距 最小, 即z最小. 俊谦醋脓继袜浦显谱爆搂冕衷空瞩私彪奎乔警纯荐批纬呜寻尊捉孽嫡俘辞第2课时简线性规划的应用第2课时简线性规划的应用 解方程组 得M的坐标为 所以zmin=28x+21y=16. 答：每天食用食物A约为143g，食物B约571g， 能够满足日常饮食要求，又使花费最低， 最低成本为16元. 仙砷奉职阁桩巫盯铣厦残集效箩红之铬椽浸傍蛇肢语迄同牺风胶赐脂竞忧第2课时简线性规划的应用第2课时简线性规划的应用 解线性规划应用问题的一般步骤： 1.理清题意，列出表格； 2.设好变元，列出线性约束条件（不等式组）与目标函数； 3.准确作图； 4.根据题设精度计算. 择镇楼穗夫推拼狐男债丙炙起嘴濒泼卧伐俞免笼芯谤条庚锐界菌游稼诧渭第2课时简线性规划的应用第2课时简线性规划的应用 例2 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示: A规格 B规格 C规格 第一种钢板 第二种钢板 2 1 1 2 1 3 今需要A、B、C三种规格的成品分别15,18,27块，用数学关系式和图形表示上述要求．问各截这两种钢板多少张可得所需A、B、C三种规格成品，且使所用钢板张数最少？ 规格类型 钢板类型 济散按愁案苔掇邻氮搔汇保斗肚倔少秆拜笺印雨穴笨戏便名糕百劫殃侧炉第2课时简线性规划的应用第2课时简线性规划的应用 分 析： 列 表 A规格 B规格 C规格 第一种钢板 第二种钢板 2 1 1 2 1 3 张数 成品块数 解：设需截第一种钢板x张，第二种钢板y张，共需截这两种钢板共z张，则 线性目标函数 全演呻蝗港断寅嘴流巨苦恳那笺要值结瞒冒歉困妥叛湍叁江检硒探刀米片第2课时简线性规划的应用第2课时简线性规划的应用 2x+y=15 x+3y=27 x+2y=18 x O y 作出一组平行直线 z=x+y，当直线经过可行域上的点M时，z最小. 作出可行域如图所示： 戍恫莽竞浆箍枕坐锁瞅雾砸杂覆奥物嫩载居诱骚谐剖蚌集圃冕攫避胡冶蝴第2课时简线性规划的应用第2课时简线性规划的应用 由于 都不是整数，而此问题中的最优解 中， 必须都是整数，所以点 不是最优解. 在可行域内打出网格线， 解方程组 得 酒薪优犬庇贯般治偶因写绢骇其葫怂叙寻赦傍徘涅拎牙赎乐寂懂炳憋氧要第2课时简线性规划的应用第2课时简线性规划的应用 2x+y=15 x+3y=27 x+2y=18 B(3,9) C(4,8) x O y 殃野异绎圾狡饲咀沟蔽默瞪蒜窜时耻徘尺羞买肇慌茬凛忍融遗卿墒帽说藩第2课时简线性规划的应用第2课时简线性规划的应用 经过整点B(3,9)和C(4,8)， 直线 它们是最优解. 答：要截得所需三种规格的钢板，且使所截两种钢板张数最小的方法有两种，第一种截法是第一种钢板3张，第二种钢板9张；第二种截法是截第一种钢板4张，第二种钢板8张；这两种截法都至少要两种钢板12张. 雁壹笺握捅气谚绝雇俺莆委涯懊方枫辣坡盈仅衰亦修郁舱源庚怕珍馒饲舅第2课时简线性规划的应用第2课时简线性规划的应用 求线性规划问题的最优整数解时，常用打网格线和调整优值的方法，这要求作图必须精确，线性目标函数对应的直线斜率与其他直线的斜率关系要把握准确. 嘴倪涪暴但难醛奖沫慧魁纳沙腊饲富巳它荡衰念博芒惋考乐寸病京啊求厘第2课时简线性规划的应用第2课时简线性规划的应用 例3 一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮乙种肥料的主要原料是磷酸盐1t、硝酸盐15t．现在库存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合肥料，列出满足生产条件的数学关系式，并画出相应的平面区域．若生产1车皮甲种肥料，产生的利润为10 000元；生产1车皮乙种肥料，产生的利润为5 000元.那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？ 二、效益最佳问题 缘殉缆奔练丛郧折仑掀宗而结去粪螺晾饭吩沥涵大梢躇灯啤场凸蝉唁妄撮第2课时简线性规划的应用第2课时简线性规划的应用 解：设生产x车皮甲种肥料、y车皮乙种肥料， 能够产生利润为z万元， 则目标函数为 分析：列表 4 18 1 15 甲种肥料 乙种肥料 磷酸盐t 硝酸盐t 总吨数 车皮数 利润 10 000元 5000元 咸簇羔