Duality

Whenever there is a maximization problem, a dual exists for it, and

that is a minimization problem
Max Z= 80X1+60X2+50x3
Subject to:
8x1+6x2+4x3<=100
5x1+4x2+4x3<=60
X1,x2,x3 >=0

Dual

Min W = 100 U1 +60U2+0U3

Constraints
8u1+5u2 >=80
6u1+4u2>=60
4u1+4u2>= 50
U1, u2, u3 >= 0
Minimization Case
1. Min Z= 10x1+15x2

Constraints
5x1+7x2 >= 80
6x1+11x2 >=100
X1, x2 >=0

Dual

Max U = 80u1+100u2
Subject to
5u1+6u2 <=10
7u1+11u2 <=15
U1, u2 >=0

2. Min Z = 10x1+ 2x2

Subject to
80x1+40x2 >=400
20x1+50x2 >=200
30x1+20x2 >=100
X1, x2 >=0
Dual
Max U = 400U1+200U2+100u3
Subject to
80u1+20u2+30u3 <=10
40u1+50u2+20u3 <=2
U1,u2,u3 >=0