Maximize Z 34 X1 43 X2 29 X3 Subject to: 5 X1 + 4 X2+ 7...

Question

Question

Maximize Z 34 X1 43 X2 29 X3 Subject to: 5 X1 + 4 X2+ 7 X3 s50 1X1+2X2+2X3s16 3 X14 X2+1 X3 s 9 all Xi are integer and non-ne

math Advanced-Math

Answer 1

Answer #1

3 Lix ว! 2 9 24 3 oo Am

Answer 2

Similar Homework Help Questions

Maximize Z = 10x1 + 7x2+ 6x3 Subject to3xi + 2x2 x3 36+C xi x22x33 32...

Maximize Z = 10x1 + 7x2+ 6x3 Subject to3xi + 2x2 x3 36+C xi x22x33 32 D 2x1 + x2 +x3 <22+F X1 X1, X2, X3
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2,...

Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks) Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
Use the simplex method to solve the linear programming problem. Maximize z= 7x1 + 2x2 + x3 subject to: x1...

Use the simplex method to solve the linear programming problem. Maximize z= 7x1 + 2x2 + x3 subject to: x1 + 4x2 + 8x3 ≤ 113 x1 + 2x2 + 10x3 ≤ 209 with x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice. A.The maximum is ___ when x1 = ___, x2 =___, and x3 = ___. (Simplify your answers.) B.There is no...

4.3. The following questions below apply to the linear program be handled? z 3x113x213x maximize subject...

4.3. The following questions below apply to the linear program be handled? z 3x113x213x maximize subject to X1 +X2 7 x +3x2+2x3s15 2x2 3x39 XI, X2, X320 with optimal basis {x\, X2, X3 ) and 5/2 3/2 -3/2 3/2 В 1 -1 1 All of the questions are independent. ( What is the solution to the problem? What are the optimal dual variables?
Given the LPP: Max z=-2x1+x2-x3 St: x1+x2+x3<=6 -x1+2x2<=4 x1,x2<=0 What is the new optimal, if any,...

Given the LPP: Max z=-2x1+x2-x3 St: x1+x2+x3<=6 -x1+2x2<=4 x1,x2<=0 What is the new optimal, if any, when the a) RHS is replaced by [3 4] b) Column a2 is changed from[1 2] to [2 5] c) Column a1 is changed from[1 -1] to [0 -1] d) First constraint is changed to x2-x3<=6 ? e) New activity x6>=0 having c6=1 and a6=[-1 2] is introduced ?
5. Suppose that (x1, X2, X3) is a feasible solution to the linear programming problem 4r,...

5. Suppose that (x1, X2, X3) is a feasible solution to the linear programming problem 4r, +2x2 + x3 minimize X12 3, 2a 23 2 4, subject to Let y and ybe non-negative numbers (a) Show that x1(y2y2)2(-y12) + x3y2 2 3y14y2 1 (b) Find constraints on yi and y2 so that 4x12 2 x1(y1 + 2¥2) + x2(-y1 + Y2) + x3Y2 1 at every feasible solution (xi, x2, X3) (c) Use parts (a) and (b) to find a...

Solve the following linear programming model graphically: maximize Z=3x1+6x2 subject to 3x1+2x2≤18 x1+x2≥5 x1≤4 x1, x2≥0

Solve the following linear programming model graphically: maximize Z=3x1+6x2 subject to 3x1+2x2≤18 x1+x2≥5 x1≤4 x1, x2≥0
Consider the following LPP: Maximize z = 50x1 + 20x2 + 30x3 subject to 2x1 + x2 + 3x3 + 90 (Resource A) x1 + 2x2 + x3 +...

Consider the following LPP: Maximize z = 50x1 + 20x2 + 30x3 subject to 2x1 + x2 + 3x3 + 90 (Resource A) x1 + 2x2 + x3 + 50 (Resource B) x1 + x2 + x3 + 80 (Resource C) x1, x2 , x3 > 0 The final simplex table is Basis cj  x1 x2 x3 s1 s2 s3 Solution 50 20 30 0 0 0 x1 50 1 -1 0 1 -1 0 40 x3 30 0...
Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3...

Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3 subject to 2x1 + x2+ x3 ≤ 8 4x1 +x2 - x3 ≤ 10 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. (a) Find the dual for this LP (b) Graphically solve the dual of this LP. And interpret the economic meaning of the optimal solution of the dual. (c) Use complementary slackness property to solve the max problem (the primal problem). Clearly...

Must show all work 4. (10 pts) Consider the following problem. Minimize Z=3x2+2 xZ+X3, Maximize subject...

Must show all work 4. (10 pts) Consider the following problem. Minimize Z=3x2+2 xZ+X3, Maximize subject to subject to (constraint 1) x2+x2=7 (constraint 1) (constraint 2) 3x2+x2+x,210 (constraint 2) (constraint 3) X2-4 x32-8 (constraint 3) (constraint 4) x 21 and (all decision variables nonnegativel and x >0 (no nonnegativity constraint on x.i. (a) (5 pts) Convert this problem to a maximization problem with only three functional constraints, all constraints' RHS are non negative, and all decision variables need to satisfy...