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:
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