简单的线性规划教案
●教学目标
(一)教学知识点
用图解法解决简单的线性规划问题.
(二)能力训练要求
能应用线性规划的方法解决一些简单的实际问题.
(三)德育渗透目标
1.增强学生的应用意识.
2.培养学生理论联系实际的观点.
●教学重点
线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源,问怎
样安排运用这些资源,能使完成的任务量最大,收到的效益最大;第二种类型是给定一
项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小.
●教学难点
根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.尤
其是最优解是整数解.
●教学方法
讲练结合法
结合典型的实际问题讲解怎样用图解法解决线性规划的两类重要实际问题.
●教具准备
投影片三张(或多媒体课件)
第一张:记作§7.4.3 A
内容:课本P62图7—24.
第二张:记作§7.4.3
...点击查看全部>>
B
内容:课本P63图7—25.
第三张:记作§7.4.3 C
内容如下:
解:设每天应配制甲种饮料x杯,乙种饮料y杯.则,
作出可行域:
目标函数为:z=0.7x+1.2y
作直线l:0.7x+1.2y=0.把直线l向右上方平移至l1的位置时,直线经过可行域上的点
C,且与原点距离最大,此时z=0.7x+1.2y取最大值.
解方程组
得点C的坐标为(200,240).
所以,每天应配制甲种饮料200杯,乙种饮料240杯,能使该咖啡馆获利最大.
●教学过程
Ⅰ.课题导入
上节课,我们一起探讨了如何运用图解法解决简单的线性规划问题.
生产实际中有许多问题都可以归结为线性规划问题,其中有两类重要实际问题,下面
我们就结合这两类问题的典型例题来探讨一下如何解决线性规划的实际问题.
Ⅱ.讲授新课
第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成
的任务量最大,收到的效益最大?
例如:某工厂生产甲、乙两种产品.已知生产甲种产品1 t,需耗A种矿石10
t、B种矿石5 t、煤4 t;生产乙种产品需耗A种矿石4 t、B种矿石4 t、煤9 t.每1
t甲种产品的利润是600元,每1
t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过360
t、B种矿石不超过200 t、煤不超过300
t,甲、乙两种产品应各生产多少(精确到0.1 t),能使利润总额达到最大?
分析:将已知数据列成下表:
| 产品 |甲产品(1 t |乙产品(1 t) |资源限额(t) |
|消耗量 |) | | |
| | | | |
|资源 | | | |
|A种矿石(t) |10 |4 |300 |
|B种矿石(t) |5 |4 |200 |
|煤(t) |4 |9 |360 |
|利润(元) |600 |1000 | |
解:设生产甲、乙两种产品分别为x t、y t,利润总额为z元,
那么
目标函数为:z=600x+1000y.
作出以上不等式组所表示的平面区域(或打出投影片§7.4.3 A),即可行域.
作直线l:600x+1000y=0,
即直线l:3x+5y=0,
把直线l向右上方平移至l1的位置时,直线经过可行域上的点M,且与原点距离最大,
此时z=600x+1000y取最大值.
解方程组
得M的坐标为x=≈12.4,y=≈34.4.
答:应生产甲产品约12.4 t,乙产品34.4 t,能使利润总额达到最大.
第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源
量最小.
例如:要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规
格的小钢板的块数如下表所示:
|规格类型 |A规格 |B规格 |C规格 |
| | | | |
|钢板类型 | | | |
|第一种钢板 |2 |1 |1 |
|第二种钢板 |1 |2 |3 |
今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得
所需三种规格成品,且使所用钢板张数最少?
解:设需截第一种钢板x张,第二种钢板y张,根据题意可得:
作出以上不等式组所表示的平面区域(或打出投影片§7.4.3 B),即可行域:
目标函数为z=x+y,
作出在一组平行直线x+y=t(t为参数)中经过可行域内的点且和原点距离最近的直线
,此直线经过直线x+3y=37和直线2x+y=15的交点A(),直线方程为x+y=.
由于都不是整数,而最优解(x,y)中,x、y必须满足x,y∈Z,所以,可行域
内点()不是最优解.
经过可行域内的整点(横坐标和纵坐标都是整数的点)且与原点距离最近的直线是x
+y=12,经过的整点是B(3,9)和C(4,8),它们是最优解.
答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一
种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢
板8张,两种方法都最少要截得两种钢板共12张.
[师]下面,请同学们结合上述两例子总结归纳一下解决这类问题的思路和方法.
[生甲]先要画出可行域.
[生乙]先要找到目标函数.
[生丙]图解法.
[师]这些同学讲得都不错,但是都不尽完善.其实,解决实际问题的关键是数学建
模,即根据题意首先将实际问题转化为数学问题.也就是同学们刚才所说的,先要找到约
>>收起