3.3.2简单线性规划(1_2)--上课用.pptVIP

3.3.2简单的线性规划问题（1）;复习回顾;画出下列不等式组表示的平面区域;一、补充知识;一.复习回顾;3.直线y=kx+z,其中k为定值,z为变量,在z变化过程中这些直线与y=kx有什么关系?; 作出下列不等式组表示的平面区域;5;在上述问题中;3.约束条件:由x，y 的不等式(或方程)组成的不等 式组称为x，y 的约束条件.; 7. 使目标函数取得最大值或最小值的可行解称 为最优解.;例1已知 求z=2x+y的最大值和最小值。;5;5;5;5;5;5;5;5;5;5;5;5;5;5;例2、求z=3x+5y 的最大值和最小值， 使 式中，的x、y满足约束条件：;5;x;利用图解法解决线性规划问题的步骤：;1.目标函数z=3x-y,将其看作直线方程时,z的意义是( ) A.该直线的截距 B.该直线的纵截距 C.该直线的横截距 D.该直线纵截距的相反数 答案:D;答案:4;解析:作出可行域如下图. 作直线l:2x+3y=0,平移l,当l过点A(2,0)时,2x+3y有最小值4.; A.2 B.3 C.4 D.5 解析:作出可行域如下图所示: 由z=5x+y得y=-5x+z,目标函数在点(1,0)处取最大值,即z=5×1+0=5. 答案:D;A.4 B.3 C.2 D.1;解析:画出可行域,如图所示. 要使z=x-2y取得最大值,只要y取得最小值. 作直线l:x-2y=0,平移直线l,当l过点B(1,-1)时,z取最大值3.;利用图解法解决线性规划问题的步骤：;几个结论：;五、作业：;3.3.2简单的线性规划问题（2）;;利用图解法解决线性规划问题的步骤：;几个重要结论：;一、线性规划在实际中的应用： ;例2、营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？;解：设每天食用xkg食物A，ykg食物B，总成本为z，那么;;把目标函数z＝28x＋21y 变形为;M点是两条直线的交点，解方程组; 要将两种大小不同的钢板截成A，B，C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 今需要A，B，C三种规格的成品分别为15,18,27块，问各截这两种钢板多少张可得所需的三种规格成品，且使所用钢板张数最少？;例题分析; 方法二：特值验证法 由方法一知，目标函数取得最小值的整点应分布在可行域的左下侧靠近边界的地方，依次满足条件的整点A0(0,15)，A1(1,13)，A2(2,11)，A3(3,9)，A4(4,8)，A5(5,8)，A6(6,7)，A7(7,7)，A8(8,7)，A9(9,6)，A10(10,6)，…，A27(27,0)． 将这些点的坐标分别代入z＝x＋y，求出各个对应值，经验证可知，在整点A3(3,9)和A4(4,8)处z取得最小值.12分;第一种截法是截第一种钢板3张、第二种钢板9张；第二种截法是截第一种钢板4张、第二种钢板8张．两种方法最少要截两种钢板共12张． [题后感悟]　许多实际问题中需要整数解，而当解方程得到的解不是整数时，常用下面的方法求整数解： (1)平移直线法：先在可行域中画网格，再描整点，平移直线l，最先经过或最后经过的整点坐标就是最优解． (2)检验优值法：当可行域中整点个数较少时，可将整点坐标逐一代入目标函数求值，比较后得出最优解． (3)调整优值法：先求非整点最优解，再借助于方程知识调整最优值，最后筛选出整点最优解． ;例4、一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式，并画出相应的平面区域。并计算生产甲、乙两种肥料各多少车皮，能够产生最大的利润？;解：设生产甲种肥料x车皮、乙种肥料y车皮，能够产生利润Z万元。目标函数为Z＝x＋0.5y，可行域如图：;不等式组 表示的平面区域内的整数点共有（ ）个;15;在可