Ricerca operativa
|
|||||||||||||||||||||||||||||||||||||||||
Premessa – 1. L’approccio scientifico – 2. Modelli di programmazione lineare – 3. Metodo del simplesso – 4. Dualità nella programmazione lineare – 5. Modelli risolti di programmazione lineare 6. Metodi per la programmazione lineare intera – 7. GAMS – 8. Un problema di programmazione lineare intera – 9. Sudoku – 10. Grafi a alberi – 11. Cammini di costo di minimo – 12. Pianificazione di progetti – 13. Reti di flusso – 14. Il problema dello zaino – 15. Il problema del commesso viaggiatore – 16. Il problema del postino cinese – Bibliografia – Indice analitico
• Contenuti:
Problema, obiettivo, vincoli, modello, algoritmo, soluzione e decisioni: la Ricerca operativa.
Negli ultimi anni, la Ricerca operativa ha vinto con successo alcune sfide lanciate da problemi derivanti da applicazioni in diverse aree tra cui la finanza, i trasporti, lo scheduling, le telecomunicazioni e la biologia. Questo è stato possibile grazie alla combinazione di algoritmi sofisticati e di calcolatori sempre più veloci che ha prodotto metodi in grado di risolvere in modo ottimale problemi di grandi dimensioni.
Questo è un manuale all’uso dei modelli e dei metodi più noti della Ricerca operativa attraverso oltre cento esercizi proposti, nei diversi capitoli, per difficoltà crescente. In molti esercizi si parte dal problema concreto e, passo dopo passo, si arriva alla soluzione. Nel testo sono riportati tutti i passaggi degli algoritmi, organizzati in tabelle e figure di facile lettura. Gli argomenti dei capitoli sono quelli classici della materia insegnati nei corsi universitari.
Un libro di esercizi che vuole essere strumento di supporto e non sostituirsi a un libro di testo. Per questo motivo, nei paragrafi introduttivi dei capitoli compaiono soltanto dei richiami ai concetti principali della teoria e degli algoritmi utilizzati per risolvere gli esercizi successivi.
Lorenzo Brunetta è professore associato di Ricerca operativa alla Facoltà di Ingegneria dell’Università di Padova. Si occupa di ottimizzazione combinatoria e simulazione, con particolare interesse alle applicazioni nel traffico aereo e nelle telecomunicazioni.