2014冬季学期运筹与优化2(18)

~1

1ogS“µÄCþ f x1 x2 x4 x1 0 1 0 0 x2 0 0 1 013 5,

x3 2 1 5 6 5 x2=4 5

x4 0 0 0 128 5,

x5 11 5 1 5 1 5

mà‘ 2213 5 28 5 8 5

–d§ `)µx1= `¼ê 22.

8 x3= 0, x4= 5, x5= 0.