•

•

•

•

使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ；

（1）图解法:画---移---求；

满足 　　　 的解(x,y)都叫做可行解；

z=2x+y 叫做 　　 ；

（2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ；

使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个可行解都叫做问题的 。

线性目标函数

线性约束条件

(5,2)

(1, 1)

12

最优解

线性约束条件

复习引入: