




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 已知 x、 y满足的条件 ,求 x、 y满足的区域:并求 z 2x y的最大值,xyCo可知 z要求最大值,即直线经过 C点时。求得 C点坐标为( 2, 1),则 Zmax=2x y 3Z 2x y变形为 y 2x z,它表示斜率为 2,在 y轴上的截距为 z的一组直线系。 由图可以看出,当直线经过可行域上的点 C时,截距 z最大。 解析:一、引例:一、基本概念把求最大值或求最小值的的函数称为 目标函数 ,因为它是关于变量 x、 y的一次解析式,又称 线性目标函数 。满足线性约束的解 ( x, y) 叫做 可行解。在线性约束条件下求线性目标函数的最大值或最小值问题,统称为 线性规划问题 。一组关于变量 x、 y的一次不等式,称为 线性约束条件 。由所有可行解组成的集合叫做 可行域。使目标函数取得最大值或最小值的可行解叫做这个问题的 最优解。最优解xyCo可行域xyoABC作出直线 3x 5y z 的图像,可知直线经过 A点时, Z取最大值;直线经过 B点时, Z取最小值。求得 A( 1.5, 2.5),B( 2, 1),则Zmax=17, Zmin= 11。2、 求 z 3x 5y的最大值,使 x、 y满足约束条件:思考 :(1)若求 z 5x 3y的最大值?(2)若求 z 5x-3y的最大值?3、 已知求 ( 1) z x 2y-4的最大值;( 2) z x2 y2-10y+25的最小值;( 3) 的取值范围?课题小结:把求最大值或求最小值的的函数称为 目标函数 ,因为它是关于变量 x、 y的一次解析式,又称 线性目标函数 。满足线性约束的解 ( x, y) 叫做 可行解。在线性约束条件下求线性目标函数的最大值或最小值问题,统称为 线性规划问题 。一组关于变量 x、 y的一次不等式,称为 线性约束条件 。由所有可行解组成的集合叫做 可行域。使目标函数取得最大值或最小值的可行解叫做这个问题的 最优解。xyoM可行域 最优解解:设 x、 y分别为计划生产甲、乙两种混合肥料的吨数,于是满足以下条件:xyo某工厂生产甲、乙两种产品,生产 1t甲两种产品需要 A种原料 4t、 B种原料 18t,产生的利润为 1万元;生产乙种产品需要 A种原料 1t、 B种原料 15t,产生的利润为 0.5万元。现有库存 A种原料 10t、 B种原料 66t, 列出满足生产条件的数学关系式,并画出相应的平面区域。并计算生产甲、乙两种肥料各多少吨?能够产生最大的利润?A种原料 B种原料 利 润甲种 产 品 4 18 1 乙种 产 品 1 15 0.5现 有 库 存 10 66 思考 1:解:设生产甲种肥料 xt、 乙种 肥料 yt,能够产生利润Z万元。目标函数为 Z x 0.5y, 可行域如图:把 Z x 0.5y变形为 y 2x 2z, 它表示斜率为 2,在 y轴上的截距为 2z的一组直线系。 xyo由图可以看出,当直线经过可行域上的点 M时,截距 2z最大,即 z
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 快递配送服务合同范3篇
- 员责安全守则3篇
- 江苏省泰兴市实验中学2025年高考物理三模试卷含解析
- 2024年中国南水北调集团春招笔试真题
- 2024年黑龙江省建工集团招聘笔试真题
- 家庭教育中的时间管理心得体会
- 浙江省余姚八中2025届高三下学期第二次月考物理试题理试题
- 小学数学知识巩固与提升工作计划
- 高校辅导员学生心理疏导措施
- 幼儿教师职业道德培训心得体会范文
- 2025年北京京能清洁能源电力股份有限公司招聘笔试参考题库含答案解析
- 毕马威-海南自贸港旅游零售白皮书2025版:韧性前行潜力无限
- 2025年上海市闵行区高三语文二模试卷及答案解析
- 2025年教师资格师德师风建设试题及答案
- 期中测试卷(1-5单元)(试题)(含答案)-2024-2025学年二年级下册数学青岛版
- 2025届北京市顺义区高三下学期一模英语试题(原卷版+解析版)
- 2025年形势与政策-加快建设社会主义文化强国+第二讲中国经济行稳致远
- 激光雷达笔试试题及答案
- 2025届高三湖北省十一校第二次联考英语试卷(含答案详解)
- 信息技术与小学教育教学融合
- 产品设计研发费用统计表
评论
0/150
提交评论