线性规划举例.ppt

§9-4 线性规划举例 数学情境： 某市规划在如图某个地块上建设一个市民医疗中心，问：该区域在数学上除了用平面图来表示以外，你还能用什么形式来表示？ 例1 课本P255 例3 例3 （课本P256-257 例5、例6） 1、课本P258 习题 3 2、课本P259 习题 5（5） 作业： 课本P259 习题 5（5），6 * * 无锡卫生高等职业技术学校 周汉伟 zhwxxh@163.com 五年制高职教材《数学》 复习： （1）二元一次不等式Ax+By+C0（或≥0;或＜0;或≤0）在平面直角坐标系中表示什么图形? （2）怎样画二元一次不等式(组)所表示的区域? 直线Ax+By+C=0的某一侧所有点组成的平面区域 (注意有无等号的区别） 直线定界，特殊点定域 注意：1.检查直线是虚线还是实线 2.一般的，如果直线不过原点(C≠0),可取点(0,0); 如果直线过原点(C＝0),可取点(1,0)或点(0,1). x y o 3 x+2y=8 y=3 x=4 某药企生产甲、乙两种药品，已知该企业每天的最大生产能力为生产4件甲药品或3件乙药品。每生产一件甲药品要消耗1吨原材料，每生产一件乙药品要消耗2吨原材料，每天可用原材料最多为8吨。 问:(1)该企业所有可能的日生产安排是什么？ 数学问题： (2)若生产一件甲药品获利2万元，生产一件乙药品获利3万元，采用哪种生产安排利润最大？ 某药企生产甲、乙两种药品，已知该企业每天的最大生产能力为生产4件甲药品或3件乙药品。每生产一件甲药品要消耗1吨原材料，每生产一件乙药品要消耗2吨原材料，每天可用原材料最多为8吨。 问:(1)该企业所有可能的日生产安排是什么？ 数学问题： 解：设每天甲、乙两种药品分别生产x、y件，由已知可得 二元一次不等式组 (x，y∈Z) x y O 4 8 4 2 2 6 x=4 y=3 x+2y=8 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点(坐标为整数)就代表所有可能的日生产安排。 (x，y∈Z) (1)该企业所有可能的日生产安排是什么？ （2）若生产一件甲药品获利2万元，生产一件乙药品获利3万元，采用那种生产安排利润最大？ (2) 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ x y O 4 8 4 2 2 6 x=4 y=3 x+2y=8 (x，y∈Z) 解：设企业的利润为S，则S=2x+3y 这是斜率为 ,在y轴上的截距为 的一组平行直线， 如图可知，当直线 经过图中阴影区域中 的点M 时，纵截距 最大，即S 最大 ∵解方程组 x+2y=8 x=4 得x=4，y=2 ∴M点的坐标为(4，2) ∴Smax=2×4+3×2=14 即利润最大为14万元 线性约束条件 线性目标函数 最优解 求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 可行域 可行解 M 分析：类似于刚才的问题，目标函数改为利润S=2x+5y, 最优解为点B（2，3） 目标函数的最大值为：S=2×2+5×3=19 引申：若改为S=x+2y （课本P256 例4） 及两个重要结论（讨论：例3的解法二） 归纳解线性规划问题的步骤和方法： 1、实际问题化为数学问题 2、确定可行解 3、找出最优解并求出目标函数值 （方法：列出约束条件） （方法：画出满足条件的区域） （方法一：在目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线，通过解方程组求出最优解，再求出目标函数值） （方法二：解方程组求出可行域各个顶点坐标，计算出各个顶点处的目标函数值并根据需要取最大或最小） 3 5 1 A B x y o (1.5,2.5) (-2,-1) 求S=3x+5y的最大值和最小值,使x、y满足约束条件 C 例2 (3,0) 所以 S max=17，S min=-11 解：作出如图可行域， 解方程组得： A(-2,-1)， B(1.5,2.5)， C(3,0) 代入 S=3x+5y 方法： 1、画出满足条件的区域； 2、解方程组求出可行域各个顶点坐标，计算出各个顶点处的目标函数值并根据需要取最大或最小. 学生练习一 课本P259 习题 5（1） 例4.营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07 kg的蛋白质, 0.14kg的脂肪,花费28元;而