简单的线性规划问题
1、已知x、y满足条件，求x、y满足区域：   并求z＝2x＋y最大值，
x
y
C
o
可知z要求最大值，即直线经过C点时。
  求得C点坐标为（2，－1），则Zmax=2x＋y＝3
Z＝2x＋y变形为y＝－2x＋z，它表示斜率为－2，在y轴上截距为z一组直线系。
由图能够看出，当直线经过可行域上点C时，截距z最大。
解析：
一、引例：
   一、基本概念
   把求最大值或求最小值函数称为目标函数，因为它是关于变量x、y一次解析式，又称线性目标函数。
  满足线性约束解（x，y）叫做可行解。
   在线性约束条件下求线性目标函数最大值或最小值问题，统称为线性规划问题。
一组关于变量x、y一次不等式，称为线性约束条件。
   由全部可行解组成集合叫做可行域。
   使目标函数取得最大值或最小值可行解叫做这个问题最优解。
最优解
x
y
C
o
可行域