2、线性规划
⑴ 基本概念
|
名 称 |
意
义 |
|
线性约束条件 |
由x,y的一次不等式(或方程)组成的不等式组,是对x,y的约束条件 |
|
目标函数 |
关于x,y的解析式 |
|
线性目标函数 |
关于x,y的一次解析式 |
|
可行解 |
满足线性约束条件的解(x,y)叫做可行解 |
|
可行域 |
所有可行解组成的集合叫做可行域 |
|
最优解 |
使目标函数达到最大值或最小值的可行解 |
|
线性规划问题 |
求线性目标函数在线性约束条件下的最大值或最小值的问题 |
⑵用图解法解决线性规划问题的一般步骤
①、设出所求的未知数
②、列出约束条件(即不等式组)
③、建立目标函数
④、作出可行域
⑤、运用图解法求出最优解