Linear Programming

MPSantos

Informácie o aplikácii

Aplikácia umožňuje riešiť problémy lineárneho programovania až s 10 rozhodovacími premennými a 10 obmedzeniami. Po zadaní údajov aplikácia zobrazí každý krok Simplexu, ktorý v každej iterácii zobrazuje základné riešenie so všetkými koeficientmi premenných, ako aj premennú, ktorá vstupuje do bázy (vstup) a tá, ktorá opúšťa bázu (odchod). ,
V prípade dopravného modelu sa používa algoritmus "odrazový mostík" a po zadaní údajov modelu sú zobrazené všetky základné riešenia až do získania optimálneho riešenia. Povolené sú modely s maximálne 8 zdrojmi a 8 cieľmi.
Pri modeloch priradenia sa používa maďarský algoritmus a všetky optimálne riešenia sú ukázané aj na všetkých prostredných riešeniach. Povolené sú maximálne modely 8-8-8.
DEVELOPER:
Mauricio Pereira dos Santos
Bývalý profesor (dôchodca) na Štátnej univerzite v Riu de Janeiro - UERJ (Brazília)
email: [e-mail]

Novinky

Correction of the lower limit for the constants on the right-hand side.