不等式线性规划知识点梳理及经典例题及解析.docVIP

线性规划讲义 【考纲说明】 （1）了解线性规划的意义、了解可行域的意义； （2）掌握简单的二元线性规划问题的解法． （3）巩固图解法求线性目标函数的最大、最小值的方法； （4）会用画网格的方法求解整数线性规划问题． （5）培养学生的数学应用意识和解决问题的能力． 【知识梳理】 简单的线性规划问题 一、知识点 1. 目标函数: Ｐ ＝２ｘ＋ｙ是一个含有两个变 量 ｘ 和ｙ 的 函数，称为目标函数． 2.可行域:约束条件所表示的平面区域称为可行域. 3. 整点:坐标为整数的点叫做整点． 4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决． 5. 整数线性规划:要求量取整数的线性规划称为整数线性规划． 二、疑难知识导析 线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域，要将边界画成虚线． 2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检