




已阅读5页,还剩31页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第3章 3 3二元一次不等式组与简单的线性规划问题 3 3 3简单的线性规划问题 一 1 了解线性规划的意义 2 理解约束条件 目标函数 可行解 可行域 最优解等基本概念 3 掌握线性规划问题的图解法 并能应用它解决一些简单的实际问题 学习目标 题型探究 问题导学 内容索引 当堂训练 问题导学 以此为例 试通过下列问题理解有关概念 知识点一线性约束条件 在上述问题中 不等式组 是一组对变量x y的约束条件 这组约束条件都是关于x y的次不等式 故又称线性约束条件 一 知识点二目标函数 在上述问题中 是要研究的目标 称为目标函数 因为它是关于变量x y的次解析式 这样的目标函数称为线性目标函数 一 知识点三线性规划问题 一般地 在线性约束条件下求的最大值或最小值问题 通常称为线性规划问题 线性目标函数 知识点四可行解 可行域和最优解 满足线性约束条件的解 x y 叫 作出约束条件所表示的平面区域 这一区域称为可行域 其中 使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解 在上述问题的图中 阴影部分叫 阴影区域中的每一个点对应的坐标都是一个 其中能使 式取最大值的可行解称为 可行解 可行域 可行解 最优解 题型探究 类型一最优解问题 解答 由图可以看出 设区域内任一点P x y z 2x 3y 图解法是解决线性规划问题的有效方法 基本步骤如下 确定线性约束条件 线性目标函数 作图 画出可行域 平移 平移目标函数对应的直线z ax by 看它经过哪个点 或哪些点 时最先接触可行域或最后离开可行域 确定最优解所对应的点的位置 求值 解有关的方程组求出最优解的坐标 再代入目标函数 求出目标函数的最值 反思与感悟 跟踪训练1已知1 x y 5 1 x y 3 求2x 3y的取值范围 解答 当直线截距最大时 z的值最小 由图可见 当直线z 2x 3y经过可行域上的点A时 截距最大 即z最小 zmin 2x 3y 2 2 3 3 5 当直线z 2x 3y经过可行域上的点B时 截距最小 即z最大 zmax 2x 3y 2 2 3 1 7 5 2x 3y 7 即2x 3y的取值范围是 5 7 解答 约束条件所表示的平面区域如图 由z ax y 得y ax z 当a 0时 最优解只有一个 过A 1 1 时取得最大值 当a 0时 当y ax z与x y 2重合时 最优解有无数个 此时a 1 当a 0时 当y ax z与x y 0重合时 最优解有无数个 此时a 1 综上 a 1或a 1 反思与感悟 当目标函数取最优解时 如果目标函数与平面区域的一段边界 实线 重合 则此边界上所有点均为最优解 跟踪训练2给出平面可行域 如图 若使目标函数z ax y取最大值的最优解有无穷多个 则a 答案 解析 类型二生活中的线性规划问题 例3营养专家指出 成人良好的日常饮食应该至少提供0 075kg的碳水化合物 0 06kg的蛋白质 0 06kg的脂肪 1kg食物A含有0 105kg碳水化合物 0 07kg蛋白质 0 14kg脂肪 花费28元 而1kg食物B含有0 105kg碳水化合物 0 14kg蛋白质 0 07kg脂肪 花费21元 为了满足营养专家指出的日常饮食要求 同时使花费最低 需要同时食用食物A和食物B各多少kg 将已知数据列成下表 解答 目标函数为z 28x 21y 作出二元一次不等式组所表示的平面区域 如图可见 当直线z 28x 21y经过可行域上的点M时 截距最小 即z最小 反思与感悟 答案 跟踪训练3某厂拟用集装箱托运甲 乙两种货物 集装箱的体积 重量 可获利润和托运能力等限制数据列在下表中 那么为了获得最大利润 甲 乙两种货物应各托运的箱数为 4 1 解析 设甲 乙两种货物应各托运的箱数为x y 则 目标函数z 20 x 10y 画出可行域如图 易知当直线z 20 x 10y平移经过点A时 z取得最大值 即甲 乙两种货物应各托运的箱数分别为4和1时 可获得最大利润 当堂训练 1 2 3 4 答案 解析 1 2 3 4 画出可行域如图阴影部分 含边界 作出可行域如图阴影部分 含边界 所示 由图可知 z 2x 3y经过点A 2 1 时 z有最小值 z的最小值为7 1 2 3 4 答案 解析 7 3 在如图所示的坐标平面的可行域内 阴影部分且包括边界 目标函数z x ay取得最小值的最优解有无数个 则a 1 2 3 4 3 答案 解析 1 2 3 4 由不等式组表示的可行域 知目标函数z在点 0 2 处取得最大值8 答案 解析 8 规律与方法 1 用图解法解决简单的线性规划问题的基本步骤 1 寻找线性约束条件 线性目标函数 2 作图 画出约束条件 不等式组 所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l 3 平移 将直线l平行移动 以确定最优解所对应的点的位置 4 求值 解有关的方程组求出最优解的坐标 再代入目标函数 求出目标函数的最值 2 作不等式组表示的可行域时 注意标出相应的直线方程 还
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届云南省昭通市高三下学期诊断性检测历史试题(原卷版+解析版)
- 2025年中学教师资格《综合素质》教育案例深度剖析模拟试卷含答案详解
- 2025年小学语文毕业升学考试全真模拟卷(口语表达与素质教育训练试题)
- 2025年养老护理员专业知识测试卷:养老护理员老年病学综合实践技能试题
- 2025年小学英语毕业考试模拟卷:英语阅读理解技巧强化训练试题册
- 2025年小学英语毕业模拟试题:英语歌曲欣赏与演唱课程设计
- 2025年成人高考《语文》模拟冲刺题库:作文素材搜集与运用能力训练试题
- 2025年一建《机电工程管理与实务》考试基础知识点库实战试题集
- 2025年小学英语毕业考试模拟卷(英语绘本阅读)-绘本故事背景知识拓展试卷
- 2025年小学教师资格《综合素质》教育创新实践题目汇编及详细答案
- 2024慢性鼻窦炎诊断和治疗指南解读课件
- 2025年xx村公益性项目购买材料询价会议记录
- 六年级下册数学教案-比例 西师大版
- 2024年H13-531云计算HCIE认证考试题库及答案
- DLDS-1214F电气装置技术方案(世赛KNX版)
- (完整)3.1辅助角公式及应用的公开课比赛课件
- 2024年贵阳丘成桐少年班选拔试题
- 2025年江苏省运河宿迁港产业园招聘20人历年高频重点模拟试卷提升(共500题附带答案详解)
- 抗日英雄人物杨靖宇介绍
- AI驱动的可持续能源发展
- 水泥厂电工培训课件
评论
0/150
提交评论