二元一次不等式-课件_第1页
二元一次不等式-课件_第2页
二元一次不等式-课件_第3页
二元一次不等式-课件_第4页
二元一次不等式-课件_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

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

文档简介

3.3.2简单的线性规划问题(一)11、画出二元一次不等式表示的平面区域的方法:方法1:直线定界,特殊点定域方法2:当B>0,Ax+By+C>0表示在直线的上方区域当B<0,Ax+By+C>0表示在直线的下方区域当B=0呢?复习回顾2、怎样画不等式组表示的平面区域呢?

2数据分析表:日生产满足402乙产品041甲产品B配件(个)A配件(个)每件耗时(h)【引例】:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?

3248642【引例】:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?4248642【探究】:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排获得利润最大?50xy4348M(4,2)问题转化为在不等式组的约束条件下求目标式z=2x+3y的最大值探究N(2,3)6

设z=2x+3y,式中变量满足下列条件: 求z的最大值与最小值。

目标函数(线性目标函数)线性约束条件

在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。知识归纳7y4843o可行域可行解最优解

在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。知识归纳8大家学习辛苦了,还是要坚持继续保持安静90ABC①在____处有最大值___,在____处有最小值___;②在____处有最大值___,在____处有最小值___;

请你探究并讨论以下问题:

合作学习

A6BC1

B-3

C1例题1.如图,已知中的三顶点点在内部及边界运动,x+y=010四个步骤:画、作、移、答转化线性约束条件可行域转化线性目标函数Z=Ax+By一组平行线转化最优解求纵截距的最值知识归纳求最优解的方法:数形结合法(2)代点验算法(适用于封闭的可行域)11思考与延伸:已知目标函数是z=2x-ay,可行域如图所示(含边界)(1)Z取最大值时最优解是(4,2),求a的取值范围。(2)Z取得最大值的最优解有无数个,求实数a的值。12例题2:求Z=3x+5y的最大值和最小值,使x,y满足约束条件13解:作出可行域xyoABCz=3x+5y直线经过A点时,Z取最大值;直线经过B点时,Z取最小值。

求得A(1.5,2.5),B(-2,-1),则Zmax=17,Zmin=-11。14x,y满足约束条件思考与延伸:15二元一次不等式

表示平面区域直线定界,

特殊点定域简单的线性规划约束条件目标函数可行解可行域最优

温馨提示

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

评论

0/150

提交评论