Mauro DELL'AMICO

Programmazione matematica.
Parte I: Programmazione lineare
1999, 80 pagine, formato 21x29.7 cm, € 9.00
ISBN 88-371-1141-X

Programmazione matematica.
Parte II: Elementi di teoria dei Grafi
2002, 36 pagine, formato 21x29.7 cm, € 4.00
ISBN 88-371-1319-6

Questo Volume, dedicato ad una introduzione alle tematiche della Programmazione Matematica, raccoglie copia delle trasparenze delle lezioni tenute dall’Autore nel corso omonimo e nella prima parte del Corso di Ricerca Operativa. Il Volume � quindi principalmente uno strumento didattico di supporto alle lezioni, ma il suo stile ricco di informazioni lo rende adatto anche ad essere utilizzato come traccia per uno studio personale della materia. Il testo contiene essenzialmente una introduzione a due tra gli aspetti pi� rilevanti della Programmazione Matematica: la Programmazione Lineare Continua e la Programmazione Lineare Intera. Il primo capitolo presenta la materia e propone alcuni brevi richiami di algebra lineare e analisi. Il secondo capitolo presenta una raccolta di modelli lineari a variabili continue ed intere, di problemi di ottimizzazione di diversa natura che spaziano dalla miscelazione ottimale di prodotti petroliferi alla localizzazione di servizi, dalla schedulazione di operazioni di un processo a singolo stadio all’allocazione di "task" su calcolatori paralleli, dal project management alla turnazione del personale. Il capitolo presenta inoltre tecniche generali per tradurre vincoli di tipo logico in equazioni/disequazioni matematiche, risultando quindi di grande aiuto allo studente nella definizione di modelli matematici. Il terzo capitolo tratta la Programmazione Lineare Continua (PLC), introducendo alcuni concetti di geometria della programmazione lineare, il metodo del simplesso, la teoria della dualit�. Il quarto capitolo, infine, tratta della Programmazione Lineare Intera (PLI), discutendo le principali relazioni con la PLC ed introducendo due metodi per la soluzione esatta del problema: il metodo dei piani di taglio ed il metodo del branch-and-bound. La parte seconda, a completamento del primo volume ed in fascicolo separato, � interamente dedicata alla teoria dei Grafi.