运筹学习题解答(chap2)(1)(1).pdf

运筹学习题解答(chap2)(1)(1)

第二章对偶问题与灵敏度分析

一、写出下列线性规划的对偶问题

1、P89,2.1(a)

minZ2x2x4x

123

x3x4x2;

123



2xx3x3;

123

s.t

x14x23x35;





x,x0,x无无无.

123

解：原模型可化为

minZ2x2x4x

123



x13x24x32;y1



-2x-x-3x-3;y

1232

s.t

x14x23x35;y3





x,x0,x无无无.

123

于是对偶模型为

maxW2y13y25y3

y2yy2;

123

