Question

In: Math

Solve the minimum problem using the duality principle. Minimize subject to z = 3x + 4y...

Solve the minimum problem using the duality principle.

Minimize subject to

z = 3x + 4y

x + y ≥ 3

2x + y ≥ 4

x ≥ 0, y ≥ 0

Solutions

Expert Solution


Related Solutions

Solve by solving the dual problem. Minimize z = 30x1 + 15x2 + 28x3, subject to...
Solve by solving the dual problem. Minimize z = 30x1 + 15x2 + 28x3, subject to 5x1 + 3x2 + 4x3 ≥ 45 5x1 + 6x2 + 8x3 ≥ 120 20x1 + 6x2 + 14x3 ≥ 300 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
Maximize / minimize f(x,y) = 3x+4y subject to x^2 + y^2 = 25
Maximize / minimize f(x,y) = 3x+4y subject to x^2 + y^2 = 25
Solve the following problem using both graphical method and Simplex tableau Maximize f(x,y)=5x+4y subject to 3x+5y<=180...
Solve the following problem using both graphical method and Simplex tableau Maximize f(x,y)=5x+4y subject to 3x+5y<=180 where 28 => x => 0 and 30=> y=>0
Use the technique developed in this section to solve the minimization problem. Minimize   C = −3x...
Use the technique developed in this section to solve the minimization problem. Minimize   C = −3x − 2y − z subject to   −x + 2y − z ≤ 12 x − 2y + 2z ≤ 15 2x + 4y − 3z ≤ 18 x ≥ 0, y ≥ 0, z ≥ 0   The minimum is C = at (x, y, z) = .
Consider the following linear programming problem: Maximize 16X + 14Y Subject to: 3X + 4Y ≤...
Consider the following linear programming problem: Maximize 16X + 14Y Subject to: 3X + 4Y ≤ 520 3X + 2Y ≤ 320 all variable ≥ 0 The maximum possible value for the objective function is
Solve the following linear programs graphically. Minimize            Z = 4X1 - X2 Subject to            X1 +...
Solve the following linear programs graphically. Minimize            Z = 4X1 - X2 Subject to            X1 + X2 ≤ 6                             X1 - X2 ≥ 3                            -X1 + 2X2 ≥ 2                            X1, X2 ≥ 0
Maximize objective function P=3x+4y subject to: x + y ≤ 7 x ≥ 0 x+4y ≤...
Maximize objective function P=3x+4y subject to: x + y ≤ 7 x ≥ 0 x+4y ≤ 16 y ≥ 0
Question 3: Graphically solve the following problem. Minimize the cost = X + 2 Y Subject...
Question 3: Graphically solve the following problem. Minimize the cost = X + 2 Y Subject to:      X+3Y  >=  90                         8X + 2Y >= 160                         3X + 2Y >= 120                         Y  <=   70                         X,Y  >=  0   What is the optimal solution? Change the right hand side of constraint 2 to 140 (instead of 160) and resolve the problem. What is the new optimal solution?
Solve: 4x - 3z = 1 -3x - z = -3 2x + y + z...
Solve: 4x - 3z = 1 -3x - z = -3 2x + y + z = -1
Solve the following linear programming problem. Maximize: z=10x +12y subject to: 7x+4y<=28 10x+y<=28 x>=0 y>=0 1....
Solve the following linear programming problem. Maximize: z=10x +12y subject to: 7x+4y<=28 10x+y<=28 x>=0 y>=0 1. The Maximun value is ____at the point____.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT