.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- [Fondamenti di Ricerca Operativa] Diario del corso 04/05 (http://www.dsy.it/forum/showthread.php?threadid=13649)

Lezione del 03-11-2004

Argomenti trattati nella lezione di oggi:

- Condizioni di ortogonalità
- Scarti complementari
- Interpretazione delle variabili duali come prezzi ombra (interpretazione economica)


Aggiornamenti relativi al compitino sono disponibili qui.

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 04-11-2004

Argomenti trattati nella lezione di oggi:

- Analisi di sensitività: punto di vista geometrico e punto di vista algebrico
- Algoritmo del simplesso (primale e duale) e ottimalità
- Inserimento di nuovi vincoli


Nelle prossime due lezioni il docente presenterà esercizi in preparazione al compitino.

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 10-11-04

Oggi sono stati svolti esercizi in preparazione al primo compitino. In particolare, abbiamo visto esercizi relativi all'interpretazione geometrica e quella algebrica dell'analisi di sensitività.

Nota relativa al primo compitino: la parte di modellazione non sarà argomento del compito.

Avviso: La lezione di domani, 11 novembre, è sospesa per protesta contro il DDL Moratti. La lezione verrà recuperata martedì 16 novembre, dalle ore 13.30 in poi, in aula V7; durante tale lezione verranno affrontati altri esericizi in preparazione al compitino.

__________________
The man in black fled across the desert and the gunslinger followed.

Ragazzi ma non ho capito cosa non metterà nel primo compitino...i modelli?? cioè??
quali sono??i primi esercizi che avevamo fattoi?dove bisognava scrivere un problema in forma algebrica?

Esatto. Dato un problema in linguaggio naturale, individuare le variabili decisionali, imporre i vincoli, scrivere la funzione obiettivo etc.

__________________
The man in black fled across the desert and the gunslinger followed.

che bello.... :-)

Lezione del 18-11-04

Argomenti trattati nella lezione di oggi:

- Programmazione lineare intera: definizione
- Rilassamento continuo
- Chiusura convessa, convex hull
- Unimodularità e totale unimodularità
- Algoritmo cutting plane; come generare piani di taglio; tagli di Gomory

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 24-11-04

Argomenti trattati nella lezione di oggi:

- Branch and Bound; albero decisionale; Lower e Upper bound
- Rilassamento: definizione generale; rilassamento per eliminazione di vincoli; rilassamento continuo; rilassamento lagrangiano; rilassamento surrogato

Avviso: il docente ha fatto presente che chi volesse recuperare la parte relativa al simplesso (esercizi 2 e 3 del primo compitino) potrà svolgere esercizi aggiuntivi (su questo argomento) nel corso del secondo compitino.

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 25-11-04

Argomenti trattati nella lezione di oggi:

- Riepilogo di quanto visto nella scorsa lezione
- Esempio del knapsack bidimensionale
- Strategie di esplorazione: depth-first, lowest-(highest-) first
- Branch and bound standard per problemi di PLI

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 01-12-04

Avviso: La lezione dell'1 Dicembre è sospesa a causa del concomitante sciopero dei mezzi. Potete trovare l'avviso sul sito del corso

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 02-11-04

Argomenti trattati nella lezione di oggi:

- Branch and Bound per problemi Knapsack
- Esercizi di modellazione e su branch and bound

La prossima lezione di terrà giovedì 9 Novembre.

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 09-12-04

Argomenti trattati nella lezione di oggi:

- Esercizi su modellazione, Branch and Bound, Tagli di Gomory

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 15-12-04

Argomenti trattati nella lezione di oggi:

- Grafi: definizioni e notazione:
grafi non orientati, grafi orientati, grafi pesati, taglio di un grafo, cammini, circuiti e cicli, grafi parziali e sottografi, connessioni e componenti connesse, grafi aciclici, alberi
- Rappresentazione di grafi: matrice di adiacenza, matrice di incidenza
- Alberi di costo minimo: formulazione matematica

__________________
The man in black fled across the desert and the gunslinger followed.

qualcuno potrebbe gentilemnte postare gli esercizi fatti in classe in queste ultime settimane?purtroppo non ho potuto seguire la lezione di giovedì 9 ne quella di oggi ne quella che terrà domani...qualcuno potrebebe farmi questa enorme gentilezza??mi è spiaciuto perderle come lezioni ma prorpio non ho potuto,,,mi fareste un enorme favore

Lezione del 16-12-04

Argomenti trattati nella lezione di oggi:

- Teorema (sul lato di costo minimo in un taglio) e dimostrazione
- Algoritmo di Prim-Dijkstra: prima versione, versione migliorata con etichette; formato tabellare
- Algoritmo di Kruskal: prima versione, versione migliorata con etichetta
- Cammini minimi: definizione del problema, formulazione matematica

__________________
The man in black fled across the desert and the gunslinger followed.