Question: 1. work through the simplex method (in tabular form) step by step to solve the following problem: Maximize: Z = 3x 1 + 4x 2
1. work through the simplex method (in tabular form) step by step to solve the following problem:
Maximize: Z = 3x1 + 4x2 + 5x3
st.: 3x1+x2+5x3 150
x1+4x2+x3 120
2x1+2x3 105
x1, x2 , x3 0
This is what I have:
Max Z = 3x1 + 4x2 + 5x3 + (0)x4 + (0)x5 + (0)x6
st.: 3x1+x2+5x3 +x4=150
x1+4x2+x3 +x5 =120
2x1+2x3 + x6 =105
x1, x2 , x3 , x4, x5, x6 0
And I made a table
I think we should do the ration test but I don't really know why I should choose x3
| 3 | 4 | 5 | 0 | 0 | 0 | ||||
| Cj | BV | b | x1 | x2 | x3 | x4 | x5 | x6 | = b/x1 |
| 0 | 150 | 3 | 1 | 5 | 1 | 0 | 0 | 30 | |
| 0 | 120 | 1 | 4 | 1 | 0 | 1 | 0 | 120 | |
| 0 | 105 | 2 | 0 | 2 | 0 | 0 | 6 | 52.5 | |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
