




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 金属表面处理中心供暖系统建设方案
- 2025网络安全管理员聘用合同书
- 4.2地球的结构 (教学设计)-2024-2025学年五年级上册科学大象版
- 高中地理 第4单元 第2节 城市交通与生活说课稿 鲁教版选修4
- 九年级英语下册 Unit 5 Topic 3 Now it is a symbol of England Section D说课稿 (新版)仁爱版
- 16 田忌赛马教学设计-2023-2024学年五年级下册语文统编版
- 2025私人合作项目合同范本
- 2025房屋租赁合同范例
- 毕业论文(设计)致谢7篇
- 2025年产科常见急危重症护理实操考试答案及解析
- 中东及非洲天然甜菊行业现状及发展机遇分析2024-2030
- 《山区公路桥梁典型病害手册(试行)》
- 常熟理工学院图书馆考试完整题库
- 招聘诚信承诺书
- 临床中医适宜技术书
- 装配式混凝土检查井施工及验收规程
- 矿山生态环境保护与恢复治理技术规范(试行)(HJ 651-2013)
- 2024小红书无货源精细化铺货实战课程
- 学生实习家长知情同意书(完美版)
- 涉警网络负面舆情应对与处置策略
- 新译林版高一必修三单词表全套
评论
0/150
提交评论