已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三节简单的线性规划 知识点一二元一次不等式 组 表示平面区域 1 二元一次不等式 组 表示的平面区域 在平面直角坐标系中二元一次不等式 组 表示的平面区域 公共部分 2 二元一次不等式表示的平面区域的确定二元一次不等式所表示的平面区域的确定 一般是取不在直线上的点 x0 y0 作为测试点来进行判定 满足不等式的 则平面区域在测试点位于直线的一侧 反之在直线的另一侧 知识点二线性规划1 线性规划的有关概念 线性约束条件 可行解 最大值 最小值 最大值 最小值 2 线性规划的实际应用 1 在线性规划的实际问题中 主要掌握两种类型一是给定一定数量的人力 物力资源 问怎样运用这些资源能使完成的任务量最大 收到的效益最大 二是给定一项任务 问怎样统筹安排 能使完成这项任务耗费的人力 物力资源最小 2 用图解法解决线性规划问题的一般步骤 分析并将已知数据列出表格 确定线性约束条件 确定线性目标函数 画出 利用线性目标函数 直线 求出 实际问题需要整数解时 应适当调整 以确定最优解 可行域 最优解 名师助学 1 本部分知识可以归纳为 1 一个口诀 线定界 点定域 同侧同号 异侧异号 2 两种应用 收益最大的问题 安排最合理问题 方法1求目标函数的最值 利用线性规划求目标函数最值的步骤 1 作图 画出约束条件所确定的平面区域和目标函数所表示的平面直线系中的任意一条直线l 2 平移 将l平行移动 以确定最优解所对应的点的位置 有时需要进行目标函数l和可行域边界的斜率的大小比较 3 求值 解有关方程组求出最优解的坐标 再代入目标函数 求出目标函数的最值 点评 解决此类问题的关键是准确运用给出目标函数的几何意义 方法2求参数取值 或范围 求解线性规划中含参问题的方法这类问题主要有两类 一是在条件不等式组中含有参数 二是在目标函数中含有参数 求解方法有两种 一是把参数当成常数用 根据线性规划问题的求解方法求出最优解 代入目标函数确定最值 通过构造方程或不等式求解参数的值或取值范围 二是先分离含有参数的式子 通过观察的方法确定含参的式子所满足的条件 确定最优解的位置 从而求出参数 解题指导 1 已知 本题给出了线性规划中线性目标函数的最值范围 求约束条件中参数的取值范围 2 分析 画出可行域 根据线性目标函数中z的几何意义确定最优解 根据最大值小于2求
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 致密颗粒病的护理
- 2026年质量员之土建质量基础知识考试题库附参考答案【考试直接用】
- 2026年质量员之设备安装质量专业管理实务考试题库附完整答案(网校专用)
- 2026年秋季成都银行校园招聘(第二批次)120人历年真题汇编附答案解析
- 2026甘肃嘉峪关市教育系统招聘公费师范毕业生和小学全科型教师37人笔试模拟试卷附答案解析
- 青海润本投资有限责任公司面向社会公开招聘!历年真题汇编及答案解析(夺冠)
- 2026楚能新能源校园招聘(二期)历年真题汇编带答案解析
- 2026宁夏面向西安交通大学招录选调生历年真题汇编带答案解析
- 2025江西九江学院第二批招聘博士研究生学历学位高层次人才20人笔试模拟试卷附答案解析
- 2026年质量员之土建质量基础知识考试题库附参考答案(黄金题型)
- 2023版《思想道德与法治》(绪论-第一章)绪论 担当复兴大任 成就时代新人;第一章 领悟人生真谛 把握人生方向 第3讲 创造有意义的人生
- (正式版)JBT 3300-2024 平衡重式叉车 整机试验方法
- 新国际政治学概论(第三版)-教学课件-陈岳-109503国际政治学概论(第三版)
- 小学二年级数学奥数植树问题(锯木头剪绳子)课件
- 口腔颌面外科学导论
- 贾惜春语文用
- 《外科学》教学大纲全套
- 滑雪场魔毯应急预案
- 英语词汇学-构词法
- 熔融金属吊运、钢水爆炸事故树分析
- 医疗器械质量管理规范培训试题及答案.文档
评论
0/150
提交评论