Programação Linear

Aplikacja umożliwia rozwiązywanie problemów „klasycznego” programowania liniowego z maksymalnie 10 zmiennymi decyzyjnymi i 10 ograniczeniami. Po wprowadzeniu danych aplikacja pokazuje każdy krok Simplex pokazujący, w każdej iteracji, podstawowe rozwiązanie ze wszystkimi współczynnikami zmiennych, jak również zmienną, która wchodzi do bazy (przychodzącej) i tej, która opuszcza bazę (wychodzącą).

W przypadku modelu transportu wykorzystywany jest algorytm stopniowania i po wprowadzeniu danych modelu wszystkie podstawowe rozwiązania są wyświetlane do momentu uzyskania optymalnego rozwiązania. Dozwolone są modele z maksymalnie 8 źródłami i 8 miejscami docelowymi.

W przypadku modeli przypisania stosowany jest algorytm węgierski, a wszystkie rozwiązania pośrednie są również pokazywane aż do rozwiązania optymalnego. Modele są dozwolone maksymalnie 8 na 8.

OPRACOWANE PRZEZ:

Maurício Pereira dos Santos

Były profesor (na emeryturze) w State University of Rio de Janeiro - UERJ (Brazylia)

email: mp9919146@gmail.com

Inne modele badań operacyjnych można znaleźć na stronie www.mpsantos.com.br