简单的线性规划问题ppt课件.ppt

一、导学提示，自主学习
二、新课引入，任务驱动
三、新知建构，典例分析
四、当堂训练，针对点评
五、课堂总结，布置作业

一、导学提示，自主学习一、导学提示，自主学习1、二元一次不等式表示哪个平面区域的判断方法：
通过本节的学习你能掌握简单的线性规
划问题的解法及步骤吗？
三、新知建构，典例分析某工厂用A,B两种配件生产甲,乙两种产品,
每生产一件甲种产品使用4个A配件耗时1h,
每生产一件乙种产品使用4个B配件耗时2h,
该厂每天最多可从配件厂获得16个A配件和
12个B配件,按每天工作8小时计算,该厂所有
可能的日生产安排是什么?将上面不等式组表示成平面上的区域,区域内
所有坐标为整数的点P(x,y),安排生产任务x,y
都是有意义的.若设利润为z,则z=2x+3y,这样上述问题转化为:0象这样关于x,y一次不等
式组的约束条件称为
线性约束条件满足线性约束的解(x,y)叫做可行解,0名称17说明:2.典例分析：
题型一求线性目标函数的最值
题型二线性规划的实际应用

x－4y≤－3，自主解答：作出不等式组
所表示的可行域，如图:作一组与直线l0平行的直线系l，上下平移，可得：

y≥1，答案：B

例3.营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg？解：设每天食用xkg食物A，ykg食物B，总成本为z，那么M点是两条直线的交点，解方程组31例4.某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格，每张钢板可同时截得三种规示：格的小钢板的块数如下表所在可行域内找出最优解、线性规划整数解问题的一般方法是：例6在上一节例4（P85）中，若生产1车皮甲种肥料，产生的
利润为10000元；生产1车皮乙种肥料，产生的利润为5000元，
那么分别生产甲、乙两种肥料各多少车皮，能够产生最大利润？x即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解．

x－2y＋4≥0，x－y＋5≥0，2.某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、B两种设备上加工，在每台A、B上加工1件甲所需工时分别为1h、2h，A、B两种设备每月有效使用台数分别为400h和500h。如何安排生产可使收入最大？五、课堂总结，布置作业线性目标函数——目标函数是关于变量的一次解析式2.线性规划的两类重要实际问题的解题思路：五、课堂总结，布置作业