




已阅读5页,还剩29页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3 3 2简单的线性规划问题 一 z x x k 例题分析 例1 设z 2x y 式中变量x y满足下列条件 求z的最大值和最小值 讲授新课 4 2 2 4 6 y x O C A B 讲授新课 讲授新课 2 欲求最大值或最小值的函数z 2x y叫做目标函数 讲授新课 2 欲求最大值或最小值的函数z 2x y叫做目标函数 由于z 2x y又是x y的一次解析式 所以又叫线性目标函数 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 5 由所有可行解组成的集合叫做可行域 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 5 由所有可行解组成的集合叫做可行域 6 使目标函数取得最大值或最小值的可行解 它们都叫做这个问题的最优解 直线l 2x y z中 当z 0时 得到直线l0 2x y 0 4 2 2 4 6 y x O C A B 讲授新课 l0 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l 2x y z z R 讲授新课 l0 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l 2x y z z R 讲授新课 l0 可知 当l在l0的右上方时 直线l上的点 x y 满足2x y 0 即z 0 而且l往上平移时 z随之增大 在经过不等式组 1 表示的三角形区域内的点且平行于l的直线中 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l 2x y z z R 讲授新课 l0 讲授新课 4 2 2 4 6 y x O C A B l0 以经过点A 5 2 的直线l2所对应的z最大 以经过点B 1 1 的直线l1所对应的z最小 讲授新课 以经过点A 5 2 的直线l2所对应的z最大 以经过点B 1 1 的直线l1所对应的z最小 4 2 2 4 6 y x O C A B l2 l0 讲授新课 以经过点A 5 2 的直线l2所对应的z最大 以经过点B 1 1 的直线l1所对应的z最小 4 2 2 4 6 y x O C A B l1 l2 l0 讲授新课 以经过点A 5 2 的直线l2所对应的z最大 以经过点B 1 1 的直线l1所对应的z最小 所以 zmax 2 5 2 12 zmin 2 1 1 3 4 2 2 4 6 y x O C A B l1 l2 讲授新课 练习1 解下列线性规划问题 求z 2x y的最大值和最小值 使式中的x y满足 约束条件 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过B点时 可使z 2x y达到最小值 当l0平行线l2过C点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过B点时 可使z 2x y达到最小值 当l0平行线l2过C点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 l0 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过B点时 可使z 2x y达到最小值 当l0平行线l2过C点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 l1 l0 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过B点时 可使z 2x y达到最小值 当l0平行线l2过C点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 y x O 1 1 l1 l0 l2 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过B点时 可使z 2x y达到最小值 当l0平行线l2过C点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 ABC表示的区域 且求得 zmin 2 1 1 3 zmax 2 2 1 3 y x O 1 1 l1 l0 l2 讲授新课 解答线性规划问题的步骤 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 第三步 观察 分析 平移直线l0 从而找到最优解 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 第三步 观察 分析 平移直线l0 从而找到最优解 第四步 求出目标函数的最大值或最小值 例2 求z x y的取值范围 使式中的x y满足约束条件 讲授新课 讲授新课 例3 求z x2 y2的最大值和最小值 使式中的x y
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 考点解析-人教版八年级上册物理声现象《声音的特性声的利用》章节训练试卷(含答案详解版)
- 灯光升级专业知识培训课件
- 灯下漫笔课件P
- 灌肠相关课件
- 难点详解人教版八年级上册物理物态变化《升华和凝华》章节训练试题(含答案解析)
- 解析卷-人教版八年级上册物理声现象《声音的产生与传播》专项训练试卷(解析版)
- 酒驾培训考试题及答案
- 井工气体考试题及答案
- 泾县教师考试题目及答案
- 滨州课件报价
- 2025年IPA国际注册对外汉语教师资格认证考试真题卷及答案
- 乌兰县公安局2025年面向社会公开招聘警务辅助人员考试参考题库及答案解析
- 财政和金融知识课件
- 2025年盐湖提锂技术成本降低与产能提升产业链分析报告
- 宜宾五粮液股份有限公司2025年下半年社会招聘考试参考题库及答案解析
- 节后复工安全培训通讯课件
- 2025年执业药师《法规》真题及答案
- 2025年煤矿特种作业人员井下电钳工考试练习题(附答案)
- 2025年成人高考政治试题及答案
- 机械设备维修技术(第5版)(微课版)课件 第18讲 典型零部件的装配1
- 蜜雪冰城管理学案例
评论
0/150
提交评论