La Ricerca Operativa (OR) un approccio scientifico per analizzare
problemi e
prendere decisioni. Il suo obiettivo di fornire al decisore basi solide
e razionali
aiutandolo a modellare, capire e strutturare situazioni complesse.
Oltre alla
comprensione del sistema queste informazioni sono utilizzate per
prevederne il
comportamento e ad ottimizzarne le prestazioni.
OR ricopre un importanza sempre crescente in un grande variet di
industrie, dalla
produzione, alla logistica, alle aziende energetiche e di previsioni e
decisioni in
campo finanziario. Di seguito descriviamo brevemente due classici
problemi
della ricerca operativa.
Il problema del commesso
viaggiatore(TSP)
Per questo problema sono fornite un insieme di citt e le
distanze tra ogni coppia
di esse. Se il commesso viaggiatore parte dalla citt A, il TSP consiste
nel visitare
tutte le altre citt al massimo una volta e tornare nella citt iniziale
A facendo la
minor strada possibile.
Esempio:
Figure 1: Una istanza del problema del commesso viaggiatore. La
distanza totale della soluzione 26, che anche la minima possibile.
Assegnamento di Frequenze (FAP)
Dobbiamo assegnare la frequenza ad un insieme di antenne wireless in modo tale
che la trasmissione tra qualunque coppia di antenne sia possibile. La frequenza
assegnata a ciascuna antenna pu creare interferenza con le altre producendo una
riduzione della qualit del segnale. La FAP consiste nellassegnare le frequenze
alle antenne in modo tale che le interferenze siano le minori possibili.
Ulteriori informazioni possono essere trovare sui seguenti siti.
www.hsor.org
www.roadef.org
www.orsoc.org.uk
www.ifors.org
www.euro-online.org