Programação Linear

De toepassing maakt het mogelijk om "klassieke" lineaire programmeringsproblemen op te lossen met maximaal 10 beslissingsvariabelen en 10 beperkingen. Na de gegevensinvoer toont de toepassing elke stap van Simplex, waarbij in elke iteratie de basisoplossing wordt getoond met alle coëfficiënten van de variabelen, evenals de variabele die de basis binnenkomt (inkomende) en degene die de basis verlaat (uitgaand).

In het geval van het transportmodel wordt het stepping-stone-algoritme gebruikt en na het invoeren van de modelgegevens worden alle basisoplossingen getoond totdat de optimale oplossing is verkregen. Modellen met maximaal 8 bronnen en 8 bestemmingen zijn toegestaan.

Voor toewijzingsmodellen wordt het Hongaarse algoritme gebruikt en alle tussenoplossingen worden ook getoond tot de optimale oplossing. Modellen zijn maximaal 8 op 8 toegestaan.

ONTWIKKELD DOOR:

Maurício Pereira dos Santos

Voormalig professor (gepensioneerd) aan de staatsuniversiteit van Rio de Janeiro - UERJ (Brazilië)

e-mail: mp9919146@gmail.com

Voor andere modellen voor operationeel onderzoek, zie www.mpsantos.com.br