第2章线性规划的对偶理论精选.pdfVIP

第 2 章 线性规划的对偶理论 2.1 对偶线性规划模型 2.1.1 引例 在线性规划问题中，存在这样一个问题，即每一个线性规划问题都伴随有另一个线性规划问题， 称它为对偶线性规划问题。 2.1 2 1 【例 】某企业用四种资源生产三种产品，工艺系数、资源限量及价值系数如表 － 所示。 2 1 表 － 产品 A B C 资源限量 资源 Ⅰ 9 8 6 500 Ⅱ 5 4 7 450 Ⅲ 8 3 2 300 Ⅳ 7 6 4 550 每件产品利润 100 80 70 x x x A B C 【解】设 ， ， 分别为产品 ， ， 的产量，则线性规划数学模型为： 1 2 3 Z x 100x max80 x 70 + + 1 2 3 9 8 x 6x 500x + + ≤⎧ 1 2 3 ⎪ 5 4 x 7x 450x + + ≤ 1 2 ⎪ 3 ⎪ 8 3 x 2x 300x + + ≤⎨ 1 2 3 ⎪ 7 6 x 4x 550x + + ≤ 1 2 ⎪ 3 ,x x x 0 ≥ ⎪ 1 2, 3 ⎩ 现在从另一个角度来考虑企业的决策问题。假如企业自己不生产产品，而将现有的资源转让 或出租给其它企业，那么资源的转让价格是多少才合理？合理的价格应是对方用最少的资金购买 本企业的全部资源，而本企业所获得的利润不应低于自己用于生产时所获得的利润。这一决策问 题可用下列线性规划数学模型来表示。 y y y y 设 ， ， 及 分别表示四种资源的单位增值价格（售价＝成本＋增值），总增值最低可 1 2 3 4 用 min w=500y +450y +300