Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.07 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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?

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.07 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

che bello.... :-)

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.07 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.