Bulma

.grande:maestro.

User info:

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

Post actions:

"Fondamenti di Ricerca Operativa" è un corso complementare per le lauree triennali.
Seguono alcune informazioni generali sul corso:

Docente: M. Trubian

Orari delle lezioni:
mercoledì 14.30- 16.30
giovedì 14.15- 16.15

in aula V6 (via Venezian).

Orario di ricevimento del docente:
Lunedì dalle ore 15.00 alle ore 17.00

Sito del corso:
Sul sito del corso potete trovare avvisi, il programma del corso, vecchi temi di esame e altre utili informazioni.

Materiale didattico: Il testo principale è:
M. Fischetti: "Lezioni di Ricerca Operativa", Edizioni Libreria Progetto Padova, 1995.

Altri testi utili sono
- R. Baldacci, M. Dell'Amico: Fondamenti di Ricerca Operativa, Pitagora Editrice Bologna, 2002. (si tratta di una raccolta dei lucidi utilizzati a lezione)

e

- M. Dell’Amico: 120 esercizi di ricerca operativa, Pitagora Editrice Bologna, 1996.

Per ulteriori libri di testo consigliati, consultare il sito del corso.

Modalità d'esame: L'esame prevede uno scritto per tutti. E' poi previsto un orale obbligatorio per voti appena sufficienti (17-18) e molti alti (più di 27). Se uno studente prende nello scritto un voto maggiore di 27, per verbalizzarlo deve perciò passare attraverso l'orale; altrimenti, verbalizzerà un 27.
L'orale può comunque essere sostenuto da tutti coloro che lo desiderino. L'orale parte dalla discussione dello scritto.

Prerequisiti: Algebra lineare (matrici etc.).


La frequenza non è obbligatoria.
A metà corso, molto probabilmente, verrà tenuto un compitino.

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

Last edited by Bulma on 14-10-2004 at 15:38

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Cosa è la Ricerca Operativa? Sue origini
- Esempi di campi di applicazione della RO
- Programmazione matematica: definizione, problemi di minimo, problemi impossibili, problemi illimitati
- Convessità: combinazione convessa, insieme convesso, funzione convessa (concava); minimo locale, minimo globale; proprietà di funzioni convesse.

---

Link a siti relativi alla RO:
www.informs.org
www.airo.org

---

Avviso: La lezione di oggi, 30 Settembre, è sospesa. Verrà poi recuperata in seguito.
Appuntamento a mercoledì prossimo!

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

0m4r

.grande:maestro.

User info:

Registered: Mar 2002
Posts: 7287 (0.87 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:42:50 [...]
Status: Offline

Post actions:

Off-Topic:
ma il libro dove si può recuperare, io non lo trovo da nessuna parte ne in biblioteca, ne in libreria, ne di qua ne di la... qualcuno mi informa?

__________________
http://www.twitter.com/0m4r

Bulma

.grande:maestro.

User info:

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

Post actions:

Originally posted by 0m4r

Off-Topic:
ma il libro dove si può recuperare, io non lo trovo da nessuna parte ne in biblioteca, ne in libreria, ne di qua ne di la... qualcuno mi informa?

Dici il libro di Fischetti? Il docente non ha detto a lezione dove trovarlo, pensavo fosse normalmente disponibile in qualunque libreria...

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

Haplo

.illuminato.

User info:

Registered: Jul 2002
Posts: 238 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 0:22:43 [...]
Status: Offline

Post actions:

lo stanno ordinando alla clued...sono andato subito dopo lezione...
Il tipo pensava fosse un corso del secondo semestre...
Ce l'hanno anche alla clup di ingegneria, quella nella via parallela alla fermata di piola...

__________________
"Ognuno di noi possiede dentro di sè la capacità di forgiare il proprio destino ed ha un'eguale possibilità di forgiare il destino degli altri e del mondo. Nella vastità dell'oceano forse una goccia è maggiore di un'altra???"

"E così stava suonando la grande arpa, piangendo tutte le cose che se ne andavano e che sarebbero forse tornate ma irrimediabilmente diverse. E attraverso la musica il suo dolore e la sua paura si mutavano in armonia."

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Spazio delle soluzioni ammissibili: introdurre vincoli sotto forma di disequazioni (o equazioni)
- Esempi di problemi di programmazione lineare:
* Produzione di merci
* Miscelazione ottimale
* Turnazione del personale
* Il problema dei trasporti

Avviso: La lezione del giovedi' viene anticipata alle ore 14.00 a partire dalla lezione del 7 Ottobre.

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Problema di assegnamento lineare
- Cenni al rilassamento dei vincoli
- Modelli matematici: condizioni e vincoli logici
- Esempi di problemi di programmazione matematica:
* Localizzazione di servizi
* Il problema Knapsack
* Bin Packing (caricamento)
* Fixed charge
* Scheduling su singolo processore

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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 continua (plc)
- Forma standard di un problema; trasformazione dalla forma generale alla forma standard
- Soluzione grafica di problemi di plc
- Geometria della programmazione lineare

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Soluzione algebrica di un problema di plc
- vincoli attivi, rappresentazione in forma compatta (matriciale) del problema, base, variabili in base e fuori base, soluzione di base, vertice
- Metodo del simplesso: algoritmo (versione base), test di ottimalità
- Teorema + dimostrazione: una soluzione di base di un problema di plc in forma di minimo è ottima se i costi ridotti sono non negativi

Avviso:: La lezione del giovedì si terrà in orario 14.15-16.15 a partire da giovedì 21 ottobre.

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

lorybu

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 319 (0.04 al dì)
Location: busto arsizio
Corso: informatica
Anno: Terzo
Time Online: 2 Days, 1:20:16 [...]
Status: Offline

Post actions:

Bulma grazie per il tuo lavoro di aggiornamento!
avresti per caso un link con delle dispense per poter studiare???
Inoltre non si trovano copie dei compitini degli anni passati???
diciamo così tanto per fare un pò di pratica in vista del prossimo compitino....

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

Bulma

.grande:maestro.

User info:

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

Post actions:

Che io sappia, non ci sono dispense per questo corso (cmq non tra i testi consigliati dal docente). Dovresti acquistare il libro di testo che trovi indicato nel primo post del thread.

Inoltre, se vai sul sito del corso, troverai i link agli anni accademici passati. Nella pagina dell'anno 2003/2004 ci sono alcuni esercizi da svolgere e i temi d'esame.

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Svolgimento di alcuni esercizi
- Cambiamento di base
- Algoritmo del simplesso (versione matriciale)
- Introduzione alla forma tableau del simplesso

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Cambio di base e tableau (con esercizio)
- Determinazione di una base iniziale:
* Metodo del big M
* Metodo delle due fasi

Avviso:
Il primo compitino di Fondamenti di Ricerca Operativa si terrà il giorno 17 novembre. Gli argomenti su cui verterà sono quelli trattati fino a pag. 72 del libro di Fischetti e fino a pag. 40 dei lucidi.

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Esempi sul metodo delle due fasi
- Convergenza e degenerazioni; regola di Bland
- Dualità; lemma di Farkas (+ dim.)
- Problema duale; esempio

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 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:

- Il problema del trasporto: esempio per illustrare il concetto di problema primale-duale
- Il problema duale: regole generali e esempio
- Teorema (+ dim.): il duale del duale è il primale
- Teorema di dualità forte e teorema di dualità debole (+ dim.); corollario
- Esempio per illustrare il caso di soluzione ottima multipla


Potete trovare informazioni relative al PRIMO COMPITINO a questo link.

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

Last edited by Bulma on 02-11-2004 at 09:15