How to find optimal solution when simplex tableau in optimal form has negative solutions?
Answered
Below is the simplex tableau in optimal format. I supposed to have identity matrix, but instead I got negative values. This means my solutions are negative. How to proceed further in order to find optimal solution to a problem?
| y₁ | y₂ | y₃ | y₄ | y₅ | s₁ | s₂ | s₃ | RHS | |
| y₆ | 3 | 1 | 5 | 1 | 2 | -1 | 0 | 0 | 10 |
| y₇ | -1 | -2 | 1 | 1 | -1 | 0 | -1 | 0 | 4 |
| y₈ | 2 | 3 | 2 | 1 | 1 | 0 | 0 | -1 | 7 |
| C | 25 | 25 | 40 | 90 | 20 | 0 | 0 | 0 | 0 |
0
-
Hi Bekzod,
There are some excellent simplex calculators with step-by-step instructions that will surely help you move forward here: Online Calculator: Simplex Method (linprog.com)
Cheers,
Matthias0
Please sign in to leave a comment.
Comments
1 comment