高一 数学 简单线性规划问题 第二节.ppt_第1页
高一 数学 简单线性规划问题 第二节.ppt_第2页
高一 数学 简单线性规划问题 第二节.ppt_第3页
高一 数学 简单线性规划问题 第二节.ppt_第4页
高一 数学 简单线性规划问题 第二节.ppt_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

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

文档简介

1、简单线性规划问题，高中一年级数学组曾玲，1。复习，1。在同一坐标系上做以下直线：2 x y=0；2x y=1；2x y=-3；2x y=4；2x y=7、x、y、o、2:绘制由不等式2x y-60表示的平面区域。o，2x y-6=0，如果是2x y-60？例1:画出由不等式组表示的平面面积，x y=0，x=3，x-y 5=0。注：不等式组表示的平面面积是每个不等式表示的平面面积的公约数。问题1:甲厂生产甲、乙两种产品，配有两种配件。生产一种甲类产品需要1小时，生产一种乙类产品需要2小时。工厂每天可以从零件工厂获得多达16个A配件和12个B配件。根据每天工作8小时的计算，工厂每天可能的生产安排是

2、什么？如果生产一个甲产品获得2万元利润，生产一个乙产品获得3万元利润，哪种生产安排最有利可图？问题1的相关数据如下：假设甲和乙分别生产x光片和x光片。2:甲厂用甲、乙零件生产两种产品。每种甲类产品使用4个甲类零件需要1小时，每种乙类产品使用4个乙类零件需要2小时。工厂每天可以从零件厂获得16个甲零件和12个乙零件。如果生产一个甲产品获得2万元的利润，生产一个乙产品获得3万元的利润，哪种生产安排最有利可图？上述不等式组表示为一个平面区域，其中所有的点P(x，y)的坐标都是整数，对安排生产任务x，y是有意义的。假设a和b分别生产x和y块，已知条件可以得到：问题是寻求最大利润z=2x 3y。如果利润

3、是z，那么当p点在允许的范围内变化时，问题是找到利润z=2x 3y的最大值。像这样的对x和y的线性不等式组的约束称为线性约束，而Z=2x 3y称为目标函数，(因为这里的目标函数是关于x和y的线性函数，也称为线性目标函数。一般称为线性规划，满足线性约束的解(x，y)称为可行解，由所有可行解组成的集合称为可行域，而使目标函数得到最大值的可行解称为这个问题的最优解，可行域，对线性规划概念的理解，问题：设z=2x y，其中变量满足以下条件：求z的最大值和最小值。目标函数(线性目标函数)， 线性波束缩减条件，线性规划：在线性约束条件下寻找线性目标函数的最大值或最小值的问题统称为线性规划问题，而可行解：满足线性约束条件的解(x，y)称为可行解； 可行域：由所有可行解组成的集合称为可行域；最优解：使目标函数达到最大或最小值的可行解称为线性规划问题的最优解。可行域，2x y=3，2x y=12，(1，1)，(5，2)，复习线性规划，n (2，3)，变量：寻求最大利润z=x 3y，练习解决以下线性规划问题：(2)平移：在线性目标函数表示的一组平行线中，用平移的方法找出与可行域和最大或最小纵向截距有公共点的直线；(3)寻求：通过解方程找到最优解；(4)回答：给出答案。(1)绘制：绘制由线性约束表示的可行域；体验：2.最优解通常在可行区域的顶点获得。3.得到哪个顶点不仅与b的符号有关，还与

人人文库> 全部分类> 生活休闲 > 励志创业

温馨提示

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

最新文档

评论

0/150

提交评论