《苏教版必修5高中数学3.3.3《简单的线性规划问题》word教学设计3》由会员分享,可在线阅读,更多相关《苏教版必修5高中数学3.3.3《简单的线性规划问题》word教学设计3(4页珍藏版)》请在金锄头文库上搜索。
1、3.3.33.3.3 简单的线性规划问题(简单的线性规划问题(3 3)教学目标:教学目标:1掌握线性规划问题中整点问题的求解方法2了解线性规划的思想方法在其他方面的应用3通过问题解决,丰富和完善对线性规划问题这一数学模型及其思想方法的认识和理解,拓宽视野4体会线性规划这一数学模型及其思想方法应用的广泛性、实用性,激发学习数学的兴趣教学重点:教学重点:线性规划的应用教学难点:教学难点:将实际问题转化为线性规划问题,并给予求解教学过程:教学过程:这节课程我们继续研究线性规划问题在实际生活中的应用一、例题讲解例 1 某运输公司向某地区运送物资,每天至少运送 180t该公司有 8辆载重为 6t的A型卡
2、车与 4 辆载重为 10t 的B型卡车,有 10 名驾驶员每辆卡车每天往返次数为A型车 4 次,B型车 3 次每辆卡车每天往返的成本费A型车为 320 元,B型车为 504 元试为该公司设计调配车辆方案,使公司花费的成本最低,若只调配A型或B型卡车,所花的成本费分别是多少?解 设每天调出A型车辆,B型车辆,公司花费成本元,将题中数据整理成如下表xyz格:A型车B型车物资限制载重(s)610共 180车辆数84出车次数43每车每天运输成本(元)320504则约束条件为 即10,4631018008,04,xyxyxyx y ,.104530 08 04 ,xyxy x y x y , , , ,
3、目标函数为yxz504320 作出可行域:当直线经过直线与轴的交点(7.5,0)时,有最zyx5043203054 yxxz小值,由于(7.5,0)不是整点,故不是最优解由图可知,经过可行域内的整点,且与原点距离最近的直线是,2560504320yx经过的整点是(8,0) ,它是最优解答 公司每天调出A型车 8 辆时,花费的成本最低,即只调配A型卡车,所花最低成本费(元) ;若只调配B型卡车,则无允许值,即无法调配车辆25608320zy例 2 学校有线网络同时提供A、B两套校本选修课程A套选修课播 40 分钟,课后研讨 20 分钟,可获得学分 5 分;B套选修课播 32 分钟,课后研讨 40
4、 分钟,可获学分 4 分,全学期 20 周,网络每周开播两次,每次均独立内容学校规定学生每学期收看选修课不超过 1400 分钟,研讨时间不得少于 1000 分钟,两套选修课怎样合理选择,才能获得最好学分成绩?分析 线性规划问题应根据实际情况作具体分析,特别注意求整体、可解性和选择性解 设选择A、B两套课程分别为次,为学分,则yx、z图示:40, 40321400, 20401000, ,.xy xy xy x y ,目标函数,yxz45 由方程组解得点A(15,25) ,B(25,12.5)(舍)答 选A课和B课分别为 15 次和 25 次才能获得最好学分成绩例 3 私人办学是教育发展的一个方
5、向,某人准备投资 1200 万元创办一所中学,为了考虑社会效益和经济效益,对该地区教育市场进行调查,得出一组数据,列表如下(以班级为单位):市场调查表班级学生数配备教师数硬件建设费(万元) 教师年薪(万元)初中502.0281.2高中402.5581.6根据物价部门的有关文件,初中是义务教育阶段,收费标准适当控制,预计除书本费、办公费,初中每生每年可收取 600 元,高中每生每年可收取 1500 元,因生源和环境等条件限制,办学规模以 20 至 30 个班为宜(含 20 个与 30 个) 教师实行任聘制初、高中的教育周期均为三年,请你合理地安排招生计划,使年利润最大,大约经过多少年可以收回全部
6、投资?分析 这是一道线性规划问题,可假设初中编制为个班级,高中编制为个班级,xy利用题设先列出不等式组,求出目标函数,然后画出它在直角坐标平面内所表示的区域,利用图形法加以求解解 设初中编制为个班,高中编制为个班,则依题意有xy()*203028581200,xyxyx y ,又设年利润为s万元,那么,yxyxs44 . 2)10000150040()1000060050(即yxs26 . 0现在直角坐标系中作出()所表示的可行域,如下图所示问题转化为在如图所示的阴影部分中,求直线在轴上的截距的最大值,yxs26 . 0y如图,虚线所示的为一组斜率为的直线,显然当直线过图中的A点时,纵截距取最
7、3 . 0大值解联立方程组 得 ,12005828,30 yxyx 1218 yx将代入中,得12,18yxs8 .34maxs设经过年可收回投资,则n第 1 年利润为6 .116 . 15 . 241000015004042 . 12610000600506第 2 年利润为(万元)2 .236 .112以后每年的利润均为 34.8 万元,故依题意应有1200)2(8 .342 .236 .11n解得5 .35n故学校规模以初中 18 个班、高中12 个班为宜,第一年初中招生 6 个班约 300 人,高中招生 4 个班约 160 人,从第三年开始年利润为 34.8 万元,约经过 36 年可以收回全部投资二、课堂小结通过这节课的学习,使我们对线性规划有了更深刻的理解,拓宽了我们的视野,让我们体会到线性规划问题在现实生活中具有非常广泛的应用三、布置作业要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表:规格钢板类型A规格B规格C规格第一种钢板211第二种钢板123今需要A,B,C三种规格的成品分别为 15,18,27 块,问各截这两种板多少张可得所需三种规格成品,且使所用钢板张数最少?