教育部课题《3.3.1二元一次不等式(组)与平面区域.pptVIP

解:设生产甲、乙两种产品.分别为x t、yt,利润总额为z元,那么 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 画出以上不等式组所表示的可行域 作出直线L 600x+1000y=0. 解得交点M的坐标为(12.4,34.4) 5x+4y=200 { 4x+9y=360 由 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 答:应生产甲产品约12.4吨，乙产品34.4吨，能使利润总额达到最大。 (12.4,34.4) 经过可行域上的点M时,目标函数在y轴上截距最大. 90 30 0 x y 10 20 10 75 40 50 40 此时z=600x+1000y取得最大值. 把直线L向右上方平移 例4.某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第二种钢板y张，钢板总张数为Z,则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 y≥0 某顾客需要A,B,C三种规格的成品分别为15，18，27块，若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。 x张 y张 分 析 问 题: 目标函数: z=x+y x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, y≥0 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出直线L:x+y=0， 目标函数:z= x+y B(3,9) C(4,8) A(3.6,7.8) 当直线L经过点A时z=x+y=11.4, x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 2 4 6 18 12 8 27 2 4 6 8 10 15 但它不是最优整数解. 作直线x+y=12 答（略） 约束条件: 画可行域 平移L找交点及交点坐标 调整优解法 1.满足哪些条件的解才是最优解? 2.目标函数经过A(3.6,7.8)时Z的值是多少? 你能否猜测一下Z的最小值可能是多少? 3.最优解的几何意义是什么 (最优解可以转化为什么几何意义)? x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解. 作出一组平行直线t = x+y， 目标函数t = x+y B(3,9) C(4,8) A(18/5,39/5) 打网格线法 在可行域内打出网格线， 当直线经过点A时t=x+y=11.4,但它不是最优整数解， 将直线x+y=11.4继续向上平移， 1 2 1 2 18 27 15 9 7 8 这是第几难？答：第三第四难 线性规划有关概念 由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 已知：1≤x+y≤3 ①，-1≤x-y≤1 ② ，求4x+2y的取值范围。 解法1：先求出x，y的取值范围，再得出4x+2y的取值范围。 反思：在已知中x，y是相互制约不独立的，你求出后，x，y是独立不制约，所以范围扩大了。通俗理解就是x取最大（小）值时，y并不能同时取最大(小）值 正确解法：把x+y、x-y看成整体，那x+y、x-y是相互独立不制约的，所以解法如下： 最后我们用线性规划解法来验证下。 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g　糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每