3.3.2简单的线性规划3课件.ppt

1、2020/7/19，1，课题：简单线性修正图像(3)线性修正图像的应用，2020/7/19，2，求解线性修正图像的应用题的一般步骤：2 )设定自变量，列举不等式组和目标函数，3，4 )在可执行区域内求目标函数的最佳解(注意整数解的调整) 回到实际的问题，(正确的制图，正确的修正计算)，描绘线性制约条件表示的可执行区域，绘画的力正确，方法1 :移动到线性目标函数表示的线面平行的定径套，用平移的方法找到与可执行区域有共同点，纵向距离最大或最小的直线，方法2 :修正线性目标函数的最大(小)值是一般是在可执行区域的顶点取得，还是在边界取得(当两顶点的目标函数值相等时，最佳解在界限线部分上下降)。 这个

2、方法可以弥补图纸的不正确界限。2020/7/19，3，3，应用1相关二维一次代数式取值的范围，解：由，同向相加得到：由，与上式同向相加得到，得到的上解法正确吗？ 为什么？ 2020/7/19、4、x=3、y=0时，2x y的最小值为6，但此时由于x y=3、点(3，0 )不在不等式组表示的平面区域内，所以上述解明了如何解决这个问题或这样的问题呢？ 这是我们今天学习的线性修订计划问题。2020/7/19，6，6、z=2x y方程式表示y=-2x z，方程式表示斜率-2、垂直距离z的直线，我们把z当作残奥参数，方程式表示线面平行的定径套，并由此在超过a (3，1 )时，z=2x y，类似地求出a

3、(3，1 ) b (4，0 ) c (5，1 ) d (4，2 )，求出实数x， 如果y满足求出2x y的可能范围，则220 n=1/22x y=3/2(xy )1/2(x-y )4xy 6、2x-y472xy11，例1 .如果是实数x，则y满足求出2x y的可能值的范围，生产20220乙种产品消费煤9t .每吨甲类产品利润600元，每吨乙类产品利润1000元.工厂要求在生产这些个2种产品的修订版中a类矿石在300t以下，b类矿石在200t以下，煤在360t以下，清单：5，10，4 分别以x t、yt、利润总额为z元，应用2存在利润最高、利润最大等问题。 生产y 0、z=600 x 1000y

4、 .目标函数：甲、乙两种产品.分别为x t、yt、利润总额为z元、x t、yt、2020/7/19、11、 5 x4y 200，4 x9y 360，x0，y 0，z=600 x 1000y .制作由上述不等式组表示的可执行区域，制作了一组平行直线600 x 1000y=t，10 x 4y=300，在通过(12.4、34.4 )、可执行区域上的点m时，目标函数在y轴上截尾最大。 另一方面，1kg的食物b含有碳水化合物0.105kg、蛋白质0.14kg、脂肪0.07kg、费用21元。 为了满足营养专门人才指出的日常饮食要求，为了在云同步中使用最低费用，云同步需要吃多少kg食物a和食物b？ 对于应用

5、3成本最低、运费最少等问题，点m的坐标为： a :每天食物a约0.143 kg，食物b约0.571 kg，需要云同步吃，能满足日常饮食要求，最低16元.幻灯片13，幻灯片14 2020目的函数被重新组织为使得z=28x 21y，x，y满足限制，或创建由限制所表示的可执行区域，如右图所示，目的函数构成直线，在直线、平移通过可执行区域时，在点m处到达，如图1 :未定系数方法：到a3b 关于解法2的约束条件，目标函数为： z=a=b2b 2、- 32 b-1-1/3 a5/3-4/3b0- 13/3 a3b5/3、2020/7/10 300，600生产各书架需要方材0.2m3、木工板1m3，一张桌子

6、利润80元，一张书架利润120元(1)如何安排生产利润最大？ (2)只生产桌子的话，利润是多少？ (3)只生产书架的话，利润是多少？ (1)生产机x张、书架y张、利润为z元时，制约条件为Z=80 x 120y，是进行不等式表示的平面区域，生产100台机、400台书架时的利润最大为z=80100120400=，(3)只生产书架就能够生产450张，方材直线z=80 x 120y平行移动、900、450、求解：2020/7/19、17、3某棉纺厂生产甲、乙两种乙种棉纱生产一吨一级子棉、二级子棉两吨、甲种棉每吨利润600元、乙种棉纱每吨利润是多少工厂要求在生产这两种棉线的修订计划中消耗一级子棉300吨

7、以下、二级子棉250吨以下，2020/7/19，18，解：生产甲、乙两种棉线分别为x吨、y吨，利润总额为z元，Z=600 x 900y，可执行领域可知直线Z=600 x 900y，解方程式，得到点m的坐标，应该生产x=350/3117、y=200/367、a :甲、乙两种棉纱，分别为117吨、67吨，利润总额可以达到最大。由2020/7/19、19、4、咖啡店两种饮料调制而成的甲种饮料中每杯含有配方奶粉9g、咖啡4g、砂糖3g，乙种饮料中每杯含有配方奶粉4g、咖啡5g、砂糖10g，可知每天原料的使用限额为配方奶粉3600g、咖啡2000g 解：假设已知的数据为下表：2020/7/19、20，应该每天调配甲种饮料x杯、乙种饮料y杯，则可执行领域：目标函数是取z=0.7x 1.2y为直线l:0时的z=0.7x 1.2y最大值解方程组的点c的坐标西站每年最多可运送360万吨煤炭，甲煤矿运往东站和西站的运费分别为1元/吨和1.5元/吨，乙煤矿运往东站和西站的运费分别为0.8元/吨和1.6元/吨，应用3成本最低，运输费最低等解：设甲煤矿运往东站的x万吨，乙煤矿运往东站的y万吨，制约条件是目标函数