Fasi della Ricerca Operativa
Il processo di risoluzione di un problema di ricerca operativa si articola tipicamente in quattro fasi principali:
- Individuazione del problema e raccolta dati
In questa fase si definisce chiaramente il problema da risolvere e si raccolgono tutte le informazioni rilevanti. ร fondamentale identificare:
- Variabili controllabili (variabili d'azione): elementi quantificabili e modificabili
- Variabili non controllabili: fattori non prevedibili o influenzabili solo in termini probabilistici
Esempio: In un problema di produzione, le quantitร da produrre sono variabili controllabili, mentre i guasti ai macchinari sono variabili non controllabili.
- Costruzione del modello matematico
Si sviluppa un modello matematico che sintetizza le caratteristiche essenziali del problema, composto da:
- Funzione obiettivo: esprime lo scopo da ottimizzare (es. massimizzare profitto, minimizzare costi)
- Vincoli: limitazioni espresse mediante equazioni o disequazioni
Definizione: La funzione obiettivo รจ la funzione matematica da ottimizzare (massimizzare o minimizzare) che rappresenta lo scopo del problema, come costi, ricavi o utili.
- Analisi del modello e ricerca della soluzione ottimale
Si applica un metodo risolutivo appropriato per individuare la soluzione che ottimizza la funzione obiettivo nel rispetto dei vincoli. Le tecniche utilizzate possono includere:
- Metodi della matematica classica
- Tecniche di programmazione matematica
- Algoritmi di ottimizzazione
- Verifica e implementazione della soluzione
Si valuta la bontร e l'applicabilitร pratica della soluzione trovata. Se necessario, si procede a:
- Affinamento del modello
- Analisi di sensitivitร
- Test su scala ridotta
Highlight: La verifica della soluzione รจ una fase cruciale per garantire che il modello rifletta adeguatamente la realtร e che la soluzione sia effettivamente implementabile.