运筹学 第二章 对偶规划（山西财经大学）.pdf

玉 如 颜 有 自 中 书 第二章 对偶规划屋 金 黄 有 自 中 书 第一节 对偶问题的概念 1.1.实例 例1. 某工厂生产甲、乙、丙三种零件，已知生产甲、 乙、丙分别需要A 型机器4 、3 、6 台，需B型机器2 、4 、 5 台；其单位利润分别为4 、5 、3元。现在该厂分别有A 、 B型机器120 台、100 台。问应如何组织生产，才能使产 值最大？ 其数学模型为 标准化后可得 max S=4x +5x +3x max S=4x +5x +3x 1 2 3 1 2 3 4 x 1  3 x 2  6 x 3  120  x x x y 4 3 6  120 s.t.2 x 1  4 x 2  5 x 3  100 s.t.x 1 x2 x 3 y 1 2 1 4 2 5 3  2 100  x 1 , x 2 , x 3  0  x1 ,x2 ,x3 ,y 1 ,y 2 0 2010-11-18 2 Cj 4 5 3 0 0 θ CB XB b x1 x2 x3 y1 y2 j 30 0 y1 120 4* 3 6 1 0 0 y2 100 2 4 5 0 1 50 -S 0 4 5 3 0 0 λ j 4 x1 30 1 ¾ 3/2 ¼ 0 40 0 y2 40 0 5/2* 2 -1/2 1 16 -S -120 0 2 -3 -1 0 λ j 4 x 18 1 0 9/10 2/5 –3/10