Matematické Fórum

Vím, že multipostuji už podruhé, tímto se i omlouvám - jde mi o bump - mathematica háže výsledek (400, 0, 400, 100), což se zdá po zkusmo dosazení jako dobrý výsledek.. nicméně stále mi to nejde manuálně spočítat - nevím, kde mám numerickou chybu v tom simplexovém algoritmu. Dělám podle mého vše správně podle návodu na dvoufázový simplex - doplním 2 další proměnné do jednotkové matice, vyřeším první fázi, kde mi vyjde optimální hodnota účelové funkce 0 - to značí, že optimální řešení úlohy existuje. V té druhé fázi už nastane problém, co jsem popsal výše, zkusím naznačit simplexovou tabulku se kterou vycházím do druhé fáze.


               p1  p2  p3  p4   p5   p6  z1    z2
0 p3 475  0   3/4  1  3/4  -1/2  0   1/2  -1/4
0 p6 175  0   7/4  0  7/4  -1/2  1   1/2  -5/4
0 p1 300  1    -1   0   -1    1     0    -1     1

         0    0    0    0   0     0     0    -1    -1

(z1, z2 jsou přidané proměnné z první fáze)