Professional Documents
Culture Documents
• y1+5y2 + 3y3 ≥ 5
• y1+2y2 + 8 y3 ≥ 3
• y1 ≥ 0, y2 ≥ 0, y3 ≥ 0
Problem
Obtain the dual for the following problem
Max Z= x1+x2 + x3
Subjected to constraints
2x1 + x2 + 2x3 ≤ 2
4x1+ 2x2 + x3 ≤ 2
x1 ≥ 0 , x2 ≥ 0, x3 ≥ 0 ,
• The above problem is in the standard form to write the dual.
( Maximization case all ≤ type constraints and all are positive
variables)
• Dual
• Min W= 2y1+2y2
• 2y1+4y2 ≥ 1
• y1+2y2 ≥ 1
• 2y1+y2 ≥ 1
• y1 ≥ 0, y2 ≥ 0
Problem
• 2y1-5y2 ≥ 3
• 3y1-2y2 ≥ 4
• y1 ≥ 0, y2 ≥ 0
Problem
• 3y1+y2 -7y3+y4+2y5 ≤ 5
• 4y1+3y2 +2y3-2y4+5y5 ≤ -6
• 6y1+2y2 +y3+4y4-3y5 ≤ 4
• y1 ≥ 0, y2 ≥ 0, y3 ≥ 0 ,y4 ≥ 0 , y5 ≥ 0
• Dual
• Max W= 9y1+5y2 -10y3+4y4+3y5
• 3y1+y2 -7y3+y4+2y5 ≤ 5
• -4y1-3y2 -2y3+2y4-5y5 ≥ 6
• 6y1+2y2 +y3+4y4-3y5 ≤ 4
• y1 ≥ 0, y2 ≥ 0, y3 ≥ 0 ,y4 ≥ 0 , y5 ≥ 0