



免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
高中必修5线性规划最快的方法简单的线性规划问题一、知识梳理1. 目标函数: 是一个含有两个变 量 和 的 函数,称为目标函数2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题只含有两个变量的简单线性规划问题可用图解法来解决5. 整数线性规划:要求量取整数的线性规划称为整数线性规划二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域,要将边界画成虚线2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域若 直 线 不 过 原点,通 常 选 择 原 点 代入检验3. 平 移 直 线 k 时,直线必须经过可行域4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.积储知识:一 1.点P(x0,y0)在直线Ax+By+C=0上,则点P坐标适合方程,即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方(左上或右上),则当B0时,Ax0+By0+C0;当B0时,Ax0+By0+C0时,Ax0+By0+C0;当B0注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反,即:1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧,则有(Ax1+By1+C)( Ax2+By2+C)02.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧,则有(Ax1+By1+C)( Ax2+By2+C)0(或0表示直线哪一侧的平面区域.特殊地, 当C0时,常把原点作为特殊点,当C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。方法二:利用规律:1.Ax+By+C0,当B0时表示直线Ax+By+C=0上方(左上或右上),当B0时表示直线Ax+By+C=0下方(左下或右下);2.Ax+By+C0时表示直线Ax+By+C=0下方(左下或右下)当B 0 )取得最大值的最优解有无穷多个,则a的值为(B )A. B. C.4 D. 2、在坐标平面上,不等式组所表示的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025江西九江武宁县总医院人民医院院区招聘6人模拟试卷有完整答案详解
- 2025广东广州市黄埔区大沙街横沙股份经济联合社第一次招聘10人考前自测高频考点模拟试题及参考答案详解1套
- 2025福建福州市规划设计研究院集团有限公司权属企业福建省福规投资发展有限公司选聘2人模拟试卷及参考答案详解一套
- 2025河北中兴冀能实业有限公司高校毕业生招聘(第三批)考前自测高频考点模拟试题附答案详解(典型题)
- 2025北京大学医学部基建工程处招聘暖通、造价2人考前自测高频考点模拟试题附答案详解
- 2025河南郑州铁路公司招聘工作人员25人模拟试卷及答案详解(历年真题)
- 2025年中共南平市委党校紧缺急需专业教师招聘模拟试卷及参考答案详解1套
- 2025年中国鸡尾酒摇酒器行业市场分析及投资价值评估前景预测报告
- 2025年中国混凝土减收缩剂行业市场分析及投资价值评估前景预测报告
- 2025河南郑州空中丝路文化传媒有限公司社会招聘6人考前自测高频考点模拟试题及答案详解(易错题)
- 2024年河南郑州高新区招聘社区工作人员笔试真题
- 2025版静脉输液治疗实践指南
- 骨科术后并发肺栓塞护理
- 2025年融媒体中心招聘考试笔试试题(60题)含答案
- 社区工作者网格员考试题库及答案
- 快乐主义伦理学课件
- 医学高级职称晋升答辩
- 运筹学:原理、工具及应用肖勇波习题答案(可编辑)
- 35kv变电站培训课件
- 政务内网管理办法
- 医废处置人员院感培训
评论
0/150
提交评论