Fondamenti di ricerca operativa
Orario: 11:30-13:00
Docente
Marco Scandolone / marco.scandrone@unifi.it
Ricevimento: Lunedì, 15-17
Materiale didattico
Libro: Fond. di Ricerca Operativa, 1° Edizione + materiale didattico integrativo (moodle)
Esame
2 parziali
Esame scritto (3 teorie + 2 esercizi)
Esame orale
Date compatibili
- Giovedì 7 novembre (e lunedì Prec. Bocca)
- Giovedì 19 dicembre (eventuale preappello)
2 teorie + 1 esercizio
Voti in 15, per passare somma ≥ 18
1° appello 16 Gennaio porta di calcetto 18:00
Fondamenti di ricerca operativa
Orario: 11:30-13:00
Docente
Marco Scarduone / marco.scarduone@unige.it
Ricevimento: Lunedì 15-17
Materiale didattico
Libro: Fond. di Ricerca Operativa / F. Schoen + materiale didattico integrativo (moodle)
Esame
2 parziali
Esame scritto (3 teoriche + 2 esercizi)
Esame orale
Date compatibili
- Giovedì 7 novembre (o lunedì prec. Bocci.)
- Giovedì 19 dicembre (eventuale preappello)
2 teorie + 1 esercizio
Voti in 15, per passare somma ≥ 18
Appello 16 Gennaio partita di calcetto 18:00
Ricerca operativa (ottimizzazione)
Introduzione
Operations Research nasce negli anni '40 in ambito logistico e si occupa di risolvere con metodi quantitativi problemi decisionali.
Processo
- Problema reale
- Modello matematico
- Algoritmo numerico di soluzione
- Soluzione
Esempio 1
Dati del problema:
Variabili di decisione, funzione obiettivo (da massimizzare o minimizzare), vincoli sulle variabili di decisioni.
Un'azienda ha N centri di produzione di un bene e M centri di smistamento (vendita). Indichiamo con Cij il costo di trasporto di un'unità dal centro di produzione i al punto vendita j. Indico con Ci la capacità produttiva settimanale del centro i. Indichiamo con Dj la domanda settimanale del punto vendita j. Vogliamo determinare la quantità del bene da inviare da un centro i ad un centro j in modo da minimizzare il costo complessivo di trasporto.
Modello matematico
Dati: Cij, Ci, Dj
Variabili di decisione: Xij = quantità da trasportare dal centro i al posto j; i = 1, ..., N; j = 1, ..., M
Funzione obiettivo: da minimizzare f(X) = ∑i=1N ∑j=1M Cij Xij
Vincoli
Xij ≥ 0, ∀ i = 1,...,N, ∀ j = 1,...,M
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Fondamenti di ricerca operativa
-
Fondamenti di ricerca operativa
-
Fondamenti di ricerca operativa
-
Fondamenti di Ricerca operativa