For the given simplex tableau, (a) list the basic and the nonbasic variables, (b
ID: 3109224 • Letter: F
Question
For the given simplex tableau, (a) list the basic and the nonbasic variables, (b) find the basic feasible solution determined by setting the nonbasic variables equal to 0, and (c) decide whether this is a maximum solution. (a) What are the basic variables? (Use a comma to separate answers as needed.) Solve the linear programming problem using the simplex method. Maximize z = 2x_1 + 5x_2 subject to 5x_1 + x2 lessthanorequalto 50 5x_1 + 2x_2 lessthanorequalto 70 x_1 + x_2 lessthanorequalto 60 x_1, x_2 greaterthanorequalto 0. Select the correct choice below and, if necessary, fill in the answer box to complete your choice. A. The maximum is z = when x_1 = x_2 = s_1= s_2 = and s_3 = B. There is no maximum solution for this linear programming problem Use the indicated entry as the pivot and perform the pivoting.Explanation / Answer
Solve Linear Programming by Simplex Algorithm
Table 1
-----------------------------------------------------
x1 x2 s1 s2 s3 z
-----------------------------------------------------
5 1 1 0 0 0 50
5 2 0 1 0 0 70
1 1 0 0 1 0 60
-2 -5 0 0 0 1 0
Table 1
-----------------------------------------------------
x1 x2 s1 s2 s3 z
-----------------------------------------------------
2.5 0 1 -0.5 0 0 15
2.5 1 0 0.5 0 0 35
-1.5 0 0 -0.5 1 0 25
11 0 0 2.5 0 1 180
thus Optimal Solution: z = 180; x1 = 0, x2 = 35