METODI LINEARI PER LA GESTIONE
cod. 1002247

Anno accademico 2014/15
3° anno di corso - Primo semestre
Docente
Settore scientifico disciplinare
Geometria (MAT/03)
Field
Matematica, informatica e statistica
Tipologia attività formativa
Base
42 ore
di attività frontali
6 crediti
sede:
insegnamento
in - - -

Obiettivi formativi

Il corso si propone di introdurre lo studente ai concetti fondamentali e alle principali tecniche e algoritmi della programmazione lineare, con particolare riguardo alle applicazioni in ambito industriale e gestionale. Questo corso fornisce allo studente gli stumenti per formulare alcune classi importanti di problemi ingegneristici e gestionali in termini di programmi lineari, e per risolvere e interpretare e le loro soluzioni.

Prerequisiti

Conoscenze di base di algebra lineare e geometria.

Contenuti dell'insegnamento

Il corso fornisce una prima introduzione all’ottimizzazione lineare e alle sue applicazioni. L'attenzione e' rivolta alle interpretazioni economiche e geometriche dei programmi lineari, alla formulazione di problemi decisionali dell'ingegneria in termini di programmi lineari, e ai metodi per risolvere i modelli ottenuti e interpretare le loro soluzioni. Gli argomenti trattati includono: formulazione e interpretazione dei programmi lineri, geometria dei programmi lineari, algoritmi per la soluzione di programmi lineari, incluso il metodo del simplesso, ottimizzazione su reti di flusso, applicazioni ai problemi di produzione, trasporto, dieta, specificazione dei prodotti e soddisfazione della domanda.

Programma esteso

1. PROGRAMMAZIONE LINEARE. Problemi di Programmazione Lineare (P.L.) e loro formulazione: modelli di dieta, miscelazione, produzione, trasporto, scelta di investimenti; problemi in due variabili e loro soluzione grafica; terminologia della P.L. Geometria della P.L.: poliedri, insiemi convessi, soluzioni basiche ammissibili e vertici, Teorema Fondamentale della P.L.. Applicazioni ai problemi della produzione: produzione in presenza di risorse limitate e processi produttivi, piani di trasporto, specificazioni dei prodotti, soddisfazione della domanda. Casi generali ed esempi numerici. Tecniche della P.L.: il metodo del simplesso e la sua implementazione; interpretazione geometrica ed economica del metodo del simplesso. Esempi applicativi. Dualita' nella P.L.: il problema duale; relazioni tra i problemi primale e duale: dualita' debole e forte; interpretazione economica del duale; dualita' e metodo del simplesso; analisi di sensibilita’. Esempi applicativi. 2. PROBLEMI DI OTTIMIZZAZIONE SU GRAFI E RETI. Grafi, alberi e reti: definizioni e notazioni. I problemi di flusso massimo e di flusso a costo minimo. Applicazioni al problema dell'assegnazione, del trasporto, del cammino minimo. Alcuni algoritmi di soluzione. Esempi applicativi.

Bibliografia

- Note a cura del docente.

Testi di approfondimento:

- R. Dorfman, P. A. Samuelson, R. M. Solow, Linear programming and economic analysis, Dover Publications, Inc., New York, 1987, reprint of the 1958 edition.

- D. Gale, The theory of linear economic models, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1960.

- F. S. Hillier, G. J. Lieberman, Introduzione alla ricerca operativa, Ottava edizione, McGraw-Hill, Milano, 2006.

- D. G. Luenberger, Linear and nonlinear programming, Second edition, Springer, New York, 2003.

- R. J. Vanderbei, Linear progamming: Foundations and Extensions.

Metodi didattici

Gli argomenti teorici del corso sono presentati tramite lezioni frontali e corredati da esempi significativi, applicazioni, e numerosi esercizi. Durante il corso vengono assegnati esercizi poi discussi e commentati durante le ore di lezione.

Modalità verifica apprendimento

L'esame consta di una prova scritta, che prevede la soluzione di alcuni esercizi, e di una prova orale sugli argomenti teorici e le applicazioni discussi durante il corso.

Altre informazioni

- - -