SOLUTION: In solving a linear programming problem, you are given the following initial tableau. 7 3 2 1 0 0 5 4 1 1 0 1 0 20 -5 -10 -1 0 0 1 0 What is the problem being solved?

Algebra.Com
Question 304905: In solving a linear programming problem, you are given the following initial tableau.
7 3 2 1 0 0 5
4 1 1 0 1 0 20
-5 -10 -1 0 0 1 0
What is the problem being solved?
Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!

 7     3    2    1     0     0      5
 4     1    1    0     1     0     20
-5   -10   -1    0     0     1      0

Put in ordinary variables x, y, z, P, 
slack variables s1, s2, and + signs between 
terms where necessary to show addition:  

 7x +  3y + 2z + 1s1 + 0s2 + 0P =  5
 4x +  1y + 1z + 0s1 + 1s2 + 0P = 20
-5x - 10y - 1z + 0s1 + 0s2 + 1P =  0

Erase the terms with 0 coefficients,
and the 1 coefficients:



Erase the slack variables in the first two equations
and change the  signs to 's. Also, solve
the bottom equation for P

 

The problem is:

Maximize 

subject to the constraints:



Edwin
RELATED QUESTIONS

The initil tableau of a linear programming problem is given below. Use the simplex... (answered by Edwin McCravy)
Consider the following final tableau corresponding to a linear programming problem. x (answered by Edwin McCravy)
Determine whether the given simplex tableau is in final form. If so, find the solution to (answered by stanbon)
x1 x2 x3 s1 s2 z 3 3 2 1 0 0 12 2 1 2 0 1 0 14 -1 -1 -3 (answered by richwmiller)
Consider the following final tableau corresponding to a linear programming problem. x (answered by Edwin McCravy)
Hi,my name is Natalia. I solved two problems, but I'm not sure that I did it right. I... (answered by venugopalramana)
Consider the following simplex tableau. x y u v P Constants 1 1 1 0 0 1 1 0 −1... (answered by Edwin McCravy)
I am reading my solutions and I don't understand how I get from one tableau to another.... (answered by solver91311)
Please show the work. Thank you Problem 60 Refer to the Real Estate data, which... (answered by solver91311)