Solve the given linear programming problem using the table method. A table of ba
ID: 3282791 • Letter: S
Question
Solve the given linear programming problem using the table method. A table of basic solutions is provided to the right.
Pequals=2626x 1x1plus+1111x 2x2
2 x 12x1
plus+
9 x 29x2
less than or equals?
3636
x 1x1
plus+
4 x 24x2
less than or equals?
1717
x1?,
x2
greater than or equals?
0
x 1x1
x 2x2
s 1s1
s 2s2
0
0
3636
1717
FeasibleFeasible
0
44
0
11
FeasibleFeasible
0
4.254.25
negative 2.25?2.25
0
Not feasibleNot feasible
1818
0
0
negative 1?1
Not feasibleNot feasible
1717
0
22
0
FeasibleFeasible
99
22
0
0
Feasible
Solve the given linear programming problem using the table method. A table of basic solutions is provided to the right.
MaximizePequals=2626x 1x1plus+1111x 2x2
2 x 12x1
plus+
9 x 29x2
less than or equals?
3636
x 1x1
plus+
4 x 24x2
less than or equals?
1717
x1?,
x2
greater than or equals?
0
x 1x1
x 2x2
s 1s1
s 2s2
0
0
3636
1717
FeasibleFeasible
0
44
0
11
FeasibleFeasible
0
4.254.25
negative 2.25?2.25
0
Not feasibleNot feasible
1818
0
0
negative 1?1
Not feasibleNot feasible
1717
0
22
0
FeasibleFeasible
99
22
0
0
Feasible
Explanation / Answer
Maximize
P = 26x1 + 11x2
Constraints:
2x1 + 9x2 <= 36
x1 + 4x2 <= 17
x1,x2 >= 0
Using the simplex solver
Tableau #1
x1 x2 s1 s2 s3 s4 p
2 9 1 0 0 0 0 40
1 4 0 1 0 0 0 10
1 0 0 0 -1 0 0 0
0 1 0 0 0 -1 0 0
-26 -11 0 0 0 0 1 0
Tableau #2
x1 x2 s1 s2 s3 s4 p
2 9 1 0 0 0 0 40
1 4 0 1 0 0 0 10
-1 0 0 0 1 0 0 0
0 1 0 0 0 -1 0 0
-26 -11 0 0 0 0 1 0
Tableau #3
x1 x2 s1 s2 s3 s4 p
2 9 1 0 0 0 0 40
1 4 0 1 0 0 0 10
-1 0 0 0 1 0 0 0
0 -1 0 0 0 1 0 0
-26 -11 0 0 0 0 1 0
Tableau #4
x1 x2 s1 s2 s3 s4 p
0 1 1 -2 0 0 0 20
1 4 0 1 0 0 0 10
0 4 0 1 1 0 0 10
0 -1 0 0 0 1 0 0
0 93 0 26 0 0 1 260
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.