3.2简单的线性规划问题教案
- 格式:doc
- 大小:281.50 KB
- 文档页数:4
高一数学集体备课学案与教学设计
第三课时、线性规划的实际应用
类型一:给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小.
类型二:受到一定数量的人力、物力资源的限制,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大?
例1:营养学家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养学家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少克?
分析:将已知数据列成下表:
食物/kg 碳水化合物/kg 蛋白质/kg 脂肪/kg A 0.105 0.07 0.14 B 0.105 0.14 0.07
解:若设每天食用x kg 食物A ,y kg 食物B ,总成本为z 由题设条件列出约束条件
①⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≥≥+≥+≥+0,
y 0,x 0.06,0.07y 0.14x 0.06,0.14y 0.07x 0.075,0.105y 105x .0 其目标函数z=28x+21y.
二元一次不等式组①等价于
②⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≥≥+≥+≥+.
0,0,6714,6147,577y x y x y x y x 作出二元一次不等式组②所表示的平面区域,即可行域.
考虑z=28x+21y,将它变形为2834z x y +-=,这是斜率为3
4
-、随z 变化的一族平行直线.
28z 是直线在y 轴上的截距,当28
z
取得最小值时,z 的值最小.当然直线与可行域相交,即在满足约束条件时目标函数z=28x+21y 取得最小值.
由图可见,当直线z=28x+21y 经过可行域上的点M 时,纵截距最小,即z 最小.
解方程组⎩⎨⎧=+=+6
714,577y x y x 得点M(71,74
),
因此,当71=x ,7
4
=y 时,z=28x+21y 取最小值,最小值为16.
答:每天食用食物A 约143克,食物B 约571克,能够满足日常饮食要求,又使花费最低,
最低成本为16元.
例5、要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
规格类型 钢板类型 A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板
1
2
3
今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
解:设需截第一种钢板x 张,第二种钢板y 张,根据题意可得:
⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≥≥+≥+≥+.
0,0,273,182,152y x y x y x y x 目标函数为z =x +y ,
作出以上不等式组所表示的平面区域,即可行域:
作出在一组平行直线x +y =t (t 为参数)中经过可行域内的点且和原点距离最近的直线,此直线经过直线x +3y =37和直线2x +y =15的交点A (
539,518),直线方程为x +y =5
57. 由于
539
518和都不是整数,而最优解(x ,y )中,x 、y 必须满足x ,y ∈Z ,所以,可行域内点(5
39
,518)不是最优解.
经过可行域内的整点(横坐标和纵坐标都是整数的点)且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们是最优解.
答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张,两种方法都最少要截得两种钢板共12张.
课堂小结
1、用图解法解决简单的线性规划问题的基本步骤:
(1)画,首先要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域),画出目标函数的直线l 0;
(2)移,观察、分析,平移直线l 0,从而找到最优解; (3)求,最后求得目标函数的最大值及最小值. (4)答,回答结果
2、以实际问题为背景的线性规划问题其求解的格式与步骤: (1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域做出可行域; (3)在可行域内求目标函数的最优解. 当然也要注意问题的实际意义.。