Question
Asked Oct 24, 2019
14 views
The initial tableau of a linear programming problem is given. Use the simplex method to solve it.
X-1
X2
X3
S1
Z
0
1
2
4
1
0
5
1
0
1
0
10
-5 -40
1
0
0
1
0
11
when x1
x2 = |
The maximum is
and s2 0.
x3 =
2
(Be sure to simplify to lowest terms if necessary.)
help_outline

Image Transcriptionclose

The initial tableau of a linear programming problem is given. Use the simplex method to solve it. X-1 X2 X3 S1 Z 0 1 2 4 1 0 5 1 0 1 0 10 -5 -40 1 0 0 1 0 11 when x1 x2 = | The maximum is and s2 0. x3 = 2 (Be sure to simplify to lowest terms if necessary.)

fullscreen
check_circle

Expert Answer

Step 1

Given, the simplex table of the linear programming problem is

S2
Z
0 08
2
4 1
0 1
0 10
5
8
1
-5 -401 0 0
1
0
L
help_outline

Image Transcriptionclose

S2 Z 0 08 2 4 1 0 1 0 10 5 8 1 -5 -401 0 0 1 0 L

fullscreen
Step 2

Here, the most negative entry in the last row is -40 and the smaller of the two quotients is 10/8=5/4.

Hence, 8 in row two and column two is the first pivot element.

Make the 2nd simplex table,

$1 $2
1
15
1
0
4
1
11
4
4
2
5
1
1
8
5
0
8
1
8
20
0
4
0
5
1
L
help_outline

Image Transcriptionclose

$1 $2 1 15 1 0 4 1 11 4 4 2 5 1 1 8 5 0 8 1 8 20 0 4 0 5 1 L

fullscreen
Step 3

Here,

...
all 0
help_outline

Image Transcriptionclose

all 0

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

Related Advanced Math Q&A

Find answers to questions asked by student like you

Show more Q&A add
question_answer

Q: Show that the transformation T(x1, x2) = (2x1 − 2x2, 9x1 − 8x2) is invertible, and find a formula fo...

A: Consider the transformation as,

question_answer

Q: A game costs $2 to play. A fair 5-sided die is rolled. If you roll an even number, you win an amount...

A: To determine the net expected winning in this game

question_answer

Q: 10.

A: Statement: Let G be a group. Prove that the given mapping α (g) = g-1 for all g in G is an auto morp...

question_answer

Q: Prove from the questions in the blue circle

A: Given trigonometric equation is,

question_answer

Q: See picture

A: Since we only answer up to 3 sub-parts, we’ll answer the first 3. Please resubmit the question and s...

question_answer

Q: Use Lagrange multipliers to find the volume of the largest rectangular box in the first octant with ...

A: To find the value when the volume is the greatest possible value under the given constraints

question_answer

Q: I am stuck on this homework problem: Exercise2.5.4: Solve the initial value problem y" + 9y = cos(3x...

A: First, write the homogenous equation:

question_answer

Q: Solve the given differential equation by undetermined coefficients. y'' + 4y = 4 sin(2x) y(x)=______...

A: y’’ + 4 y = 4 sin (2x) is a second order linear, non-homogenous ODE with constant coefficient. The g...

question_answer

Q: Let G be a group, let H < G, and let x E G. We use the notation xHx1 to denote the set of elements {...

A: In a group G, two element g and h are called conjugate when h = x g x-1 for some x ∈ G For an elemen...