Programação Linear

MPSantos

O tej aplikaciji

Aplikacija omogoča reševanje "klasičnih" problemov linearnega programiranja z do 10 spremenljivkami odločitev in 10 omejitvami. Po vnosu podatkov aplikacija prikaže vsak korak Simplexa, ki v vsaki iteraciji prikazuje osnovno rešitev z vsemi koeficienti spremenljivk in spremenljivko, ki vstopi v bazo (vhodno) in tisto, ki zapusti bazo (odhodno).
V primeru transportnega modela uporabljamo stopenjski algoritem in po vnosu podatkov o modelu prikažemo vse osnovne rešitve, dokler ne dobimo optimalne rešitve. Modeli z največ 8 viri in 8 cilji so dovoljeni.
Za modele dodeljevanja je uporabljen madžarski algoritem in prikazane so vse vmesne rešitve do optimalne rešitve. Modeli so dovoljeni največ 8 do 8.

RAZVIJENO:
Maurício Pereira dos Santos
Nekdanji profesor (v pokoju) na državni univerzi v Rio de Janeiru - UERJ (Brazilija)
email: [e-mail]

Za druge modele operativnih raziskav glejte www.mpsantos.com.br