The final simplex tableau for the linear programming problem is below. Give the solution to the p...

Question

Question

The final simplex tableau for the linear programming problem is below. Give the solution to the problem and to its dual. Maxi

Answer 1

Answer #1

for primal problem , the maximum value of M is 90 ,which is attended for x = 10 , y = 10

for dual problem , the minimal value of M is 90 ,which is attended for u = 3/7 and v = 9/7

Answer 2

Similar Homework Help Questions

1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S...

1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S 14 3r+ 2y S 24 Give the solution to the primal problem and to its dual, if the final simplex tableau is as follows 0 11-1 0 0 5 1 0-1 2 0 0 4 0 0 1 4 1 0 2 0 0 1 1 0 123
find the solution simplex method Maximize 2x + 5y subject to the constraints 5x + y...

find the solution simplex method Maximize 2x + 5y subject to the constraints 5x + y = 60 5x + 2y = 80 X20,y20 5x + 2y + y = 80 2x + 5y + M = 0 D. 5x +y+c= 60 5x + 2y + y = 80 - 2x - 5y + M = 0 Find the solution x= y=(,m=0 (Type integers or decimals.) ne Enter your answer in the edit fields and then click Check Answer.
Consider the following linear programming problem.

Consider the following linear programming problem. Maximize p = 5x + 7y subject to the constraints 3x + 8y ≤ 1 4x - 5y ≤ 4 2x + 7y ≤ 6 x ≥ 0, y ≥ 0 Write the initial simplex tableau.

both questions require different ways of solving. Solve the linear programming problem graphically. Minimize c= 2x–5y,...

both questions require different ways of solving. Solve the linear programming problem graphically. Minimize c= 2x–5y, subject to (x+ y = 10 {3x – y 26 (x20, y20 (3x + y = 5 Use the simplex method to maximize p = 2x + y, subject to {x+2y 2 . x>0, y20
Based on this linear programming problem below, and answer the following questions: Minimize subject to Z=500...

Based on this linear programming problem below, and answer the following questions: Minimize subject to Z=500 y, + 200 y, 3y, + y 24 -y, +2y, 210 y; - y, 215 -y, +4y, 225 y, 20, y, 20 and 1) Find the dual to the linear programming problem. 2) Using the simplex method to solve the dual problem. 3) The simplex method in part 2) should require 3 pivots (4 tableaus including the initial one). For each tableau, write the...
Solve the following LP problem using the Simplex Method. Type out all work. (Use the table...

Solve the following LP problem using the Simplex Method. Type out all work. (Use the table function 3. with borders to create your tableaux.) Maximize subject to x + 3y +zS15 3x 2y +zs 25 x20,y2 0, z20

Solve the linear programming problem by the simplex method. Maximize P = 5x + 4y subject...

Solve the linear programming problem by the simplex method. Maximize P = 5x + 4y subject to 3x + 5y 78 4x + y 36 x 0, y 0 x = y = P =
Please answer both 4. 0-2 points TanFin1 14.1.022 Solve the linear programming problem by the simplex...

Please answer both 4. 0-2 points TanFin1 14.1.022 Solve the linear programming problem by the simplex method. Maximize P 12x + 9y subject to x+ys 12 3x ys 30 10x + 7y 70 x 20, y 20 The maximum is P at (x, y)- Submit Answer Save Progress 5. -12 points TanFin11 4.1.028. Solve the linear programming problem by the simplex method. Maximize P2z subject to 2x y + zs 12 4x +2y 3z s 24 2x + 5y 5z...
1. -18 points TanFin11 4.1.002. Consider the following linear programming problem. Maximize P 4x + 7y...

1. -18 points TanFin11 4.1.002. Consider the following linear programming problem. Maximize P 4x + 7y subject to the constraints -2x -3y 2-18 (a) Write the linear programming problem as a standard maximization problem. MaximizeP subject to s 12 s 18 (b) Write the initial simplex tableau Constant 12 18 0 Submit Answer Save Progress

28.If a linear program is in standard maximum form, which of the following can be a...

28.If a linear program is in standard maximum form, which of the following can be a constraint? 3x+5ys-5 x+y-4 7x+12y 2 0 2x-4ys9 4x-8y 2 1 ONone of the above. 29.A certain number of steps of the simplex method results in the following simplex tableau. 0 3 20 0 1 0 0 0 2 7 0 1 0 13 4 0 0 5 8 0 0 20 0 0 1 2 3 0 1 93 What is the next step...