全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2简单的线性规划问题(特色训练)一、实际应用中的最优解问题例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块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?分析解决简单线性规划应用题的关键是:(1)找出线性约束条件和目标函数;(2)准确画出可行域;(3)利用几何意义,求出最优解解变式训练2某公司招收男职员x名,女职员y名,x和y需满足约束条件则z10x10y的最大值是_3.3.2简单的线性规划问题(特别训练)参考答案例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:80x+120y=0,即直线l:2x+3y=0.把直线l向右上方平移至l1的位置时,直线经过可行域上的点m,此时z=80x+120y取得最大值由解得点m的坐标为(100,400)所以当x=100,y=400时,zmax=80100+120400=56 000(元)因此,生产书桌100张、书橱400个,可使所得利润最大变式训练1答案2024解析设每天生产甲产品x吨,乙产品y吨,总利润为s万元,依题意约束条件为:目标函数为s=7x+12y从图中可以看出,当直线s7x12y经过点a时,直线的纵截距最大,所以s也取最大值解方程组得a(20,24),故当x20,y24时,smax7201224428(万元)例2 解设需截第一种钢板x张,第二种钢板y张作出可行域(如图):(阴影部分)目标函数为z=x+y作出一组平行直线x+y=t,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点a,直线方程为x+y=.由于和都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点不是最优解经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是b(3,9)和c(4,8),它们都是最优解答要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张两种方法都最少要截两种钢
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026天津市卫生健康委员会所属天津市第一中心医院招聘54人考试笔试备考试题及答案解析
- 2025云南航信空港网络有限公司四季度员工招聘2人笔试考试参考题库及答案解析
- 2025四川内江市华琚建设有限公司招聘工作人员5人考试笔试参考题库附答案解析
- 2025河北工业大学廊坊分校招聘劳务派遣制工作人员2名考试笔试模拟试题及答案解析
- 大连七年级下考试卷子及答案
- 散料卸车机司机操作评估模拟考核试卷含答案
- 绝缘制品制造工复试评优考核试卷含答案
- 开清棉工岗前安全知识考核试卷含答案
- 2025云南西双版纳景洪市城市投资开发有限公司第二次社会招聘9人笔试考试参考试题及答案解析
- 2025福建莆田度尾镇向社会招聘消防员2人笔试考试参考试题及答案解析
- 2025年医保知识考试题库及答案(医保目录解读)医保目录与药品价格
- 质控科、医务科视角下医院“十五五”发展规划方案
- 钛合金门协议合同范本
- 2025重庆文化艺术职业学院财务与资产管理处(审计处)合同制人员招聘4人考试笔试模拟试题及答案解析
- 柳林风声导读课件
- 2025年直播带货主播分成合同(2025年)
- 清华大学量化投资课件pdf
- 2026年南昌健康职业技术学院单招职业倾向性考试必刷测试卷完美版
- 2026年开封文化艺术职业学院单招职业技能考试题库附答案
- 2025高二语文选择性必修语文基础知识卷
- 2025年呼叫中心代表招聘面试参考题库及答案
评论
0/150
提交评论