Pesquisa Operacional

Risoluzione di modelli base di ricerca operativa.

Risoluzione di modelli di ricerca operativa tra cui programmazione lineare, trasporto, assegnazione e problemi di rete classici come flusso massimo, percorso più breve, percorso più lungo, albero minimo, Pert, CPM. Consente inoltre calcoli per i modelli di coda di base.

L'applicazione consente di risolvere problemi di programmazione lineare "classici" con un massimo di 10 variabili di decisione e 10 restrizioni utilizzando il simplex a 2 fasi.

Nel caso del modello di trasporto, viene utilizzato l'algoritmo "trampolino di lancio", con modelli da un massimo di 8 fonti e 8 destinazioni consentite. Per i modelli di attribuzione, viene utilizzato l'algoritmo ungherese e sono consentiti modelli fino a 8 per 8.

In caso di problemi di rete classici (flusso massimo, percorso più breve tra 2 nodi, percorso più lungo e dimensione minima dell'albero, sono ammessi modelli di rete con un massimo di 15 nodi.

Nel caso dei modelli Pert, sono ammessi modelli con un massimo di 30 attività e nel caso dei modelli CPM con un massimo di 15 attività.

Infine, nel caso delle code sono consentiti i calcoli per i 7 modelli base della teoria delle code.

SVILUPPATO DA:

Maurício Pereira dos Santos

Ex professore (in pensione) presso l'Università Statale di Rio de Janeiro - UERJ (Brasile)

e-mail: [email protected]