[wafel93]

Hello ludzie z #programowanie #matematyka usiłuję ogarnąć metodę optymalizacji Simplex. Obejrzałem już z 5 tutów na ten temat i wszędzie to wygląda inaczej xD Mam jedną zagwozdkę, na pds treści z:
http://math.uww.edu/~mcfarlat/simplex1.htm
W kroku 4 wybieramy pivot row. Co należy zrobić, jeśli każdy z policzonych ratios jest niedodatni? Mam wrażenie, że tylko tego elementu ukladanki mi brakuje pls halp

[S.....b]

@wafel93: a po co Ci to? Jaki problem chcesz rozwiązać tym Simplex?

[wafel93]

@Scaab: prosty układ równań coś na kształt rozpatrywanego tam (np. 3 zmienne, maxymalizacja). Problem polega na tym, ze muszę zaimplementować Simplex jako algorytm.

[S.....b]

@wafel93 a to nie wiem, u mnie na bootcampie nie ma takich nieprzydatnych teorii

[noother]

jeśli nie jesteś w stanie znaleźć dodatniego ilorazu, oznacza to, że rozwiązywane zadanie jest nieograniczone - szukasz maksymalnej wartości funkcji, jednak jest ona w nieskończoności