• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

programowamie liniowe algorytm sympleks

Object Storage Arubacloud
0 głosów
207 wizyt
pytanie zadane 9 czerwca 2019 w Matematyka, fizyka, logika przez mrspock1 Mądrala (6,420 p.)

Próbuje przetestować działanie algorytmu. Opis na stronie
A) https://stexplained.wordpress[...]/25/metoda-simplex-explained/
jest prawdopodobnie prawidłowy za wyjątkiem warunków stopu.
Powinny być trzy warunki stopu 1) znaleziono rozwiązanie 2) brak rozwiązań 3) funkcja rośnie do nieskończoności
Ze stron
http://www.phpsimplex.com/en/simplex_method_example.htm
https://smart--grid.net/cours[...]r-programming/simplex-method/
wynika że 1) zostaje osiągnięte gdy nie ma wartości ujemnych w rzędzie opisanym w A) jako Zj-Cj i rozwiązanie odczytuje się z kolumny X0. Czyli przykład z A) powinien iść dalej i niepotrzebnie został zatrzymany, bo warunek 3) nie został spełniony, mamy dodatnią wartość w kolumnie X4 wynoszącą 0,5 i nie ma znaczenia że w kolumnie jest zero. 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ń.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
2 odpowiedzi 165 wizyt
0 głosów
1 odpowiedź 517 wizyt
0 głosów
2 odpowiedzi 286 wizyt

92,576 zapytań

141,426 odpowiedzi

319,652 komentarzy

61,961 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...