第二节线性规划图解法 10 2 3 4 7 10 12
Ling Xueling 第二节 线性规划图解法
第二节线性规划图解法 四、松弛变量和标准型 1、松弛变量—一能提供资源(工时)使用信息的变量 )四个约束的剩余:0 1200 2)定义( slack) LP.模型中对应“≤”约束的闲置能力称为该约束的松弛,对应 的非负变量就称为松弛变量 本例中,最优解受到第一、三约束界限,故一、三约束无松弛 2、LP模型标准型( standard form) 1)定义(除非负约束外)所有约束式都是等式的LP模型 2)意义为将线性代数引入求解多元线性规划的方法作准备 3、多余约束 不影响可行域(或:可有可无)的约束,称为多余约束 如上例中的S(第二)约東
Ling Xueling 第二节 线性规划图解法 四、松弛变量和标准型 1、松弛变量－－能提供资源（工时）使用信息的变量 1）四个约束的剩余： 0 120 0 18 2）定义（slack） L.P. 模型中对应 “ ” 约束的闲置能力称为该约束的松弛，对应 的非负变量就称为松弛变量 本例中，最优解受到第一、三约束界限，故一、三约束无松弛 2、L.P. 模型标准型 （standard form） 1）定义 （除非负约束外）所有约束式都是等式的 L.P. 模型 2）意义 为将线性代数引入求解多元线性规划的方法作准备 3、多余约束 不影响可行域（或：可有可无）的约束，称为多余约束 如上例中的 S（第二）约束