人教A版高中数学必修五3.3.2简单的线性规划问题(1)课件_第1页
人教A版高中数学必修五3.3.2简单的线性规划问题(1)课件_第2页
人教A版高中数学必修五3.3.2简单的线性规划问题(1)课件_第3页
人教A版高中数学必修五3.3.2简单的线性规划问题(1)课件_第4页
人教A版高中数学必修五3.3.2简单的线性规划问题(1)课件_第5页
已阅读5页，还剩8页未读， 继续免费阅读

付费下载

下载本文档

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

文档简介

1、3.3.2 简单的线性规划问题使z=2x+y取得最大值的可行解为 ，且最大值为 ；1.已知二元一次不等式组x-y0 x+y-10y-1（1）画出不等式组所表示的平面区域；满足 的解(x,y)都叫做可行解；z=2x+y 叫做 ；（2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 ；y=-1x-y=0 x+y=12x+y=0(-1,-1) (2,-1)使z=2x+y取得最小值的可行解 ，且最小值为 ；这两个最值都叫做问题的 。线性约束条件线性目标函数线性约束条件(2,-1)(-1,-1)3-3最优解xy011温故知新 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品

2、使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？设甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。yx4843o提出新问题： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？把z2x3y变形为 它表示斜率为 的直线系，z与这条直线的截距有关。M设Z=2x+3y即求z的最大值. 设工厂获得的利润为z，则z2x3y把z2x3y变形为

3、它表示斜率为 的直线系，z与这条直线的截距有关。由上图可以看出，当实现直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大 ，最大值为 ，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元。y4843oM1.求z3x5y的最大值，使x,y满足约束条件：小试牛刀1.解：作出平面区域xyoABCz3x5y 作出直线3x5y 0 的图像，可知当取A点时，Z取最大值；当取B点时，Z取最小值。 求得A（1.5，2.5），B（2，1），则Zmax=17，Zmin=11。Bc用图解法解决简单的线性规划问题的基本步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出 可行域；（3）在可行域内求目标函数的最优解: 作出使z=0的直线l0; 在可行域内找点P,使点P到直线l0的距离 最

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论