




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 阜阳界首市教师招聘考试真题2024
- 扁鹊考试题及答案
- 考试题及答案数学
- 切线考试题及答案
- 系统解剖学模拟练习题(含参考答案)
- 眼科基础知识模考试题与参考答案
- 高级养老护理员理论测试试题含答案
- 中学数学教学设计与案例分析知到智慧树答案
- 2025版三方公司环保设备更新借款合同
- 2025独家销售合同:智能家居系统区域独家代理协议
- 2025年消防设施操作员(中级)职业技能鉴定参考试题库(500题含答案)
- ISO27001:2022信息安全管理体系全套文件+表单
- 2024年一级注册结构工程师专业考试试题及答案(下午卷)
- 环境保护与水土保持监理实施细则
- 顾问项目进驻与退出管理办法
- 国有企业采购管理办法
- DBJ50-T-330-2025-建筑楼地面隔声保温工程应用技术标准
- 人教版2024-2025学年九年级英语下册教学计划(及进度表)
- 《磁感应强度-磁通量》课件
- 2025至2030年土壤检测仪器项目投资价值分析报告
- 标准预防及安全注射
评论
0/150
提交评论