332简单的线性规划问题(一).doc_第1页
332简单的线性规划问题(一).doc_第2页
332简单的线性规划问题(一).doc_第3页
332简单的线性规划问题(一).doc_第4页
全文预览已结束

下载本文档

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

文档简介

3.3.2 简单的线性规划问题(一)【学习目标】1.熟练画出二元一次不等式(组)表示的平面区域2.能够在可行域内求目标函数的最大值和最小值及取得最值时的最优解一 、新课引入练习:已知 设(1) 画出表示的平面区域(2) 作出直线 能作出几条直线?有无几何意义?什么时候最大,最大值是什么? 什么时候最小,最小值是什么?上述关于的最值的研究问题就是本节课要学习的内容.二、新课例1、某工厂用A,B两种配件生产甲、乙两种商品,每生产一件甲产品使用4个A配件,耗时1h,每生产一件乙产品使用4个B配件,耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,(1) 该厂所有可能的日生产安排是什么?(2) 若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?并求出最大利润归纳出定义:在上述问题中,不等式组中关于变量的约束条件都是关于的_,所以又称_条件。我们把要求最大值的函数称为_,又因这里的是关于变量的_,所以又称_,目标函数中的变量要满足的线性约束条件除了用一次不等式外,有时也用_表示,一般,在线性约束条件下,求_统称为线性规划问题。满足线性约束条件的解()叫做_.由所有可行解组成的集合叫做_其中,使目标函数取得最大值或最小值的可行解叫做这个问题的_【探究】:(1) 在上述问题中,如果每生产一件甲产品获利3万元,每生产一件乙产品获利2万元,又应当如何安排生产才能获得最大利润?再换几组数据试试。(2) 由上述过程,你能得出最优解与可行域之间的关系吗?练习:求的最大值和最小值,使满足约束条件 作业:1若,且则的最大值为( ) A. B. 1 C. 2 D. 2已知满足约束条件,则的最小值为( ) A、 5 B、 C、 10 D、3若,则的最小值为( )A、 2 B、 3 C、 4 D、54线性目标函数在,的线性约束条件下,取得最大值的可 行解为( ) A、 (0,1) B、 () C、 (1,0) D、5已知平面区域图3.3-12,在平面区域内取得最大值的最优解有无数多个,则m的值为 ( ) A、 B、 C、 D、不存在 图3.3-126如图3.3-13所表示的可行域内(阴影部分包括边界),目标函数取得最小值的最优解有无数个,则的一个可能值为 ( ) A、 B、 C、 D、1 图3.3-137若满足条件则 的最大值是_8设式中变量满足条件,求的最大值与最小值。9已知,求的取值范围10 某工厂生产甲、乙两种产品,生产1甲种产品需要种原料4、种原料12,产生的利润为2万元;生产1乙种产品需要种原料1、种原料9,产生的利润为1万元。现有库存种原料10、种原料60,如何安排生产才能使利润最

温馨提示

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

评论

0/150

提交评论