Stampa  
Codice:  
Course code:		 228505
Anno accademico:
Academic year:		 2006-2007
Titolo del corso:
Course title:		 Ricerca operativa
Operational Research 1
Modulo:  
Module:		 Unico
Docente 1:
Teacher 1:		 VESPUCCI Maria Teresa
Ruolo Docente 1:
Teacher 1:
Modalitą 1:
Type 1:		 Convenzionale
Settore scientifico-disciplinare:
Reference sector:		 MAT/09 Ricerca operativa
Anno di corso:
Year of degree course:		 2
Facoltą:
Faculty:		 Ingegneria
Modalitą di frequenza:
Type:		 Non obbligatoria
Semestre:
Semester:		 1
Sottoperiodo:
Sub period:		 0°
Numero totale di crediti:
Total credits:		 5.0
Carico di lavoro
Workload
Attività frontale:
Lectures:		 32.0
Esercitazioni:
Applied activities:		 16.0
Studio individuale:
Individual work:		 0.0
Attività didattica a piccoli gruppi:
Group work:		 0.0
Seminari:
Seminars:		 0.0
Laboratori:
Laboratories:		 0.0
TOTALE (voci sopra-elencate):
TOTAL:		 48.0
Ore di lezione settimanali:
 0.0
Prerequisiti:
Prerequisites:		 Matematica 1 Matematica 2
Mathematics I Mathematics II
Obiettivi formativi:
Educational goals:		 Viene presentata allo studente l'applicazione di metodi scientifici all'analisi e alla soluzione di problemi decisionali relativi a strutture organizzate in cui occorre gestire e coordinare attivitą e risorse.
The application of scientific methods to the analysis and solution of decision-making problems concerning organisations in which there is a need to co-ordinate activities and resources will be presented to students.
Contenuto del corso:
Course contents:		 Modelli di programmazione matematica. Programmazione lineare continua. Metodo del simplesso. Metodo a due fasi. Casi particolari: soluzioni ottime alternative, degenerazione, soluzione illimitata. Analisi di post-ottimalitą sui coefficienti della funzione obiettivo, su elementi di colonne non di base della matrice dei coefficienti e sui termini noti. Introduzione di nuove variabili decisionali e di nuovi vincoli. Dualitą. Programmazione lineare a numeri interi. Metodi Branch-and-Bound. Problemi di trasporto e assegnamento. Problemi di cammini minimi e flusso massimo. Analisi di applicazioni: programmazione della produzione e valutazione di scelte gestionali.
Models of mathematical programming. Continuous linear programming. Simplex method. Two stage method. Unusual cases: alternative optimal solutions, degeneration, unbounded solution. Post-optimality analysis on goal function coefficients, on non-basic column entries from the coefficient matrix and on known terms. Introduction of new decision-making variables and new limits. Duality. Integer linear programming. Branch-and-Bound methods. Transportation and assignment problems. Minimum path and maximum flow problems. Analysis of applications: production planning and evaluation of management decisions.
Testo di riferimento 1:
Course text 1:		 Hillier-Lieberman Introduction to Operations Research McGraw-Hill
Testo di riferimento 2:
Course text 2:		 Vercellis Modelli e decisioni Progetto Leonardo
Testo di riferimento 3:
Course text 3:		 Schoen Teoria e metodi di ottimizzazione lineare La Nuova Italia Scientifica
Metodi didattici:
Teaching activities:
Struttura della verifica del profitto:
Assessment:		 scritto + orale
written + oral
Descrizione verifica del profitto:
 Soluzione di esercizi sui metodi presentati. Esposizione della teoria su cui si basano i metodi risolutivi.
Solution of problems using the methods given in lessons. Explanation of the theories on which these methods are based.
Lingua di insegnamento:
Teaching language:		 italiano
Italian
Altre informazioni:
Other information:
 
Stampa