Modelli e Ottimizzazione (A.A. 11/12)
(u.m. 14/10/2011)
Docente: Nicola Galesi
Ricevimento (Galesi):
appuntamento per email (al seguente indirizzo domande.studenti [AT] gmail.com)
Mercoledi dalle 15:00 alle 17:00. Dipartimento di Informatica
Via Salaria 113, III piano (stanza n. 334)
Comunicazioni Studenti
Orari
Programma, Bibliografia Materiale Didattico
Modalità e Date d'esami
Prenotazioni Esami
Comunicazioni Studenti
(23 Apr ) Appello straordinario per fuori corso NUOVE DATE ESAMI SCRITTI , ORALI:
L'esame del 30 Aprile 2012 dalle ore 10:00
nella stanza del docente viene spostata al 2 Maggio stesso ora luogo a causa del ponte.
(16 Apr ) Appello straordinario per fuori corso NUOVE DATE ESAMI SCRITTI , ORALI:
L'esame (scritto+orale) avviene su base personale a partire dal 30 Aprile 2012 dalle ore 10:00
nella stanza del docente. Prenotarsi su Infostud.
(28 Feb) Risultati Secondo Appello Gennaio
(20 Feb) NUOVE DATE ESAMI SCRITTI , ORALI:
Lo scritto di Modelli del 14 Febbraio vien spostato a
Martedi 21 Febbraio (DOMANI) ore 15:00- 18:00 AULA ALFA (Via Salaria)
Gli studenti che hanno superato il primo appello( o i due esoneri) e non sostengono lo scritto di domani
sono pregati di presentarsi domani in AULA ALFA alle 15:30.
L'orale del II appello veine spostato a Mercoledi 29 Febbraio ore 15:00 stanza docente
NEW !!!(14 Feb) RIMANDATO SCRITTO OGGI
A causa di un problema di salute del Prof Galesi e del suo collaboratore l'esame scritto di oggi viene destinato a data da decidere. ulteriori dettagli saranno presenti su questa pagina
il piu presto possibile
NEWS ( 30 GEN) ORali e Risultati I appello gen 2012
ATTENZIONE: Gli orali del I appello sono spostati insieme agli orali del II appello, ovvero il 21 Febbraio ore 15.
(17 Gen) Esami Gennaio-Febbraio
I appello:
scritto 24 Genanio ore 14:00 auala I NEC
orale 31 Gennaio ore 15 stanza docente
II appello:
scritto 14 Febbraio ore 14:00 auala I NEC
orale 21 Febbriaio ore 15 stanza docente
Regole:
In entrambi gli appelli si può sostenere solo la seconda parte dell'esame.
Ci si può presentare ad entrambi gli appelli.
Prenotazioni
Prenotarsi obbligatoriamente su Infostud
(8 Dic) Risultati Esonero
(22 NOV ore 22:40) Esonero
L'esonero viene ulteriormente spostato a Martedi 29 Novembre in orario di Lezione, in modo da consentire un'altra lezione di esercitazione che si terra Giovedi 24 Novembre invece del previsto Esonero.
- Trovate qui l'enunciato (corretto) del TEST visto in classe Martedi 22 Novembre
- Le soluzione di due dei tre problemi
- Il testo di un altro TEST che vedremo giovedi (risolvere solo esercizi 1--3)
(14 NOV) Esonero RINVIATO !
A causa di problemi di salute del Prof. Galesi. l'esercitazione di Martedi 15 novembre e l'esonero
di Giovedi 17 novembre sono spostati di una settimana esatta.
(11 NOV) Esonero
L'esonero si svolgerà Giovedi 17 Novembre nelle ore di lezione dalle 13:30 alle 15:00.
(Si prega di arrivare 10 minuti prima in aula).
Martedi 15 Novembre si svolgerà una lezione di esercitazione di preparazione all'esonero.
(15 Ott) Corso Anno Precedente
Programma, Bibliografia, Materiale didattico
Libri di Testo
[1] F. Hillier, G. Liebermann. Ricerca operativa - Fondamenti (Mc graw hilll in Italiano)
[2] C. Papadimitriou. K. Steiglitz. Combinatorial Opitmization: Algorithms and Complexity.
[3] T Cormen, C Leiserson, R. Rivest, C Stein. Introduzione agli Algoritmi e Strutture dati.
IIa Edizione Mc Graw Hill
[4] Dimitri Bertsekas.Networks Optimization: Continuos and Discrete Models. Athena Scientific
Belmont, Massachusset.
Argomenti e Lucidi
[Ma 11 Ott] - Modelli e Codifiche booleane (Dispense)
[Gi 13 Ott] - Problemi di Ottimizzazione
Funzioni ed insiemi convessi,
criteri di convessità (una e piu variabili)
Derivate parziali
(Appendice 1 e 3 di [1] + Cap 1 di [2] )
[Ma 18 Ott] - Problemi di Ottimizzazione
Operazioni su Matrici
Indipendenza lineare
(Appendice 1 e 3 di [1] + Cap 1 di [2] )
[Gi 20 Ott] - Problemi di Programmazione Lineare
Esempio + Risoluzione Grafica + Forma standard
(Cap 2 - par 1,2,3 da [1])
[Ma 25 Ott] - Problemi di Ottimizzazione
Operazioni su Matrici
Indipendenza lineare
(Cap 2 di [1] )
[Gi 27 Ott] - Esercizi
(2.1-3, 2.1-5, 2.5-15)
[Gi 4 Nov] - Proprietà fondamentali della PL+ Forma Slack e BFS
(cap 3 da [1])
[Ma 8 Nov] - Metodo del simplesso - algebrico
(cap 3 da [1])
[Gi 10 Nov] - Metodo del simplesso - Forma tabellare
(cap 3 da [1])
[Ma 15 Nov] - Esercitazione per Esonero
[Gi 17 Nov] - Annullata
[Ma 22 Nov] - Esonero
[Gi 24 Nov] - Algoritmo del simplesso [3, Cap 29]
[Ma 29 Nov] - Algoritmo del simplesso
[Gi 1 Dic ] - Dualità [3, cap 29]
[Ma 8 Dic] - Festa
[Gi 6 Dic] - Teorema fondamentale dlla programmazione lineare [3, cap 29]
[Ma 13 Dic] - Max Flow [3 cap 26]
[Gi 15 Dic] - Max FLow [3 cap 26]
[Ma 10 Gen] - Min Cut
[Gi 12 Gen ] - Teorema MaxFLow/mincut
[Ma 17 Gen] - Esercitazione
[Gi 19 Gen] - Essercitazione
Materiale
- Test di esonero anno 2010-2011 [File]
Modalità d'esame e appelli
L'esame prevede una prova scritta e una discussione orale. il voto dello scritto pesa
un 70%, 30% il voto orale. L'orale potrebbe anche vertere sul contenuto dello scritto.
Nei primi due appelli l'esame scritto si può sostener in due parti: un esonero e una parte finale. Il peso di
entrambi sul voto finale dello scritto è 50%.
Prenotazioni Esami
- Gli esami si svolgeranno con verbalizzazione elettronica.