高中数学-3.3.2简单的线性规划问题一课件-新人教A版必修5.pptVIP

* 3.3.2简单的线性规划问题 知识回顾： 问 题： 解1： 解得 x y O x y O A B C D 向右平移， 在上述问题中，可行域就是阴影部分表示的四边形 区域， 最大值和最小值， 其中可行解 (3 ，1) 和 (5 ，1) 分别使目标函数取得 它们都叫做这个问题的最优解． 设z=2x+y，式中变量x，y 满足下列条件 求 z 的最大值和最小值. x y O 分析： 例1： 先作出可行域 ； 明确目标函数 z=2x+y . x y O 解： 先作出可行域，如图所示， A B C 再将直线 l0平移， 当 l0的平行线 l1过 B点时， 可使 z=2x+y 达到最小值， 当 l0的平行线 l2过 A点时， 可使 z=2x+y 达到最大值 . 由 得 得 由图知， x y O A B C 变量x，y 满足下列条件 思考： 　　例2　某工厂生产甲、乙两种产品，生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t．每1t甲种产品的利润是600元，每1t乙种产品的利润是1000元．工厂在生产这两种产品的计划中要求消耗A种矿石不超过300 t、B种矿石不超过200 t、煤不超过360 t．甲、乙两种产品各生产多少（精确到0.1 t），能使利润总额达到最大？ 分析： 这是线性规划的理论和方法的应用中的第一类问题．即在人力、物力资源一定的条件下，如何使用它们来完成最多任务．解题一般步骤为：①设出所求的未知数；②列出约束条件；③建立目标函数；④作出可行域；⑤运用图解法求出最优解． 依据题中已知条件，列表如下： ? ? 甲产品（1t） 乙产品（1t） 资源限额（t） A种矿石（t） 10 4 300 B种矿石（t） 5 4 200 煤（t） 4 9 360 利润（元） 600 1000 ? 资源 消耗量 产品 ①确定变量及目标函数： 额为 z 元，则用 x , y 如何表示 z ？ 若设生产甲、乙两种产品分别为 x t、y t,利润总 z 的值随甲、乙两种产品的产量 x ,y 变化而变化， 但甲、乙两种产品是否可以任意变化呢？它们受到哪些 因素的制约？怎样用数学语言表述这些制约因素？ ②分析约束条件： ③建立数学模型： ④求解： 用图解法求出最大值． 解:设生产甲,乙两种产品分别为 x t , y t ， 利润总额为 z 元，则 z = 600x+1000y y O 解:设生产甲,乙两种产品分别为x t , y t ， 利润总额为 z 元，则 z = 600x+1000y y O 作直线 l: 600x+1000y = 0 , 即直线 l: 3x + 5y = 0 , 把直线 l 向右上方平移至 M 的位置时, M 点M 的坐标是可行 域中的最优解， 此时 z = 600x+1000y 取最大值 . 由图知， 解方程组 得M的坐标 答：应生产甲产品约 12.4 t ，乙产品约 34.4 t ，能使 利润总额达到最大 . y O M 线性规划的图解法步骤： ①画－画出线性约束条件所表示的可行域； 画目标函数所对应的等值线. 　　②移－在可行域内移动目标函数等值线; ③求－通过解方程组求出最优解； ④答－作出答案． ? 　　例3 要将两种大小不同的钢板截成A，B，C 三种规格，每张钢板可同时截得三种规格的小钢板的决数如下表所示： ? A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板 1 2 3 规格类型 钢板类型 　　今需要A，B，C 三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少． 分析： 此题是线性规划的理论和方法的应用中的第二类问题，即给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务，建模如下： 则 解： x y O 2 4 6 8 10 12 14 16 18 20 22 24 26 28 2 4 6 8 10 12 14 16 则 解： (3 , 9) (4 , 8) 数学建模解决实际问题的基本步骤： 实际问题 数学模型 实际问题的解 数学模型的解 推理演算 *