Question: Introduce slack variables as necessary, then write the initial simplex tableau for the following linear programming problem. Maximize z=20x1+4x2 subject to: 2x1+ x2 8 x1+
Introduce slack variables as necessary, then write the initial simplex tableau for the following linear programming problem.
| Maximize | z=20x1+4x2 | ||
| subject to: | 2x1+ | x2 | 8 |
| x1+ | 8x2 | 8 | |
| with | x10, x20 | ||
Question content area bottom
Part 1
Introduce slack variables as necessary to convert the linear programming problem into a system of linear equations.
enter your response herex1+x2+s1=8
x1+8x2+enter your response here=8
Find the solutions that can be read from the simplex tableau.
| x1 | x2 | x3 | s1 | s2 | s3 | z | |||
| 6 | 0 | 10 | 3 | 0 | 0 | 0 | 40 | ||
| 0 | 5 | 0 | 2 | 0 | 0 | 0 | 25 | ||
| 0 | 0 | 0 | 0 | 4 | 25 | 0 | 20 | ||
| 1 | 0 | 0 | 6 | 0 | 4 | 5 | 75 |
Question content area bottom
Part 1
x1=enter your response here,
x2=enter your response here,
x3=enter your response here,
s1=enter your response here,
s2=enter your response here,
s3=enter your response here,
z=enter your response here
(Simplify your answers.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
