Programação Linear

MPSantos

Tungkol sa app na ito

Ang application ay nagbibigay-daan sa paglutas ng mga "classical" na mga problema sa Linear Programming na may hanggang 10 mga variable ng desisyon at 10 mga hadlang. Pagkatapos ng entry ng data, ipinapakita ng application ang bawat hakbang ng Simplex na nagpapakita, sa bawat pag-ulit, ang pangunahing solusyon sa lahat ng mga coefficients ng mga variable pati na rin ang variable na pumapasok sa base (papasok) at ang isa na nag-iiwan ng base (papalabas).
Sa kaso ng Transport Model, ginagamit ang stepping stone algorithm at pagkatapos na ipasok ang data ng modelo ang lahat ng mga pangunahing solusyon ay ipinapakita hanggang ang pinakamainam na solusyon ay nakuha. Pinapayagan ang mga modelo na may maximum na 8 mapagkukunan at 8 na destinasyon.
Para sa mga modelo ng Assignment, ang Hungarian algorithm ay ginagamit at ang lahat ng mga intermediate na solusyon ay ipinapakita din hanggang sa pinakamainam na solusyon. Ang mga modelo ay pinapayagan sa pinakamaraming 8 ng 8.

NAGKAKATULO NG:
Maurício Pereira dos Santos
Dating Professor (nagretiro) sa State University of Rio de Janeiro - UERJ (Brazil)
email: [e-mail]

Para sa iba pang mga modelo ng Operational Research tingnan ang www.mpsantos.com.br