La ricerca operativa e l'ottimizzazione combinatoria hanno come oggetto lo studio di metodologie a supporto delle decisioni.
Le decisioni possono essere sia quantitative che qualitative (lo faccio o no?).
L'obbiettivo è la massimizzazione del ricavo oppure la minimizzazione dei costi.
Si compone grossomodo in 5 fasi:
La ricerca operativa e l'ottimizzazione combinatoria si occupano in particolare delle fasi 3 e 4, che richiedono l'impiego degli strumenti dell'informatica.
Un modello è una descrizione astratta del problema. Ovvero una descrizione del problema che "dimentica" i dettagli non importanti.
Ci sono tre tipi di modelli:
Modelli basati sui giochi: Non c'è analisi o simulazione, il processo viene visto come una interazione fra più agenti e la decisione nasce dalla loro interazione.
Modelli si simulazione:
Si simula il problema e il sistema a cui si riferisce, studiando istanza casuali del problema, essenzialmente si prova. In questo modello possono essere usate anche tecniche di forza bruta.
Modelli analitici: Il problema viene descritto con un modello matematico il più fedele possibile.