Question
Asked Oct 24, 2019
This is the initial tableau of a linear programming problem. Solve by the simplex method.
X1
X2
S1
S2
S3
Z
12
1
5
1
0
0
2
5
0
0
6
0
1
2
0
0
1
4
-2
-1
0
0
0
0
when X
The maximum is
X2
1
S- 9, S2 0, and s
help_outline

Image Transcriptionclose

This is the initial tableau of a linear programming problem. Solve by the simplex method. X1 X2 S1 S2 S3 Z 12 1 5 1 0 0 2 5 0 0 6 0 1 2 0 0 1 4 -2 -1 0 0 0 0 when X The maximum is X2 1 S- 9, S2 0, and s

fullscreen
check_circle

Expert Answer

Step 1

First write the equations from the given initial tableau:

(1)
х, + 5х, + s, %3D12
-(2)
2х, + 5х, + s, %3 6
-(3)
х, + 2х, + s, 3 4
(4)
-2х, — х, + -3 0
help_outline

Image Transcriptionclose

(1) х, + 5х, + s, %3D12 -(2) 2х, + 5х, + s, %3 6 -(3) х, + 2х, + s, 3 4 (4) -2х, — х, + -3 0

fullscreen
Step 2

 

From the question, when s1 = 9, s2 = 0, s3 = 1, put these value in the equation (1), (2) and (3). We have:

x5x, +912
x+5x,3
...5)
2х + 5х, +0 36
2x+5x6
-(6)
2x, 1 4
2x, = 3
-(7)
help_outline

Image Transcriptionclose

x5x, +912 x+5x,3 ...5) 2х + 5х, +0 36 2x+5x6 -(6) 2x, 1 4 2x, = 3 -(7)

fullscreen
Step 3

Isolate x2 from equation (5) and put this value in equa...

5x,3
3-x
5
*45)
3-x
2
= 3
6 2x
5
5
3-x
= 0
5
3 andx
help_outline

Image Transcriptionclose

5x,3 3-x 5 *45) 3-x 2 = 3 6 2x 5 5 3-x = 0 5 3 andx

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math