




免费预览已结束,剩余3页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.5.2简单线性规划(二)自主学习 知识梳理1用图解法解线性规划问题的步骤:(1)分析并将已知数据列出表格;(2)确定线性约束条件;(3)确定线性目标函数;(4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等)2在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小3线性规划实质上是“数形结合”思想的一种体现,即将最值问题利用图形直观、形象、简便地寻找出来 自主探究结合下面的具体问题想一想,在什么情况下,目标函数的最优解可能有无数多个?在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数zxay取得最小值的最优解有无数个,则a的一个可能值为()a3 b3 c1 d1对点讲练知识点一实际应用中的最优解问题例1某家具厂有方木料90 m3,五合板600 m2,准备加工成书桌和书橱出售已知生产每张书桌需要方木料0.1 m3,五合板2 m2,生产每个书橱需要方木料0.2 m3,五合板1 m2,出售一张方桌可获利润80元,出售一个书橱可获利润120元(1)如果只安排生产书桌,可获利润多少?(2)如果只安排生产书橱,可获利润多少?(3)怎样安排生产可使所得利润最大?总结利用图解法解决线性规划实际问题,要注意合理利用表格,处理繁杂的数据;另一方面约束条件要注意实际问题的要求,如果要求整点,则用逐步平移法验证变式训练1某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品_吨,乙产品_吨时,既能保证完成生产任务,又能使工厂每天的利润最大知识点二实际应用中的最优整数解问题例2要将两种大小不同的钢板截成a、b、c三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示: 规模类型钢板类型a规格b规格c规格第一种钢板211第二种钢板123今需要a、b、c三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?总结在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解最优整数解有时并非只有一个,很可能是许多个,应具体情况具体分析变式训练2某公司招收男职员x名,女职员y名,x和y需满足约束条件则z10x10y的最大值是_1解答线性规划的实际应用问题应注意的问题:(1)在线性规划问题的应用中,常常是题中的条件较多,因此认真审题非常重要;(2)线性约束条件中有无等号要依据条件加以判断;(3)结合实际问题,未知数x、y等是否有限制,如x、y为正整数、非负数等;(4)图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范2当可行域的边界顶点不是整点(横纵坐标均为整数),则它不是最优整数解,此时必须在可行域内该点的附近调整为整点常用调整方法有:(1)平移直线法:先在可行域内打网格,再描整点,平移直线l,最先经过或最后经过的整点坐标是最优整数解(2)检验优值法:当可行域内整点个数较少时,也可将整点坐标逐一代入目标函数求值,经比较得出最优解(3)调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优值,最后筛选出最优整数解. 课时作业一、选择题1若实数x,y满足则zx2y的最小值是()a0 b.c1 d22.如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数zaxy (a0)取得最大值的最优解有无穷多个,则a的值为()a. b.c4 d.3某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为()a36万元 b31.2万元c30.4万元 d24万元4如图所示,目标函数zkxy的可行域为四边形oabc,仅点b(3,2)是目标函数的最优解,则k的取值范围为()a.b.c.d.二、填空题5某公司租赁甲、乙两种设备生产a,b两类产品,甲种设备每天能生产a类产品5件和b类产品10件,乙种设备每天能生产a类产品6件和b类产品20件已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产a类产品50件,b类产品140件,所需租赁费最少为_元6已知平面区域d由以a(1,3)、b(5,2)、c(3,1)为顶点的三角形内部和边界组成若在区域d上有无穷多个点(x,y)可使目标函数zxmy取得最小值,则m_.三、解答题7某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大?8某工厂生产甲、乙两种产品,其产量分别为45个与55个,所用原料分别为a、b两种规格的金属板,每张面积分别为2 m2与3 m2.用一张a种规格的金属板可造甲种产品3个,乙种产品5个;用一张b种规格的金属板可造甲、乙两种产品各6个问a、b两种规格金属板各取多少张,才能完成计划,并使总的用料面积最省?35.2简单线性规划(二)自主探究a,a3.结论:当目标函数对应的直线经过可行域的一条边界时,最优解可能有无数多个对点讲练例1解由题意可画表格如下:方木料(m3)五合板(m2)利润(元)书桌(个)0.1280书橱(个)0.21120(1)设只生产书桌x个,可获得利润z元,则x300.所以当x300时,zmax8030024 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元(2)设只生产书橱y个,可获利润z元,则y450.所以当y450时,zmax12045054 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元(3)设生产书桌x张,书橱y个,利润总额为z元,则z80x120y.在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域作直线l:80x120y0,即直线l:2x3y0.把直线l向右上方平移至l1的位置时,直线经过可行域上的点m,此时z80x120y取得最大值由解得点m的坐标为(100,400)所以当x100,y400时,zmax8010012040056 000(元)因此,生产书桌100张、书橱400个,可使所得利润最大变式训练12024解析设每天生产甲产品x吨,乙产品y吨,总利润为s万元,依题意约束条件为:目标函数为s7x12y从图中可以看出,当直线s7x12y经过点a时,直线的纵截距最大,所以s也取最大值解方程组得a(20,24),故当x20,y24时,smax7201224428(万元)例2解设需截第一种钢板x张,第二种钢板y张.作出可行域(如图):(阴影部分)目标函数为zxy作出一组平行直线xyt,其中经过可行域内的点且和原点距离最近的直线,经过直线x3y27和直线2xy15的交点a,直线方程为xy.由于和都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点不是最优解经过可行域内的整点且与原点距离最近的直线是xy12,经过的整点是b(3,9)和c(4,8),它们都是最优解答要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张两种方法都最少要截两种钢板共12张变式训练290解析该不等式组表示平面区域如图阴影所示,由于x,yn*,计算区域内与点最近的整点为(5,4),当x5,y4时,z取得最大值为90.课时作业1a2b由yaxz知当akac时,最优解有无穷多个kac,a.3b设投资甲项目x万元,投资乙项目y万元,可获得利润为z万元,则z0.4x0.6y.由图象知,目标函数z0.4x0.6y在a点取得最大值ymax0.4240.63631.2(万元)4cykxz.若k0,则目标函数的最优解是点a(4,0)或点c(0,4),不符合题意k0,只有点(3,2)是目标函数的最优解kabkkbc,即2k0,则z的最小值对应截距的最小值,可知m1,满足题意;若m0,当x4,y6时,z取得最大值答投资人用4万元投资甲项目、6万元投资乙项目,才能在确保亏
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026西北电力建设第三工程有限公司招聘(18人)备考考试题库附答案解析
- 2025中国重汽集团泰安五岳专用汽车有限公司招聘工作人员备考考试题库附答案解析
- 2025浙江台州市温岭市城市发展投资集团有限公司招聘备考考试题库附答案解析
- 四川师范大学附属青台山中学2025年教师招聘备考考试题库附答案解析
- 2025浙江温州市现代服务业发展集团有限公司第一批招聘工作人员32人备考练习题库及答案解析
- 2025贵州遵义市湄潭县城镇公益性岗位第三期招聘17人备考考试题库附答案解析
- 检验科健康科普知识宣教
- 有机化学世界探秘
- 游戏行业的探索与创新
- 教学资源智能化管理-洞察及研究
- 分期贷款利息计算表
- 两篇古典英文版成语故事塞翁失马
- 名著阅读《朝花夕拾 狗猫鼠》课件-部编版语文七年级上册
- 燃气轮机介绍课件
- 如何理解欧盟MDR临床评价要求
- 2022年国家公务员考试申论真题及答案解析(地市级)
- 名师成长的路径与修炼(教师版)课件
- 案外人执行异议之诉课件
- 西方经济学导论全套课件
- “基础教育精品课”PPT课件模板
- 第8部分消防设施标识可视化
评论
0/150
提交评论