正在加载图片...
自1.线性规划对偶问题 非对称形式的对偶规坩 投称不具有对称形式的一对线性规划为 非对称形式的对偶规划。 对于非对称形式的规划。可以按照下面 的对应关系直接给出其对偶规划。 (1)将模型统一为“max,≤”或“min, ”的形式,对于其中的等式约束按下面 (2)、(3)中的方法处理 (2)若原规划的某个约束条件为等式约束, 则在对偶规划中与此约束对应的那个变量取值 没有非负限制;9 非对称形式的对偶规划 一般称不具有对称形式的一对线性规划为 非对称形式的对偶规划。 对于非对称形式的规划,可以按照下面 的对应关系直接给出其对偶规划。 (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
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有