Laurea Triennale in Ingegneria Gestionale
Info: info@ingegneriagestionale.it      0521905111
 Corsi di insegnamento: Metodi lineari per la gestione Logout
 

Metodi lineari per la gestione

 

Anno accademico 2017/2018

Docente Prof. Lorenzo Nicolodi (Titolare del corso)
Tipologia Di base
Crediti/Valenza 6
SSD MAT/03 - geometria
Erogazione Tradizionale
Lingua Italiano
Frequenza Facoltativa
Valutazione Scritto ed orale
 

Obiettivi formativi del corso

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 e alla formulazione e soluzione di problemi decisionali dell'ingegneria in termini di programmi lineari.

 

Attivitą di supporto

Soluzione e discussione di esercizi su argomenti delle lezioni. Uso di Excel per la soluzione di semplici problemi di programmazione lineare.

 

Programma

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.

 

Testi consigliati e 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,

 

 

Registrazione Green Attiva
 

Materiale didattico

Test online

Vai a Moodle

Visita i forum

Registrati al corso

Studenti registrati

Ultimo aggiornamento: 06/03/2013 14:03
HOMEDuplica il recordPrimoPrecedenteSuccessivoUltimoPS