高中数学新课标人教A版必修五简单的线性规划2课件.pptVIP

第4课 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大? 分析列表 设生产甲、乙两种产品.分别为x t、yt,利润总额为z元 例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 练习 不等式组 表示的平面区域 内的整数点共有（ ）个 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 练习2 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g　糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　 　 分析列表 简单线性规划 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； 使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个最值都叫做问题的 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 最优解 几何画板 1000 600 利润（元） 360 9 4 煤（t） 200 4 5 B种矿石（t） 300 4 10 A种矿石（t） 资源限额 （t） 乙产品 （1t） 甲产品 （1t） z=600x+1000y.求Z的最大值时，x,y的值 目标函数 几何画板 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 目标函数为 z=x+y，求Z的最小值时X，Y的整数解 几何画板 几何画板 1.2 0.7 利润（元） 3000 10 3 糖(g) 2000 5 4 咖啡(g) 3600 4 9 奶粉（g） 资源限额（g） 乙产品 甲产品 设每天应配制甲种饮料x杯，乙种饮料y杯，则 目标函数为：z =0.7x +1.2y,求Z的最大值 几何画板 二元一次不等式表示平面区域 直线定界，特殊点定域 简单的线性规划 约束条件 目标函数 可行解 可行域 最优解 应用 求解方法：画、移、求、答