线性规划专题.docxVIP

口） 口） yi \o Current Document （2） y2 （3） y3 mi nW =为 x2 2% +x2 H4 Xi 2X2-6 x^4 Xi, X2 X 0 线性规划专题 【例1】 试求下述线性规划问题的对偶问题 max Z=x 2x2 3x3 4x4 6xi +7x2 +3x3 —5x4 X8 12论—9x2 —9x3 9x4 乞 20 论，x2 一 0, x3乞0,x4无限制 minW = 5y「8y2 20y3 -yi +6y2 +12y3 A1 yi +7y2 —9y3 艺2 —yi +3y2 — 9y3 兰 3 _3y1 _5y2 +9y3 =4 yi无限制,y2 _ 0,y3 一 0, 【例2】用对偶单纯形法求解线性规划问题 解：引入松弛变量 xi,x2，将问题化为标准型： max W - _ x〔 _ x 2 L -2x〔 -x2 + x3 = 4 』- - 2 x2 + x4 = 6 Xi + X5 = 4 、Xj 色 0 ] = i,2，…,5 A -1 0 0 0 xi x2 X4 冷 b 0 2 -I 1 (j 0 -4 0 葢4- —1 [-2] 0 1 0 -6 0 1 0 1 4 Z -1 0 0 0 0 0 ；?可 0 1 -1/2 0 -1 -1 1 2 1 0 4/2 0 T 1 0 x5 1 0 0 0 1 4 z -