Consider the following linear program (LP) Maximize z = 5x1 + 6x2 1 + 2x2 23...

 

Transcribed Image Text:

Consider the following linear program (LP) Maximize z = 5x1 + 6x2 €1 + 2x2 23 4x1 -x1 + 5x2 + 7x2 x₁ unrestricted, 22 20. <8 Subject to 2 3 Find the dual of the given LP. Use w for the dual objective value and y₁, 92, 93,... for the dual LP variables. Write the dual constraints in reduced form by combining what can be combined among them. Consider the following linear program (LP) Maximize z = 5x1 + 6x2 €1 + 2x2 23 4x1 -x1 + 5x2 + 7x2 x₁ unrestricted, 22 20. <8 Subject to 2 3 Find the dual of the given LP. Use w for the dual objective value and y₁, 92, 93,... for the dual LP variables. Write the dual constraints in reduced form by combining what can be combined among them.