L.线性规划对偶题 非对称形式的对偶规划 般称不具有对称形式的一对线性规划为 非对称形式的对偶规划。 对于非对称形式的规划.可以按照下面 的对应关系直接给出其对偶规划 (1)将模型统一为“max,≤”或“min, ”的形式,对于其中的等式约束按下面 (2)、(3)中的方法处理 (2)若原规划的某个约束条件为等式约束 则在对偶规划中与此约束对应的那个变量取值 没有非负限制10 非对称形式的对偶规划 一般称不具有对称形式的一对线性规划为 非对称形式的对偶规划。 对于非对称形式的规划，可以按照下面 的对应关系直接给出其对偶规划。 （1）将模型统一为“max，≤”或“min， ≥” 的形式，对于其中的等式约束按下面 （2）、（3）中的方法处理； （2）若原规划的某个约束条件为等式约束， 则在对偶规划中与此约束对应的那个变量取值 没有非负限制； 1.线性规划对偶问题 1 x2 x3 xj  0 1 y11 a23 1 b2 y21 a23 2 b 3 y31 a23 3 b 4 y41 a23 4 b y j  0 1 c2 c3 c 1 x2 x3 xj  0 1 y11 a23 1 b2 y21 a23 2 b 3 y31 a23 3 b 4 y41 a23 4 b y j  0 1 c2 c3 c 1 x2 x3 xj  0 1 y11 a23 1 b2 y21 a23 2 b 3 y31 a23 3 b 4 y41 a23 4 b y j  0 1 c2 c3 c