Università degli Studi di Firenze Università degli Studi di Firenze CdLS Ingegneria per la Tutela dell’Ambiente e CdLS Ingegneria per la Tutela dell’Ambiente e del Territorio del Territorio Corso di Ricerca Operativa Corso di Ricerca Operativa Introduzione Introduzione all’Ottimizzazione con il all’Ottimizzazione con il Risolutore di Excel Risolutore di Excel Docente Docente Prof.ssa M.G. Prof.ssa M.G. Tecchi Tecchi Studenti Studenti Bellacci Bellacci Lorenzo Lorenzo Carubini Carubini Giano Giano
15
Embed
Università degli Studi di Firenze CdLS Ingegneria per la Tutela dell’Ambiente e del Territorio
Università degli Studi di Firenze CdLS Ingegneria per la Tutela dell’Ambiente e del Territorio. Corso di Ricerca Operativa Introduzione all’Ottimizzazione con il Risolutore di Excel. Studenti Bellacci Lorenzo Carubini Giano. Docente Prof.ssa M.G. Tecchi. MODELLI d’OTTIMIZZAZIONE. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Università degli Studi di FirenzeUniversità degli Studi di Firenze
CdLS Ingegneria per la Tutela dell’Ambiente e del CdLS Ingegneria per la Tutela dell’Ambiente e del TerritorioTerritorio
Corso di Ricerca OperativaCorso di Ricerca Operativa
Introduzione Introduzione all’Ottimizzazione con il all’Ottimizzazione con il
Risolutore di ExcelRisolutore di ExcelDocenteDocente
Prof.ssa M.G. TecchiProf.ssa M.G. Tecchi
StudentiStudenti
Bellacci Bellacci LorenzoLorenzo
Carubini Carubini GianoGiano
MODELLI d’OTTIMIZZAZIONEMODELLI d’OTTIMIZZAZIONE
variabili di decisione variabili di decisione ++parametri parametri + +vincoli vincoli
• utilizzo Metodo del utilizzo Metodo del SimplessoSimplesso• risoluzione di problemi risoluzione di problemi lineari e non linearilineari e non lineari
Incremento (/decremento) Incremento (/decremento) termine noto con vincolo termine noto con vincolo ≥ ≥ (/≤)(/≤)Decremento (/incremento) Decremento (/incremento) termine noto con vincolo termine noto con vincolo ≥ ≥ (/≤)(/≤)
RESTRIZIONE RESTRIZIONE di vincolodi vincolo
ATTENUAZIONE ATTENUAZIONE di vincolodi vincolo
VARIAZIONE F.O. = f (prezzi ombra)VARIAZIONE F.O. = f (prezzi ombra)
VARIAZIONE TERMINI NOTIVARIAZIONE TERMINI NOTI
1. variazione termini noti<variazione 1. variazione termini noti<variazione consentitaconsentita• peso invariato del vincolopeso invariato del vincolo• variazione soluzione ottimalevariazione soluzione ottimale• variazione valore F.O.variazione valore F.O.
2. variazione termini noti=variazione 2. variazione termini noti=variazione consentitaconsentita• il vincolo diventa il vincolo diventa di di legamelegame• se n° vincoli di legame>n° variabili di se n° vincoli di legame>n° variabili di decisione decisione soluzione soluzione degeneredegenere
3. variazione termini noti>variazione 3. variazione termini noti>variazione consentitaconsentita• peso del vincolo=0 peso del vincolo=0 ridondanzaridondanza
ridondanza
CONCLUSIONICONCLUSIONI
1. Semplificazione problemi PL 1. Semplificazione problemi PL complessicomplessi (analisi problemi reali)(analisi problemi reali)
L’uso del L’uso del RisolutoreRisolutore comporta:comporta:
3. Valutazione effetti 3. Valutazione effetti incertezzaincertezza dei dati sui dei dati sui risultati (range possibili soluzioni ottimali)risultati (range possibili soluzioni ottimali)
2. La computazione viene 2. La computazione viene sempresempre terminata (necessità di valutare terminata (necessità di valutare attendibilità soluzione)attendibilità soluzione)
FUNZIONE OBIETTIVO (F.O.)FUNZIONE OBIETTIVO (F.O.)
Variabili di Variabili di decisione decisione (incognite)(incognite)
Coefficienti di Coefficienti di costo costo (dati)(dati)
××
VINCOLIVINCOLI
Restrizione allo spazio delle possibili Restrizione allo spazio delle possibili decisionidecisioni
Vincoli tecniciVincoli tecnici Vincoli di non negativitàVincoli di non negatività