版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单的线性规划问题xyo.例一、顺德是全国重要的家具生产基地。小王大学毕业后回到顺德自主创业,新建了一个小型的家具厂,计划用A、B两种木材生产两种甲、乙两种型号的书柜。每生产一批次的甲书柜使用4个单位A原料耗时1小时,每生产一批次的乙书柜使用4个单位B原料耗时2小时。若该厂每天最多可从原料厂获得16个单位A原料和12个单位B原料,按每天工作8小时计算。问所有可能的日生产安排是什么?一、实际问题.
例一、顺德是全国重要的家具生产基地。小王大学毕业后回到顺德自主创业,新建了一个小型的家具厂,计划用A、B两种木材生产两种甲、乙两种型号的书柜。每生产一批次的甲书柜使用4个单位A原料耗时1小时,每生产一批次的乙书柜使用4个单位B原料耗时2小时。若该厂每天最多可从原料厂获得16个单位A原料和12个单位B原料,按每天工作8小时计算。问所有可能的日生产安排是什么?
AB耗时(小时)甲(批)
乙(批)
限制xy解:设甲、乙两种书柜分别生产x、y批,004x4yx2yÎNyÎNx£y124£x164£+yx8216812Þ由已知条件可得二元一次不等式组.解:设甲、乙两种书柜分别生产x、y批,由已知条件可得二元一次不等式组(x,y)(x,y)(0,0)(2,1)(0,1)(2,2)(0,2)(2,3)(0,3)(3,0)(1,0)(3,1)(1,1)(3,2)(1,2)(4,0)(1,3)(4,1)(2,0)(4,2).二.提出问题若每生产一批次甲书柜和乙书柜分别都可获利1万元,如何安排生产可使得获利最多?
(x,y)x+y(x,y)x+y(0,0)0(2,1)3(0,1)1(2,2)4(0,2)2(2,3)5(0,3)3(3,0)3(1,0)1(3,1)4(1,1)2(3,2)5(1,2)3(4,0)4(1,3)4(4,1)5(2,0)2(4,2)6答:由表格可知:当生产甲4批次,乙2批次时,可获得最大利润6万元。x+2y=8.即已知x、y满足条件:求z=x+y的最大值若将条件中的改为:x+2y=8.x+2y=8x+y=6三.思考探究2、求z=x+y的最值,可先找z的一个特殊值,并画出它所代表的直线,然后将直线在平面区域内上下平移,直到恰好与平面区域不再有公共点为止。归纳:1、z=x+y的几何意义:表示平面直角坐标系上的一系列平行直线P求z=x+y的最大值x+y=3x+y=2x+y=4(x,y)x+y(x,y)x+y(0,0)0(0,3)3(0,1)1(2,2)4(1,0)1(0,4)4(0,2)2(1,3)4(2,0)2(3,1)4(1,1)2(2,3)5(1,2)3(3,2)5(2,1)3(4,1)5(3,0)3(4,2)6.(x,y)P已知x、y满足条件:求z=x+y的最大值线性目标函数线性约束条件线性规划问题可行解可行域最优解四.相关概念.利用图解法解决线性规划问题的步骤:画——画出线性约束条件所表示的可行域答——回答题目的提问求——根据观察得出最优解,由最优解求出最值移——先取目标函数的一个特殊值,画出其表示的直线,然后将直线在平面区域内上下平移,直到直线与平面区域恰好不再有交点为止五、总结解题步骤:设——找出关键量,将实际问题符号化列——列出变量需要满足的所有不等关系和目标函数.x+2y=8P解:设z=x+3y先作出直线x+3y=3,然后将直线向上平移由y=3和x+2y=8可解得:M(2,3)所以,当生产甲2批,乙3批时,可获得最大利润11万元。由图像可知,当直线经过点M时,Z有最大值。六.巩固练习若将问题改为:若经过技术改革,生产一批甲书柜获利1万元,生产一批乙书柜可获利3万元,如何安排生产利润最大?Mx+3y=3.PMx+2y=2练习2若将问题改为:生产一批甲书柜获利1万元,生产一批乙书柜获利2万元,如何安排生产利润最大?M(2,3)、P(4,2)所以,当生产甲2批,乙3批,或生产甲4批,乙2批时,均可获得最大利润8万元。.七.课堂小结1、
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 生物可吸收支架临床应用进展
- XX单位2025年冬季安全生产隐患排查整治工作情况报告
- 生物制品长期稳定性试验方案制定规范
- 生物制剂临床试验中期疗效预测模型构建
- 深度解析(2026)《GBT 20501.3-2017公共信息导向系统 导向要素的设计原则与要求 第3部分:平面示意图》
- 物联网技术人才招聘面试题集与解析
- 生活质量改善为目标的儿童症状控制方案设计
- 金融科技合规官面试题及反洗钱措施含答案
- 游戏行业运营策划经理面试题及答案
- 面试题解析渤海银行政助理岗位
- 2025年低碳供热技术价格机制研究报告-以居民热价为例-自然资源保护协会
- 快递网点装修实施方案
- 鄂伦春旗政务服务中心综合窗口工作人员招聘备考考试题库附答案解析
- 装载机管理办法及制度
- 地铁保安考试题库及答案
- 中医基础学考试题(附答案)
- 六分钟步行试验临床规范应用中国专家共识解读
- 锅庄舞教学课件
- 统编版语文二年级上册 语文园地七教学课件
- 母婴专科护士拓展汇报
- 2025年卫健系统安全生产工作总结
评论
0/150
提交评论