高一数学《简单线性规划问题》_第1页
高一数学《简单线性规划问题》_第2页
高一数学《简单线性规划问题》_第3页
高一数学《简单线性规划问题》_第4页
高一数学《简单线性规划问题》_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

简单的线性规划问题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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论