线性规划的概念
约束条件
设z＝2x＋y，式中变量x，y满足下列条件　　x－4y0
求z的最大值和最小值．
3x＋5y25
x1 ,
在上述问题中，不等式组是一组对变量x，y
约束条件，这组约束条件都是关于x，y的一次不等式，所以又称为线性约束条件．,目标函数
,设z＝2x＋y，式中变量x，y满足下列条件　　x－4y0
求z的最大值和最小值．
3x＋5y25
x1 ,
在上述问题中，z＝2x＋y是欲达到最大值或最小值所涉及的变量x，y的解析式，叫做目
标函数．由于z＝2x＋y又是x，y的一次解析式，所以又叫做线性目标函数．可　行　解
满足线性约束条件的解（x，y）叫做可行解．可　行　域
由所有可行解组成的集合叫做可行域．
最　优　解
分别使目标函数取得最大值和...点击查看全部>> 最小值的可行解都叫做这个问题的最优解．

>>收起