1、3.3.2 简单的线性规划问题(二) 学习目标准确利用线性规划知识求解目标函数的最值;掌握线性规划实际问题中的两种常见类型预习篇1线性规划中的基本概念名称 意义约束条件 由变量 x,y 组成的线性约束条件 由 x,y 的 不等式(或方程) 组成的不等式组目标函数 欲求最大值或最小值所涉及的变量 x,y 的函数解析式线性目标函数 关于 x,y 的 解析式可行解 满足 的解(x,y)可行域 所有 组成的集合2用图解法解线性规划问题的步骤:(1)分析并将已知数据列出表格;(2)确定线性约束条件;(3)确定线性目标函数;(4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适
2、当调整最优解(如整数解等)课堂篇探究点 线性规划中的最优整数解问题问题 1 设变量 x,y 满足条件Error!求 z5x4y 的最大值及最优解问题 2 当变量 x,y 满足Error!时,求 z5x4y 的最大值及最优解典型例题例 1 某家具厂有方木料 90 m3,五合板 600 m2,准备加工成书桌和书橱出售已知生产每张书桌需要方木料 0.1 m3,五合板 2 m2,生产每个书橱需要方木料 0.2 m3,五合板 1 m2,出售一张方桌可获利润 80 元,出售一个书橱可获利润 120 元(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少?(3)怎样安排生产可使所
3、得利润最大?例 2 要将两种大小不同的钢板截成 A、B、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:A 规格 B 规格 C 规格第一种钢板 2 1 1第二种钢板 1 2 3今需要 A、B、C 三种规格的成品分别为 15、18、27 块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?跟踪训练 某公司招收男职员 x 名,女职员 y 名,x 和 y 需满足约束条件Error!则 z10x10y 的最大值是_巩固篇1设实数 x,y 满足不等式组Error!且 x,y 为整数则 3x4y 的最小值是 ( )A14 B16 C17 D192在“家电下乡” 活动中,某厂要将 100 台洗衣机运往邻近的乡镇现有 4 辆甲型货车和 8 辆乙型货车可供使用每辆甲型货车运输费用 400 元,可装洗衣机 20 台;每辆乙型货车运输费用 300 元,可装洗衣机 10 台若每辆车至多只运一次,则该厂所花的最少运输费用为 ( )A2 000 元 B2 200 元C2 400 元 D2 800 元