Decision Optimization

 View Only

How to find optimal solution when simplex tableau in optimal form has negative solutions?

  • 1.  How to find optimal solution when simplex tableau in optimal form has negative solutions?

    Posted Sun October 29, 2023 06:24 PM

    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


    ------------------------------
    Bekzod Akhmuratov
    ------------------------------