Explore BrainMass
Share

Use the method incorporating the duality.

This content was STOLEN from BrainMass.com - View the original, and get the solution, here!

Minimize C = 4x1 + 2x2

Subject to the constraints
x1 + 2x2 >4
x1 + 4x2 >6
x1 >0, x2 >0

Use the method incorporating the duality.

© BrainMass Inc. brainmass.com September 23, 2018, 11:35 pm ad1c9bdddf - https://brainmass.com/math/discrete-math/use-method-incorporating-duality-35797

Solution Preview

Please see attached.

(P)
Minimize C = 4x1 + 2x2

Subject to the constraints
x1 + 2x2 >4
x1 + 4x2 >6
x1 >0, x2 >0

Let's denote the primal problem to be (P), then
the dual problem is
(D)
max ...

Solution Summary

This solution is comprised of a detailed explanation to solve problem using the method incorporating the duality.

$2.19