高中数学线性规划各类习题.docxVIP

线性规划 基础知识： 一、知识梳理 1. 目标函数: Ｐ ＝２ｘ＋ｙ是一个含有两个变 量 ｘ 和ｙ 的 函数，称为目标函数． 2.可行域:约束条件所表示的平面区域称为可行域. 整点:坐标为整数的点叫做整点． 线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决． 整数线性规划:要求量取整数的线性规划称为整数线性规划． 二：积储知识： 一． 1.点 P(x ,y )在直线 Ax+By+C=0 上，则点 P 坐标适合方程，即 Ax +By +C=0 点P(x ,0y )0在直线 Ax+By+C=0 上方（左上或右上），则当 B0 时，Ax0+By0+C0; 当 B0 时，Ax +0By 0+C0 0 0 点 P(0x ,y0 )在直线 Ax+By+C=0 下方（左下或右下），当 B0 时，Ax +By +C0; 当 B0 时，Ax +B0 y 0+C0 0 0 注意：（1）在0直线0 Ax+By+C=0 同一侧的所有点，把它的坐标(x,y)代入 Ax+By+C,所 得实数的符号都相同, （2）在直线 Ax+By+C=0 的两侧的两点，把它的坐标代入 Ax+By+C,所得到实数的符号相反, 即： 1.点 P(x ,y )和点 Q(x ,y )在直线 Ax+By+C=0 的同侧，则有（ Ax +By