线性规划的实际应用.docxVIP

銭俊规划的空降应用 教学目的： 1 ?能应用线性规划的方法解决一些简单的实际问题. 增强学生的应用意识.培养学生理论联系实际的观点. 教学重点：求得最优解. 教学难点：求最优解是整数解* 授课类型：新授课. 课时安排：1课时. 教 具：多媒体、实物投影仪. 教材分析： 线性规划的两类重要实际问题：第一种类型是给定一定数量的人力、物力 资源，问怎样安排运用这些资源，能使完成的任务量最大，收到的效益最大； 第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物 力资源量最小* 教学过程： 一、 复习引入： 二元一次不等式Ax+By+OO在平面直角朋标系中表示直线Ax+Bv+C=O 某一侧所有点组成的平面区域.（虚线表示区域不包插边界直线）. 1=1标函数，线性1=1标函数线性规划问题，可行解，可行域，最优解? 3?用图解法解决简单的线性规划问题的基木步骤: （1） 根据线性约朿条件画出可行域（即不等式组所表示的公共区域）； （2） 设片0,画出直线 （3） 观察、分析，平移直线人，从而找到最优解川无）,儿）,3（坷」）； （4）最后求得目标函数的最大值及最小值. 4.求线性目标函数在线性约束条件下的授优解的格式与步骤： （1） 寻找线性约束条件，线性目标函数； （2） 由二元一次不等式表示的平而区域做出可行域； （3） 在可行域内求日标函数的最优解. 二、 讲解新课： 判断可行区域的方法：由于对在直线Ax+By+C=O同一侧的所有点（x,y）, 把它的处标（龙,刃代入Ax+By+C,所得到实数的符号都相同，所以只需在此百线 的某一侧取一特殊点（兀（）,旳），从Ax（）+By（）+C的正负即可判断Ax+By+C0表示 直线哪一侧的平面区域.（特殊地，当CHO时，常把原点作为此特殊点）， 三、讲解范例 例1已知甲、乙两煤矿每年的产量分别为200力吨和300力吨，需经过东 车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年 授多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和 1.5皿吨，乙煤矿运往东车诂和西车站的运费价格分别为0.8元/吨和1.6元/吨. 煤矿应怎样编制调运方案，能使总运费最少？ 解：设卬煤矿向东车站运/万吨煤，乙煤矿向东年站运y万吨煤，那么总 运费 z=x+l .5(200—x)+0.8y+1.6(300—y)(万元). 即 ^=780-0.5x-0.8_y. x、y应满足： x0 y 0 200-x0 300-y 0 x + y 280 200 —兀 + (300 —刃5 360 作出上面的不等式组所表示的平面区域. 设百线x+.y=280与y轴的交点为M,则M(0, 280)? 把直线/： O.5x+O.8)=0向上平移至经过平而区域上的点M时，込的值最小* ???点M的坐标为(0, 280), ???卬煤矿生产的煤全部运往西车站、乙煤矿向东车站运280万吨向西车站 运20万吨时，总运费最少? 例2设实数八y满足不等式组 1 jc + y 4, y + 2 |2x - 3|. 求点匕,力所在的平面区域; 设4＞一1,在(1)所求的区域内,求函数f(x,y) = y-ax的最值. 导析：必须使学生明确，求点(x,y)所在的平面区域，关键是确定区域的 边界线，可从去掉绝对值符号入手. 解：(1)己知的不等式组等价于 1 x + y 4, 1 x + y 4, v y + 2 A 2兀一3,(1)或｛ y + 2 A 3 — 2x,(2) 2x-3 0. 2x-3 0. 解得点(x, y)所在的平面区域为所示的 阴影部分(含边界)? 其中,AB : y = 2x - 5; BC :兀 + y = 4 CD : y = -2x +1; DA : x + y = \ (2 ) /(x,y) = y-cix 表示直线 l:y-ax = k在y轴上的截距，且直线/与 (1)中所求区域有公共点 ci — 1, ???当直线/过顶点。时，f(x,y) = y-t ???C点的坐标为(-3, 7), A /(%,y) = y-ax 的最大值为 7 + 3a ? 如果-lVdW2,那么当直线Z过顶点A (2, -1)时,f(x,y) = y-ax^ 小，最小值为-1-2。.如果a 2,那么当直线/过顶点B (3, 1)时， f(x,y) = y-ax最小,最小值为1-3a . 说明：rh于直线/的斜率为参数所以在求截距￡的最值时，要注意对参 数a进行讨论，方法是直线/动起來? 例3某纺纱厂生产甲、乙两种棉纱，己知生产甲种棉纱1吨需耗一级子棉 2吨、二级子棉1吨；牛产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1 吨卬种棉纱的利润是600元，每1吨乙种棉纱的利润