Linear Programming

De applicatie maakt het mogelijk om problemen van lineaire programmering op te lossen met maximaal 10 beslissingsvariabelen en 10 beperkingen. Na het invoeren van de gegevens toont de toepassing elke stap van de Simplex, waarbij in elke iteratie de basisoplossing wordt getoond met alle coëfficiënten van de variabelen, evenals de variabele die de basis binnengaat (binnenkomen) en degene die de basis verlaat (verlaten) .

In het geval van Transport Model wordt het algoritme "opstap" gebruikt en na het invoeren van de modelgegevens worden alle basisoplossingen getoond tot het verkrijgen van de optimale oplossing. Modellen met maximaal 8 bronnen en 8 bestemmingen zijn toegestaan.

Voor toewijzingsmodellen wordt het Hongaarse algoritme gebruikt en alle tussenliggende oplossingen worden ook getoond aan de optimale oplossing. Er zijn maximaal 8-bij-8 modellen toegestaan.

ONTWIKKELAAR:

Mauricio Pereira dos Santos

Voormalig professor (gepensioneerd) in Staatsuniversiteit van Rio de Janeiro - UERJ (Brazilië)

e-mail: [email protected]