Title: ~Archivio / Ottimizzazione Combinatoria / 01 - Introduzione

Q: ## cosè la ricerca operativa e di cosa si occupa
A: la ricerca operataiva e l'ottimizzazione combinatoria hanno come studio le metodologie a supporto delle decisioni, di solito parlano di massimizzare o di minimizzare dei costi/perdite in presenza di risorse limitate

Q: ## Def: Modelli e tipi
A: Il modello è una descrizione astratta, scritta in un linguaggio matematico, della parte di realtà utile al processo decisionale
- Modelli basati sui Giochi (non affronteremo)
  - I La ricerca di una soluzione viene vista come risultante
dall’interazione tra due o più agenti, ciascuno dei quali
corrisponde ad una delle parti in gioco.
- I Modelli di Simulazione (non affronteremo)
  - I Il problema viene studiato riproducendo il
comportamento del sistema cui il problema si riferisce.
  - I La riproduzione si basa sulla generazione di istanze casuali
del problema.
- I Modelli Analitici
  - I Il problema viene descritto attraverso un modello
matematico il più possibile fedele alla situazione reale
che si vuole rappresentare. . .
  - I . . . ma sufficientemente astratto da permettere la
determinazione di una soluzione in modo analitico.

Q: ## Problema
A: Un problema $\mathcal{P}$ viene di solito descritto tramite:
-  La descrizione dei suoi parametri (valore noto) e variabili (valore da trovare).
-  La descrizione delle caratteristiche che le soluzioni desiderate devono avere.

Q: ## Instanza di un Problema
A: Un’istanza del problema $\mathcal{P}$ si ottiene specificando dei
valori concreti per tutti i parametri del problema (ma
non per le variabili!).

Q: ### Soluzioni Ammissibili in un Problema
A: Dove $\mathbb{G}$ è l'insieme di tutte le soluzioni possibili

## Def: Problemi di ottimizzazione

## Soluzione ottima e valore ottimo

## Quattro casi del problema

Problema di decisione e certificato

Def:algoritmi esatti e algoritmi euristici

Qualità degli algorimti euristici misurando l'errore

Q: Rilassamenti
A: I rilassamenti servono per avere informazioni sul problema