Question: Solve this linear programming problem using the simplex method. Maximize P = 4x + 20y subject to these constraints: 4x + 70y 1400 2x +

Solve this linear programming problem using the simplex method. Maximize P = 4x + 20y

subject to these constraints:

4x + 70y 1400

2x + 20y 430

4x + 30y 700

8x + 30y 980

10x + 20y 1150

x 0, y 0

Maximum value for P = This value of P occurs when x = and y = If u1, u2, u3, u4 and u5 represent the slack variables in the five constraints (u1 the slack variable in the top constraint listed above, u2 for the second, etc.), then give the values for each of the four slack variables when the optimal solution is reached:

u1 = u2 = u3 = u4 = u5 =

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!