Come nasce la Ricerca Operativa?

Transcript

1 Come nasce la Ricerca Operativa? U.K. - Progetto difesa antiaerea Bawdsey Research Station radar (radio detection and ranging) localizzazione degli aerei nemici intercettazione rientro a terra degli aerei inglesi Il Biggin Hill Experiment Unificazione del progetto radar e del Biggin Hill Experiment 1938 Relazione del soprintendente Rowe compare per la prima volta l espressione Operational Research [Research into (military) Operations]

2 Il Blackett Circus lotta contro i sommergibili tedeschi) Si moltiplicano, nel Regno Unito e negli altri Paesi alleati, i gruppi di Ricerca Operativa USA gruppi di Ricerca Operativa (Operations Research) per: guerra antisommergibile dimensionamento dei convogli navali scelta dei bersagli nelle incursioni aeree avvistamento ed intercettazione degli aerei nemici Nel corso della seconda guerra mondiale, furono complessivamente impegnati, nel Regno Unito, in Canada ed in USA, oltre 700 scienziati organizzazione scientifica interdisciplinare

3 Termine del conflitto - riconversione dell'approccio OR In USA, viene fondata la RAND (Research and Development) attività e gestioni di aree portuali rifornimenti e manutenzioni di impianti modellizzazione di aspetti economici relativi ad altri Paesi problemi bellici (guerra in Corea) Nei settori civili, la Ricerca Operativa riprese tecniche del settore industriale, migliorandole ed arricchendole con l'uso di strumenti matematici e di conoscenze organizzative. Si occupò di problemi connessi con la pianificazione e la programmazione industriale. Ricerca Operativa => Management Science

4 U.K.- viene fondata la Operational Research Association 1952 USA - viene fondata l'orsa (Operations Research Society of America), oggi INFORMS (Institute For Operations Research and Management Science)!961 - Italia viene fondata l AIRO (Associazione Italiana di Ricerca Operativa) L AIRO, sino al 2001, ha pubblicato la rivista Ricerca Operativa A partire dal 2002 l'airo, assieme alle Associazioni Francese e Belga di Ricerca Operativa, ha dato vita ad una nuova rivista scientifica dal titolo: 4OR - Quarterly Journal of the Belgian, French and Italian Operations Research Societies

5 5 Quando entra la R.O nelle Università? 1949 Università di Chicago USA - prima conferenza su temi di Ricerca Operativa. Titolo: Activity Analysis of Production and Allocation Nelle Università degli Stati Uniti, già dagli anni 50 iniziarono corsi regolari di Ricerca Operativa Nelle Università italiane l ingresso della disciplina avvenne solo alla fine degli anni 60 Nella Facoltà di Ingegneria della Università Federico II di Napoli, La Ricerca Operativa si insegna dall Anno Accademico

6 Cosa è la Ricerca Operativa? Prima definizione di Ricerca Operativa La R.O. è legata alla decisione scientifica su come progettare e far funzionare in modo ottimale sistemi complessi costituiti da uomini e macchine, generalmente in condizioni legate alla allocazione di risorse limitate.[punto di vista pratico] 6 Seconda definizione di R.O. La Ricerca Operativa può essere considerata una parte delle Matematiche Applicate. [Punto di vista teorico] Terza definizione di R.O. La Ricerca Operativa costituisce un approccio scientifico alla risoluzione di problemi complessi. Essa ha caratteristiche interdisciplinari ed utilizza un insieme diversificato di strumenti, in prevalenza matematici, per la modellizzazione, la ottimizzazione ed il controllo di sistemi strutturati. [Punto di vista equilibrato]

7 7 I Risultati storici della R.O. le equazioni diofantine 1 secolo a.c.) (Diofante, III Cercare le soluzioni intere di una equazione polinomiale a coefficienti interi l'algoritmo Euclideo per la ricerca del Massimo Comune Divisore (Euclide, a.c. circa).) la congettura di Fermat ( ) L'equazione x n + y n z n (n>2) non ammette soluzioni intere con x, y, z non nulli il problema del punto di Torricelli ( ) Dato un triangolo ABC i cui angoli siano ciascuno minore di 120, trovare un punto P tale che la somma PA + PB + PC sia minima. l'algoritmo di eliminazione di Gauss (1770)

8 8 il problema dei Ponti di Konisberg (Eulero, 1736) i cammini ed i cicli di Hamilton (1859) Le pietre miliari della R.O. i Modelli Input-Output di Wassily Leontief (1936); i modelli matematici per la pianificazione della produzione di Leonid Vital'evich Kantorovich (1939); i contributi di F. L. Hitchcock e Tjalling C. Koopmans al problema del Trasporto (1941); la Teoria dei Giochi di John von Neumann e Oskar Morgenstern (1941); la formulazione matematica dei problemi di programmazione lineare e l'algoritmo del simplesso di George Bernard Dantzig (1947).

9 9 Le radici culturali della Ricerca Operativa affondano: nella ingegneria nella economia nella matematica ma la vera affermazione della R.O. come strumento per la soluzione di problemi reali è stata determinata dallo sviluppo dei calcolatori elettronici e della informatica Tale sviluppo ha consentito di passare dalla soluzione di problemi di piccola dimensione a quella di problemi di media e grande dimensione che tipicamente costituiscono la realtà.