Economic Interpretation of the dual Dual Simplex algorithm

Sdílet
Vložit
  • čas přidán 6. 09. 2024

Komentáře • 2

  • @ShibaShankar
    @ShibaShankar Před 4 lety +7

    Had to watch it multiple times to understand as it was opposite to the primal simplex method. Here, the exiting variable goes first and Cj-Zj values are divided by corresponding row elements and then entering variables are calculated based on the minimum value (which will be positive unlike RHS values which are negative). Then the pivot element is decided, made 1, then row operations to make the corresponding column values zero as usual. This was the main catch. Also we don't divide by positive or zero values, only negative. The concept becomes simpler after this.