《高中线性规划知识点.及最新高考真题(共2页).doc》由会员分享,可在线阅读,更多相关《高中线性规划知识点.及最新高考真题(共2页).doc(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上高中必修 5 线性规划简单的线性规划问题一、知识梳理1. 目标函数 : 是一个含有两个变 量 和 的 函数,称为目标函数2. 可行域 : 约束条件所表示的平面区域称为可行域 .3. 整点: 坐标为整数的点叫做整点4. 线性规划问题 : 求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题只含有两个变量的简单线性规划问题可用图解法来解决5. 整数线性规划 : 要求量取整数的线性规划称为整数线性规划二、疑难知识导析1. 对于不含边界的区域,要将边界画成虚线2. 确定二元一次不等式所表示的平面区域有多种方法, 常用的一种方法是“选点法”: 任选一个不在
2、直线上的点, 检验它的坐标是否满足所给的不等式, 若适合, 则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域若 直 线 不 过 原点,通 常 选 择 原 点 代入检验3. 平 移 直 线 k 时,直线必须经过可行域4. 对于有实际背景的线性规划问题, 可行域通常是位于第一象限内的一个凸多边形区域, 此时变动直线的最佳位置一般通过这个凸多边形的顶点5. 简单线性规划问题就是求线性目标函数在线性约束条件下的最优解, 无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的: (1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域; (3)在可行域内求目标函数的最优解 .积储知识:1专心-专注-专业2