ATTENZIONE!

Gli appunti che seguono sono frutto di una raccolta di tesine realizzate da alcuni studenti dei corsi di Ricerca Operativa.
Pertanto, tali appunti:

• non costituiscono materiale didattico ufficiale dei corsi di Ricerca Operativa;
• presentano ERRORI ed IMPRECISIONI!
• non coprono in modo esaustivo gli argomenti trattati a lezione nei corsi di Ricerca Operativa;
• presentano gli argomenti in modo sintetico e superficiale.

Appunti di Ricerca Operativa

1. Programmazione Lineare

1.1 Modelli ed Applicazioni

1.2 Proprieta'

1.3 Il Metodo del Simplesso

	1.3.1 Forma Standard e Forma Canonica
	1.3.2 Ricerca della Soluzione Ottima
	1.3.3 Considerazioni sulla Soluzione Ottima

		1.3.3.1 Soluzione ottima Unica (vedi Ricerca della Soluzione Ottima)
		1.3.3.2 Infinite Soluzioni Ottime
		1.3.3.3 Funzione Obiettivo Illimitata
		1.3.3.4 Area Ammissibile Vuota

1.3.4 Convergenza del Simplesso: Casi Degeneri

1.4 Dualita'

	1.4.1 Problema Primale e Problema Duale
	1.4.2 Teoremi
	1.4.3 Metodo del Simplesso Duale (Dual Simplex Method)

1.5 Postottimalita'

2. Trasporto ed Assegnazione

2.1 Modelli ed Applicazioni

2.2 Metodi di Soluzione

2.3 Assegnazione

3. Ottimizzazione su Grafi e Reti

3.1 Cammino piu' Breve su un Grafo

3.2 Minimo Albero Ricoprente

3.3 Flusso Massimo

3.4 Flusso a Costo Minimo

3.5 Pianificazione di Progetti

4. Programmazione Intera e Mista

4.1 Modelli ed Applicazioni

4.2 Tagli di Gomory

4.3 Branch and Bound

Testi consigliati:

F.S. HILLIER, G.J. Lieberman:

"Introduction to Operations Research", McGraw-Hill, 1990.

R. MARKLAND:

"Topics in Managment science", Wiley, 1979.