Professional Documents
Culture Documents
Dual 1
Dual 1
w b1 y1 b2 y2 ... bm ym
a11 y1 a21 y2 ... am1 ym c1
a12 y1 a22 y2 ... am 2 ym c2
.
.
a1n y1 a2 n y2 ... amn ym cn
y1 , y2 ,..., yn unrestricted in sign
.
.
am1 x1 am 2 x2 ... amn xn bm
x1 , x2 ,..., xn 0, b1 , b2 ,..., bm 0
Problem 1
Write the dual of the LPP
Maximize
subject to
z 5 x1 2 x2
x1 x2 2
2 x1 3 x2 5
x1 , x2 0
x1 x2 x3
2 x1 3 x2
2
x4 5
x1 , x2 , x3 , x4 0
w 2 y1 5 y2
y1 2 y2 5
y1 3 y2
y1
y2
y1 , y2 unrestricted in sign
y1 0, y2 0
Problem 2
Write the dual of the LPP
Minimize z 6 x1 3 x2
subject to
6 x1 3 x2 x3 2
3 x1 4 x2 x3 5
x1 , x2 , x3 0
6 x1 3 x2 x3 x4
3 x1 4 x2 x3
2
x5 5
x1 , x2 , x3 , x4 , x5 0
y2 0
0
y2 0
y1 , y2 unrestricted in sign
y1 , y2 0
Problem 3
Write the dual of the LPP
Maximize
subject to
z x1 x2
2 x1 x2 5
3x1 x2 6
x1 , x2 unrestricted in sign
zx x x x
subject to
2x 2x x x 5
3x 3x x x 6
x ,x ,x ,x 0
w 5 y1 6 y2
Minimize
subject to
2 y1 3 y2 1
2 y1 3 y2 1
y1
y2 1
y1
y2 1
y1 , y2 unrestricted in sign
2 y1 3 y2 1
y1 y2 1
Maximization
Constraints
form
= form
form
Variables
0
unrestricted
0
Minimization
Variables
0
unrestricted
0
Constraints
form
= form
form
Minimize w b1 y1 b1 y1 ... bm ym bm ym
0t1 0t 2 ... 0t n
subject to
y , y ,..., y , y , t1 , t 2 ,..., t n 0
... cn xn
Minimize
0t1 0t 2 ... 0t n
Subj
a
y
a
y
...
a
y
a
y
c
11
1
11
1
m
1
m
m
1
m
1
1
ect
1n 1
1n 1
y , y ,..., y , y , t1 , t 2 ,..., t n 0
z c1v1 c2 x2 ... cn xn
a11v1 a12 x2 ... a1n xn b1
a21v1 a22 x2 ... a2 n xn b2
.
.
am1v1 am 2 x2 ... amn xn bm
v1 0, x2 ,..., xn 0
Putting x1 v1
z c1 x1 c2 x2 ... cn xn
a11 x1 a12 x2 ... a1n xn b1
a21 x1 a22 x2 ... a2 n xn b2
.
.
am1 x1 am 2 x2 ... amn xn bm
x1 , x2 ,..., xn 0