[Algorytmy] programowanie liniowe algorytm simpleks
: 8 cze 2019, o 20:50
Próbuję przetestować działanie algorytmu.
Powinny być trzy warunki stopu 1) znaleziono rozwiązanie 2) brak rozwiązań - dziedzina jest zbiorem pustym 3) funkcja rośnie do nieskończoności
Ze strony
wynika że 1) zostaje osiągnięte gdy nie ma wartości ujemnych w rzędzie dolnym. 3) byłoby spełnione gdyby w kolumnie nie byłoby żadnych dodatnich wartości. Czy to się zgadza co do tej pory napisałem? No i nie wiem gdzie sprawdzić warunek że nie ma rozwiązań.
Powinny być trzy warunki stopu 1) znaleziono rozwiązanie 2) brak rozwiązań - dziedzina jest zbiorem pustym 3) funkcja rośnie do nieskończoności
Ze strony
Kod: Zaznacz cały
http://www.phpsimplex.com/en/simplex_method_example.htmwynika że 1) zostaje osiągnięte gdy nie ma wartości ujemnych w rzędzie dolnym. 3) byłoby spełnione gdyby w kolumnie nie byłoby żadnych dodatnich wartości. Czy to się zgadza co do tej pory napisałem? No i nie wiem gdzie sprawdzić warunek że nie ma rozwiązań.