发帖
雷达卡
简单的线性规划问题
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
可行域
京公网安备 11010802022788号
