Programação Linear

MPSantos

Apie šią programą

Programa leidžia išspręsti „klasikines“ linijinio programavimo problemas su 10 sprendimų kintamųjų ir 10 apribojimų. Po duomenų įvedimo programa parodo kiekvieną „Simplex“ žingsnį, kuriame kiekviename iteracijoje nurodomas pagrindinis sprendimas su visais kintamųjų koeficientais, taip pat kintamasis, įeinantis į bazę (gaunamą), ir tas, kuris palieka bazę (išeinantį).
Transporto modelio atveju naudojamas atspirties taško algoritmas ir įvedus modelio duomenis, visi pagrindiniai tirpalai rodomi tol, kol bus pasiektas optimalus sprendimas. Leidžiama naudoti ne daugiau kaip 8 šaltinius ir 8 paskirties vietas.
Priskyrimo modeliams naudojamas Vengrijos algoritmas ir visi tarpiniai sprendimai taip pat rodomi iki optimalaus sprendimo. Modeliai leidžiami ne daugiau kaip 8 iš 8.

PAGRINDAS:
Maurício Pereira dos Santos
Buvęs Rio de Žaneiro universiteto (UERJ) Brazilijos profesorius (pensininkas)
el. paštas: [e-mail]

Kitiems veiklos tyrimų modeliams žr. Www.mpsantos.com.br