Company Management Mathematics (2004/2005)

Course not running

Course code
4S00407
Credits
4
Teaching is organised as follows:
Unit Credits Academic sector Period Academic staff
LEZIONE 1 2 SECS-S/06-MATHEMATICAL METHODS OF ECONOMICS, FINANCE AND ACTUARIAL SCIENCES 2° Sem Lez Letizia Pellegrini
LEZIONE 2 2 SECS-S/06-MATHEMATICAL METHODS OF ECONOMICS, FINANCE AND ACTUARIAL SCIENCES 2° Sem Lez Alberto Roveda

Learning outcomes

Il corso si propone di affrontare la metodologia che cura i problemi matematici del processo decisionale quantitativo.
È considerato insegnamento propedeutico obbligatorio Matematica.

Syllabus

1. Premesse.
Richiami di algebra lineare. Insiemi convessi e poliedri. Funzioni convesse e forme quadratiche.
2. La programmazione lineare.
Formulazione di problemi di programmazione lineare. Forme equivalenti. Struttura matematica, approccio grafico, proprietà.
3. L’algoritmo del simplesso.
Vertici e soluzioni di base; soluzioni di base degeneri. Test di ottimalità, cambiamento di base, aggiornamento della matrice inversa della base corrente. Forma tableau del simplesso; il problema ausiliario. Metodo delle due fasi.
4. Teoria della dualità.
Definizione del problema duale; proprietà. Il teorema fondamentale di dualità. Interpretazione economica. Analisi di sensitività.
5. La programmazione intera.
Il metodo dei tagli. Il branch and bound.
6. Teoria dei grafi.
Grafi orientati e non orientati. Il problema del cammino più breve, il minimum spanning tree, il problema del massimo flusso.

Libro di testo:
– M. FISCHETTI, Lezioni di Ricerca Operativa, II edizione, Edizioni Libreria Progetto Padova, 1999.

Libri di consultazione:
– R.E. MARKLAND, Topics in Management Science, J. Wiley & Sons, 1989.
– F.S. HILLIER, G.J. LIEBERMAN, Introduction to Operations Research, McGraw-Hill, 1995.

Assessment methods and criteria

L’esame consisterà in una prova scritta ed una prova orale. E’ richiesto un punteggio minimo nella prova scritta per essere ammessi alla prova orale.

Reference books
Author Title Publisher Year ISBN Note
FISCHETTI M. Lezioni di Ricerca Operativa Edizioni Libreria Progetto Padova 1999 8887331049