第三章3.3--3.3.2第2课时简单线性规划的应用.docxVIP

最新精品文档，知识共享! 最新精品文档，知识共享! 第2课时简单线性规划的应用 探究点一 线性规划的实际应用问题 优I (2015高考陕西卷)某企业生产甲、乙两种产品均需用 A，B两种原料，已知生产 1吨每种产品所需原料及每天原料的可用限额如表所示?如果生产 1吨甲、乙产品可获利润 分别为3万元、4万元，则该企业每天可获得最大利润为 ( ) 甲 乙 原料限额 A（吨） 3 2 12 B（吨） 1 2 8 12万元 B ? 16万元 C. 17万元 D ? 18万元 ［解析］设每天生产甲、乙产品分别为x吨、y吨，每天所获利润为z , ? r \ 1 2 2 万兀，则有 ,:一 ~0] .i A 「3x+ 2yw 12, x+ 2yW 8, z= 3x+ 4y,作出可行域如图阴影部分所示， 由图形可 .x 0, y 0, 知，当直线z= 3x+ 4y经过点A(2 , 3)时，z取最大值，最大值为 3X2 + 4X 3= 18. ［答案］D 方法归纳 解答线性规划应用题的一般步骤 审题一一仔细阅读，对关键部分进行 “精读”，准确理解题意，明确有哪些限制条 件，起关键作用的变量有哪些， 由于线性规划应用题中的量较多， 为了理顺题目中量与量之 间的关系，有时可借助表格来理顺. ⑵转化一一设元?写出约束条件和目标函数，从而将实际问题转化为数学上的线性规 划问题. （3）求解 —— 解这个纯数学的线性规划问题. （4）作答一一就应用题提出的问题作出回答. 丿郴踪训练1?某养鸡场有1万只鸡，用动物饲料和谷物饲料混合喂养. 每天每只鸡平 1 均吃混合饲料0.5 kg,其中动物饲料不能少于谷物饲料的 1.动物饲料每千克0.9元，谷物饲 料每千克0.28元，饲料公司每周仅保证供应谷物饲料 50 000 kg，问饲料怎样混合才使成本 最低. 解：设每周需用谷物饲料 x kg，动物饲料y kg,每周总的饲料费用为 z元，由题意得 x+ y 35 000, 1 y》5x， 而 z= 0.28x+ 0.9y. 0 xw 50 000, y 0, 如图所示，作出以上不等式组所表示的平面区域，即可行域, 作一组平行直线0.28x+ 0.9y= z,其中经过可行域内的点且和原点最 1 近的直线经过直线 x+ y= 35 000和直线y = ￡x的交点A 17 500 ,3丿, 即x= 87：500, y= 口!00时，饲料费用最低?所以，谷物饲料和动物饲料应按 5 : 1的比例 混合，此时成本最低. 探究点二 线性规划中的最优整数解问题 （规范解答） 釦2 （本题满分12分）某公司计划在今年内同时出售变频空调机和智能洗衣机，由于 这两种产品的市场需求量非常大，有多少就能销售多少，因此该公司要根据实际情况 （如资 金、劳动力）确定产品的月供应量，以使得总利润达到最大.已知对这两种产品有直接限制 的因素是资金和劳动力，关于这两种产品的有关数据如下表: 资金 单位产品所需资金（百元） 月资金供 应量（百元） 空调机 洗衣机 成本 30 20 300 劳动力 （工资） 5 10 110 单位利润 6 8 试问：怎样确定两种产品的月供应量，才能使总利润达到最大，最大利润是多少? 5x+ 10yW 110, x, y 取,设生产空调机 5x+ 10yW 110, x, y 取, 易忽视这3x + 2yw 30, 易忽视这 即 x+ 2yw 22, 利润 z = 6x+ 8y. x, y€N, （4分） 作出可行域如图阴影部分所示的整点部分 （8分 （8分） 由图可知当直线 6x+ 8y= z经过可行域内点 A时, 3x + 2y= 30 x= 4, z取最大值，由5 ，得丨 （11分） x+ 2y= 22 y= 9, 此时 Zmax= 6 X 4+ 8X 9 = 96（百兀）. 故生产空调机4台，洗衣机9台时，可获最大利润 9 600兀. （12 分） 方法归纳 寻找整点最优解的三种方法 （1） 平移找解法：先打网格，描整点，平移直线 I，最先经过或最后经过的整点便是最优 整点解，这种方法应充分利用非整点最优解的信息， 结合精确的作图才行，当可行域是有限 区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解. （2） 小范围搜寻法：即在求出的非整点最优解附近的整点都求出来，代入目标函数，直 接求出目标函数的最大（小）值. 调整优值法：先求非整点最优解及最优值，再调整最优值，最后筛选出整点最优解. /皿踪i川幼2?某人有楼房一幢，室内面积共 180 m2,拟分隔成两类房间作为旅游客 房?大房间每间面积为 18 m2,可住游客5名，每名游客每天住宿费为 40元；小房间每间 面积为15 m2,可住游客3名，每名游客每天住宿费为 50元?装修大房间每间需 1