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

Expert Solution

milcah answered 2 years ago

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

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

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

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) = .

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____.

Question