线性规划解决实际问题专项练习.docx
- 文档编号:2117579
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:7
- 大小:158.72KB
线性规划解决实际问题专项练习.docx
《线性规划解决实际问题专项练习.docx》由会员分享,可在线阅读,更多相关《线性规划解决实际问题专项练习.docx(7页珍藏版)》请在冰豆网上搜索。
学科:
数学
教学内容:
研究性课题与实习作业:
线性规划的实际应用
【自学导引】
1.线性规划问题的数学模型是已知(这里“≤”也可以是“≥”或“=”号),其中aij(i=1,2,…,n,j=1,2,…,m),bi(i=1,2,…,m)都是常量,xj(j=1,2,…,m)是非负变量,求z=c1x1+c2x2+…+cmxm的最大值或最小值,这里cj(j=1,2,…,m)是常量.
2.线性规划常见的具体问题有物质调运问题、产品安排问题、下料问题.
【思考导学】
1.应用线性规划解决实际问题的一般步骤是什么?
答:
一般步骤是①设出变量,列出线性约束条件和线性目标函数;②利用图解法求出最优解,进而求得目标函数的最大(或最小)值.
2.线性规划的理论和方法主要在哪两类问题中得到应用?
答:
一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.
【典例剖析】
[例1] 已知甲、乙两煤矿每年的产量分别为200万吨和260万吨,需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案,能使总运费最少?
解:
设甲煤矿向东车站运x万吨煤,乙煤矿向东车站运y万吨煤,那么总运费z=x+1.5(200-x)+0.8y+1.6(260-y)(万元)
即z=716-0.5x-0.8y.
x、y应满足
作出上面的不等式组所表示的平面区域,如图7—22.
设直线x+y=280与y=260的交点为M,则M(20,260).
把直线l:
0.5x+0.8y=0向上平移至经过平面区域上的点M时,z的值最小.
∵点M的坐标为(20,260),
∴甲煤矿生产的煤向东车站运20万吨,向西车站运180万吨,乙煤矿生产的煤全部运往东车站时,总运费最少.
[例2]制造甲、乙两种烟花,甲种烟花每枚含A药品3 g、B药品4 g、C药品4 g,乙种烟花每枚含A药品2 g、B药品11 g、C药品6 g.已知每天原料的使用限额为A药品120 g、B药品400 g、C药品240 g.甲烟花每枚可获利2美元,乙种烟花每枚可获利1美元,问每天应生产甲、乙两种烟花各多少枚才能获利最大.
解:
设每天生产甲种烟花x枚,乙种烟花y枚,获利为z元,则
作出可行域,如图7—23所示.
目标函数为:
z=2x+y.
作直线l:
2x+y=0,将直线l向右上方平移至l1的位置时,直线经过可行域上的点A且与原点的距离最大.此时z=2x+y取最大值.解方程组得
答:
每天生产甲种烟花24枚、乙种烟花24枚,能使利润总额达到最大.
点评:
把实际问题抽象为线性规划问题是解线性规划应用问题的关键.即根据实际问题找出约束条件和目标函数是解应用问题的关键.
例1可用图示法找约束条件和目标函数,如
例2可用列表去找,如:
【随堂训练】
1.图中阴影部分的点满足不等式组,在这些点中,使目标函数k=6x+8y取得最大值的点的坐标是_____.
解析:
当x∈[0,1]时,x+y≤5,
即y≤5-x,
代入k=6x+8y
得:
k≤40-2x,
当x=0,y=5时,k最大为40.
当x∈[1,3]时,2x+y≤6,
即y≤6-2x代入k=6x+8y得:
k≤48-10x,
当x=1,y=4时,k最大为38.
综上所述,使k取得最大值的坐标为(0,5).
答案:
(0,5)
2.某厂生产A与B两种产品,每公斤的产值分别为600元与400元.又知每生产1公斤A产品需要电力2千瓦、煤4吨;而生产1公斤B产品需要电力3千瓦、煤2吨.但该厂的电力供应不得超过100千瓦,煤最多只有120吨.问如何安排生产计划以取得最大产值?
解:
设生产A、B两种产品分别为x公斤、y公斤,总产值z元,则
z=600x+400y.
作出不等式组表示的平面区域
由 得
取点M(20,20)
作直线3x+2y=0的平行线l1,当l1经过点M时,z的值最大,最大值为20000元.
答:
安排生产A产品20公斤、B产品20公斤能取得最大产值.
3.某工厂有甲、乙两种产品,计划每天各生产不少于15t.已知生产甲产品1t需煤5t、电力4千瓦、劳力3个;生产乙产品1t需煤6t、电力5千瓦、劳力10个;甲产品每1t利润7万元,乙产品每1t利润12万元,但每天用煤不超过300t,电力不超过200千瓦,劳力只有300个,问每天各生产甲、乙两种产品多少,能使利润总额达到最大?
解:
设每天生产甲、乙两种产品各x t、y t,利润总额为z万元,
则z=7x+12y.
且作出不等式组的可行域.
由
即P(20,24).当直线l:
7x+12y=0向上平移到过P点,即生产甲、乙两种产品各20t、24t时,利润总额最大为428万元.
【强化训练】
1.某工厂生产甲、乙两种产品,已知生产甲种产品1t需耗A种矿石8t、B种矿石8t、煤5t;生产乙种产品1t需耗A种矿石4 t、B种矿石8t、煤10t.每1 t甲种产品的利润是500元,每1t乙种产品的利润是400元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过320t、B种矿石不超过400t、煤不超过450t.甲、乙两种产品应各生产多少能使利润总额达到最大?
解:
设生产甲、乙两种产品分别为x t、y t,利润总额为z元,
那么
作出以上不等式组所表示的平面区域,即可行域.
令z=500x+400y作直线l:
5x+4y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上的点M,且与原点距离最大,此时,z=500x+400y取最大值.
解方程组
得M的坐标为(30,20).
答:
应生产甲产品30t、乙产品20t,能使利润总额最大.
2.某人需要补充维生素,现有甲、乙两种维生素胶囊,这两种胶囊都含有维生素A、C、D、E和最新发现的Z.甲种胶囊每粒含有维生素A、C、D、E、Z分别是1mg、1mg、4mg、4mg、5mg;乙种胶囊每粒含有维生素A、C、D、E、Z分别是3mg、2mg、1mg、3mg、2mg.如果此人每天摄入维生素A至多19mg,维生素C至多13mg,维生素D至多24mg,维生素E至少12mg,那么他每天应服用两种胶囊各多少粒才能满足维生素的需要量,并能得到最大量的维生素Z.
解:
设该人每天服用甲种胶囊x粒,乙种胶囊y粒,则 z=5x+2y.
作出以上不等式组所表示的平面区域,即可行域.作直线l:
5x+2y=0,把直线向右上方平移,直线经过可行域上的点M时,与原点距离最大,
此时z=5x+2y取得最大值,解方程组得M点坐标为(5,4)此时z=5×5+2×4=33(mg).
答:
每天应服用5粒甲种胶囊,4粒乙种胶囊满足维生素的需要量,且能得到最大量的维生素Z为33mg.
3.张明同学到某汽车运输队调查,得知此运输队有8辆载重量为6t的A型卡车与6辆载重量为10t的B型卡车,有10名驾驶员.此车队承包了每天至少搬运720t沥青的任务.已知每辆卡车每天往返的次数为A型卡车16次,B型卡车12次.每辆卡车每天往返的成本费为A型车240元,B型车378元.根据张明同学的调查写出实习报告,并回答每天派出A型车与B型车各多少辆运输队所花的成本最低?
解:
设每天出动A型车x辆、B型车y辆,运输队所花的成本为z元,则
且x,y为整数,z=240x+378y.
以上约束条件可简化成
作出可行域如图:
在可行域内的整点中,点(8,0)使z=240x+378y取最小值.
最小值是z=240×8+378×0=1920.
实习报告 2002年5月6日
答:
每天派出A型车8辆,B型车不派,运输队所花的成本最低.
【学后反思】
把调查的数据列成表格有利于写出约束条件(不等式组).在画可行域时,画图准确是十分重要的.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 解决 实际问题 专项 练习