欢迎来到天天文库
浏览记录
ID:31124380
大小:306.00 KB
页数:7页
时间:2019-01-06
《第三章3.3.2(二)_设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、3.3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值.2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤:(1)分析并将已知数据列出表格;(2)确定线性约束条件;(3)确定线性目标函数;(4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样
2、统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A和原料B分别为a1、b1千克,生产乙产品每千克需用原料A和原料B分别为a2、b2千克,甲、乙产品每千克可获利润分别为d1、d2元.月初一次性购进本月用的原料A、B各c1、c2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x千克、y千克,月利润总额为z元,那么,用于求使总利润z=d1x+d2y最大的数学模型中,约束条件为( )
3、 A.B.C.D.答案 C解析 比较选项可知C正确.2.如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z=ax+y(a>0)取得最大值的最优解有无穷多个,则a的值为( )A.B.C.4D.答案 B解析 由y=-ax+z知当-a=kAC时,最优解有无穷多个.∵kAC=-,∴a=.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0
4、.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A.36万元B.31.2万元C.30.4万元D.24万元答案 B解析 设投资甲项目x万元,投资乙项目y万元,可获得利润为z万元,则z=0.4x+0.6y.由图象知,目标函数z=0.4x+0.6y在A点取得最大值.∴ymax=0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原
5、料耗费工时6小时,可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为( )A.甲车间加工原料10箱,乙车间加工原料60箱B.甲车间加工原料15箱,乙车间加工原料55箱C.甲车间加工原料18箱,乙车间加工原料50箱D.甲车间加工原料40箱,乙车间加工原料30箱答案 B解析 设甲车间加工原料x箱,乙车间加工原料y箱,由题意可知甲、乙两车间每天总获利为z=280x+200y.画出可行域如
6、图所示.点M(15,55)为直线x+y=70和直线10x+6y=480的交点,由图象知在点M(15,55)处z取得最大值.5.如图所示,目标函数z=kx-y的可行域为四边形OABC,点B(3,2)是目标函数的最优解,则k的取值范围为( )A.B.C.D.答案 C解析 y=kx-z.若k>0,则目标函数的最优解是点A(4,0)或点C(0,4),不符合题意.∴k<0,∵点(3,2)是目标函数的最优解.∴kAB≤k≤kBC,即-2≤k≤-.二、填空题6.某公司租赁甲、乙两种设备生产A,B两类产品,甲种设备每天能生
7、产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为________元.答案 2300解析 设需租赁甲种设备x台,乙种设备y台,则目标函数为z=200x+300y.作出其可行域,易知当x=4,y=5时,z=200x+300y有最小值2300元.7.某公司招收男职员x名,女职员y名,x和y需满足约束条件则z=10x+10y的最大值是________.答案
8、 90解析 该不等式组表示平面区域如图阴影所示,由于x,y∈N*,计算区域内与点最近的整点为(5,4),当x=5,y=4时,z取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超
此文档下载收益归作者所有