SOLUTION: Consider the following simplex tableau. x y u v P Constants 1 1 1 0 0 1 1 0 −1 1 0 5 5 0 7 0 1 18 Since the simplex tableau is in final form, write the optimal solu

Question 1202912: Consider the following simplex tableau.
x y u v P Constants
1 1 1 0 0 1
1 0 −1 1 0 5
5 0 7 0 1 18

Since the simplex tableau is in final form, write the optimal solution and the optimal value.
Optimal Solution:
(x,y) =

Optimal Value:
P =18

Answer by Edwin McCravy(20054) (Show Source): You can put this solution on YOUR website!



Change to a system of equations:



Simplify:


All of the variables are non-negative.  Solve the last equation for P:



To make P large as possible choose what is subtracted from it to be 0,
so we can keep the whole 18 for P if we choose x = 0 and u = 0.
Substituting:





Choose x = 0, y = 1, for a maximum value of P = 18.

Edwin

RELATED QUESTIONS
Consider the following simplex tableau. x y z u v w P Constants 0 1/2 0 1 −1/2 (answered by Edwin McCravy)

Determine whether the given simplex tableau is in final form. If so, find the solution to (answered by stanbon)

Consider the following final tableau corresponding to a linear programming problem. x (answered by Edwin McCravy)

The initil tableau of a linear programming problem is given below. Use the simplex... (answered by Edwin McCravy)

In solving a linear programming problem, you are given the following initial tableau. (answered by Edwin McCravy)

Primal Problem: maximize profit P = 40x + 30y constraints: 1. x + y <= 240 2. 2x + y... (answered by Edwin McCravy,AnlytcPhil)

Hi,my name is Natalia. I solved two problems, but I'm not sure that I did it right. I... (answered by venugopalramana)

The following maximum problem is in standard form. Introduce slack variables and set up... (answered by Edwin McCravy)