Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Ricerca operativa

Indice Ricerca operativa

La ricerca operativa (nota anche come teoria delle decisioni, scienza della gestione o, in inglese, operations research ("Operational Research" in Europa) e indicata con le sigle RO o OR) è la branca della matematica applicata in cui problemi decisionali complessi vengono analizzati e risolti mediante modelli matematici e metodi quantitativi avanzati (ottimizzazione, simulazione, ecc.). L'obiettivo è quello di fornire un supporto alla presa di decisioni.

70 relazioni: Albero ricoprente, Algoritmo del simplesso, Algoritmo di Bellman-Ford, Algoritmo di Dijkstra, Algoritmo di Ford-Fulkerson, Algoritmo di Kruskal, Algoritmo di Prim, Alleati della seconda guerra mondiale, Associazione italiana di ricerca operativa, Branch and bound, Bruno de Finetti, Calcolo infinitesimale, Canada, Classi di complessità P e NP, Cono (algebra lineare), Contabilità, Decisione, Economia, Europa, Ferrovia, Finanza, Funzione (matematica), Giuseppe Pompilj, Glossario di teoria dei grafi, Grafo, Informatica, Ingegneria, Inviluppo convesso, Istituto nazionale di statistica, Italia, Lingua inglese, Marina Militare, Matematica, Matematica applicata, Militare, Modello matematico, Ottimizzazione (matematica), Patrick Maynard Stuart Blackett, PERT/CPM, Poliedro, Problema decisionale, Problema del flusso di costo minimo, Problema del flusso massimo, Problema dello zaino, Problema di assegnazione, Problema di localizzazione, Problema primale standard, Programmazione dinamica, Programmazione lineare, Radar, ..., Regno Unito, Rete di flusso, Rete di telecomunicazioni, Seconda guerra mondiale, Stati Uniti d'America, Statistica, Strategia, Tattica, Teoria dei giochi, Teoria dei grafi, Teoria della schedulazione, Teoria delle code, Teoria delle scorte, Topologia, 1935, 1937, 1938, 1939, 1961, 1962. Espandi índice (20 più) »

Albero ricoprente

Grafo con evidenziato un '''Albero spanning''' Un albero di copertura o albero di connessione o albero di supporto di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo, ma degli archi ne contiene soltanto un sottoinsieme, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino.

Nuovo!!: Ricerca operativa e Albero ricoprente · Mostra di più »

Algoritmo del simplesso

L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare.

Nuovo!!: Ricerca operativa e Algoritmo del simplesso · Mostra di più »

Algoritmo di Bellman-Ford

L'algoritmo di Bellman-Ford calcola i cammini minimi di un'unica sorgente su un grafo diretto pesato (dove alcuni pesi degli archi possono essere negativi).

Nuovo!!: Ricerca operativa e Algoritmo di Bellman-Ford · Mostra di più »

Algoritmo di Dijkstra

L'algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi.

Nuovo!!: Ricerca operativa e Algoritmo di Dijkstra · Mostra di più »

Algoritmo di Ford-Fulkerson

In informatica, l'algoritmo di Ford-Fulkerson permette di trovare il flusso massimo che attraversa un grafo da un punto ad un altro di questo.

Nuovo!!: Ricerca operativa e Algoritmo di Ford-Fulkerson · Mostra di più »

Algoritmo di Kruskal

Lalgoritmo di Kruskal è un algoritmo ottimo utilizzato per calcolare gli alberi di supporto minimi di un grafo non orientato e con gli archi con costi non negativi.

Nuovo!!: Ricerca operativa e Algoritmo di Kruskal · Mostra di più »

Algoritmo di Prim

L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.

Nuovo!!: Ricerca operativa e Algoritmo di Prim · Mostra di più »

Alleati della seconda guerra mondiale

Con alleati della seconda guerra mondiale (spesso semplicemente alleati) si indicano quei paesi che si coalizzarono contro le Potenze dell'Asse durante la seconda guerra mondiale.

Nuovo!!: Ricerca operativa e Alleati della seconda guerra mondiale · Mostra di più »

Associazione italiana di ricerca operativa

L'Associazione italiana di ricerca operativa - Optimization and Decision Sciences (in acronimo AIRO) è una società scientifica italiana fondata nel 1961 con lo scopo di favorire lo sviluppo in Italia della ricerca operativa e dell'ottimizzazione matematica, in riferimento tanto alla metodologia della ricerca quanto alle applicazioni in ambito industriale.

Nuovo!!: Ricerca operativa e Associazione italiana di ricerca operativa · Mostra di più »

Branch and bound

Il branch and bound è una tecnica generale per la risoluzione di problemi di ottimizzazione combinatoria (cioè problemi con spazio di soluzioni finito) e si basa sulla scomposizione del problema originale in sottoproblemi più semplici da risolvere.

Nuovo!!: Ricerca operativa e Branch and bound · Mostra di più »

Bruno de Finetti

Nacque a Innsbruck, al tempo capitale della Contea di Tirolo, col nome di Bruno Johannes Leonhard Maria von Finetti.

Nuovo!!: Ricerca operativa e Bruno de Finetti · Mostra di più »

Calcolo infinitesimale

Il calcolo infinitesimale è la branca fondante dell'analisi matematica che studia il "comportamento locale" di una funzione tramite le nozioni di continuità e di limite, usato in quasi tutti i campi della matematica e della fisica, e della scienza in generale.

Nuovo!!: Ricerca operativa e Calcolo infinitesimale · Mostra di più »

Canada

Il Canada (AFI), in italiano anche Canadà (AFI), è una monarchia parlamentare federale situata nell'America del Nord, delimitata dall'oceano Atlantico a est, dall'oceano Pacifico e dallo Stato statunitense dell'Alaska a ovest, dal mar Glaciale Artico a nord e dagli Stati Uniti d'America a sud.

Nuovo!!: Ricerca operativa e Canada · Mostra di più »

Classi di complessità P e NP

Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.

Nuovo!!: Ricerca operativa e Classi di complessità P e NP · Mostra di più »

Cono (algebra lineare)

In algebra lineare, un cono è un sottoinsieme C di uno spazio vettoriale V chiuso rispetto alla moltiplicazione per scalari positivi, cioè Perché questa definizione abbia senso è dunque necessario che nel campo degli scalari sia definito un concetto di "positività", dunque di campo ordinato (come possono essere tipicamente i numeri reali, ma anche i numeri razionali o quelli algebrici).

Nuovo!!: Ricerca operativa e Cono (algebra lineare) · Mostra di più »

Contabilità

La contabilità è il sistema di rilevazione continua di qualunque evento di rilevanza economica.

Nuovo!!: Ricerca operativa e Contabilità · Mostra di più »

Decisione

La decisione è la scelta di intraprendere un'azione, tra più alternative considerate (opzioni), da parte di un individuo o di un gruppo (decisore).

Nuovo!!: Ricerca operativa e Decisione · Mostra di più »

Economia

Per economia – dal greco (oikos), "casa" inteso anche come "beni di famiglia", e (nomos), "norma" o "legge" – si intende sia l'organizzazione dell'utilizzo di risorse scarse (limitate o finite) quando attuata al fine di soddisfare al meglio bisogni individuali o collettivi, sia un sistema di interazioni che garantisce un tale tipo di organizzazione, sistema detto anche sistema economico.

Nuovo!!: Ricerca operativa e Economia · Mostra di più »

Europa

L'Europa è una regione geografica del mondo, comunemente considerata un continente in base a fattori economici, geopolitici e storico-culturali.

Nuovo!!: Ricerca operativa e Europa · Mostra di più »

Ferrovia

Con il termine ferrovia (o strada ferrata) s'intende generalmente l'infrastruttura di trasporto terrestre, idonea alla circolazione di treni.

Nuovo!!: Ricerca operativa e Ferrovia · Mostra di più »

Finanza

La finanza è la disciplina economica che studia i processi e le scelte di investimento e finanziamento, soffermando l'analisi sul lato prettamente tecnico, cioè pricing, hedging e valutazione delle attività oggetto dell'investimento o finanziamento.

Nuovo!!: Ricerca operativa e Finanza · Mostra di più »

Funzione (matematica)

In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa a ogni elemento del dominio uno e un solo elemento del codominio.

Nuovo!!: Ricerca operativa e Funzione (matematica) · Mostra di più »

Giuseppe Pompilj

È stato il principale artefice dell'introduzione in Italia, dopo la parentesi del fascismo e della guerra, della statistica matematica, dell'analisi statistica degli esperimenti, e della ricerca operativa.

Nuovo!!: Ricerca operativa e Giuseppe Pompilj · Mostra di più »

Glossario di teoria dei grafi

Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso.

Nuovo!!: Ricerca operativa e Glossario di teoria dei grafi · Mostra di più »

Grafo

Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.

Nuovo!!: Ricerca operativa e Grafo · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Ricerca operativa e Informatica · Mostra di più »

Ingegneria

L'ingegneria è la disciplina, a forte connotazione tecnico-scientifica, che ha come obiettivo l'applicazione di conoscenze e risultati delle scienze matematiche, fisiche e naturali per produrre sistemi e soluzioni in grado di soddisfare esigenze tecniche e materiali della società attraverso le fasi della progettazione, realizzazione e gestione degli stessi.

Nuovo!!: Ricerca operativa e Ingegneria · Mostra di più »

Inviluppo convesso

In matematica si definisce inviluppo convesso (o talvolta involucro convesso) di un qualsiasi sottoinsieme I di uno spazio vettoriale reale, l'intersezione di tutti gli insiemi convessi che contengono I. Poiché l'intersezione di insiemi convessi è a sua volta convessa, una definizione alternativa di inviluppo convesso è "il più piccolo insieme convesso contenente I".

Nuovo!!: Ricerca operativa e Inviluppo convesso · Mostra di più »

Istituto nazionale di statistica

L'Istituto nazionale di statistica (ISTAT) è un ente di ricerca pubblico italiano.

Nuovo!!: Ricerca operativa e Istituto nazionale di statistica · Mostra di più »

Italia

L'Italia, ufficialmente Repubblica Italiana, è una repubblica parlamentare situata nell'Europa meridionale, con una popolazione di 60,5 milioni di abitanti e Roma come capitale.

Nuovo!!: Ricerca operativa e Italia · Mostra di più »

Lingua inglese

L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.

Nuovo!!: Ricerca operativa e Lingua inglese · Mostra di più »

Marina Militare

La Marina Militare costituisce una delle quattro forze armate della Repubblica Italiana, insieme a Esercito Italiano, Aeronautica Militare e Arma dei Carabinieri: ad essa sono affidati il controllo e la condotta delle operazioni navali nelle acque territoriali ed internazionali.

Nuovo!!: Ricerca operativa e Marina Militare · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: Ricerca operativa e Matematica · Mostra di più »

Matematica applicata

La matematica applicata è un ramo della matematica che si occupa dello studio delle tecniche matematiche usate nell'applicare le conoscenze matematiche ad altri campi scientifici e tecnici.

Nuovo!!: Ricerca operativa e Matematica applicata · Mostra di più »

Militare

Il termine militare indica genericamente tutto ciò che ha a che fare con le forze armate o forze di polizia ad organizzazione militare di un paese, o con eventi bellici condotti da eserciti organizzati.

Nuovo!!: Ricerca operativa e Militare · Mostra di più »

Modello matematico

Un modello matematico è una rappresentazione quantitativa di un fenomeno naturale.

Nuovo!!: Ricerca operativa e Modello matematico · Mostra di più »

Ottimizzazione (matematica)

L'ottimizzazione (o programmazione matematica, PM) è una branca della matematica applicata che studia teoria e metodi per la ricerca dei punti di massimo e minimo di una funzione matematica; si ottiene così un modello matematico che traduce in termini matematici un dato problema (non occupandosi quindi direttamente di come tale modello sia stato costruito).

Nuovo!!: Ricerca operativa e Ottimizzazione (matematica) · Mostra di più »

Patrick Maynard Stuart Blackett

Dopo gli studi all'Università di Cambridge (Osborne Naval College), lavorò per varie istituzioni come la stessa Cambridge, la University of London, la University of Manchester e l'Imperial College.

Nuovo!!: Ricerca operativa e Patrick Maynard Stuart Blackett · Mostra di più »

PERT/CPM

Il PERT (Program Evaluation and Review Technique) e il CPM (critical path method) sono i due principali strumenti di project management volti alla programmazione delle attività che compongono il progetto e, più in generale, alla gestione degli aspetti temporali di quest'ultimo.

Nuovo!!: Ricerca operativa e PERT/CPM · Mostra di più »

Poliedro

In matematica, e in particolare in geometria solida e in teoria dei grafi, un poliedro è un solido delimitato da un numero finito di facce piane poligonali.

Nuovo!!: Ricerca operativa e Poliedro · Mostra di più »

Problema decisionale

Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.

Nuovo!!: Ricerca operativa e Problema decisionale · Mostra di più »

Problema del flusso di costo minimo

Il problema del flusso di costo minimo (minimum-cost flow problem, abbreviato MCFP) è un problema di decisione e ottimizzazione che consiste nel trovare il modo meno costoso possibile di far passare un certo ammontare di flusso tramite una rete di flusso.

Nuovo!!: Ricerca operativa e Problema del flusso di costo minimo · Mostra di più »

Problema del flusso massimo

Nella teoria dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile che sia massimo.

Nuovo!!: Ricerca operativa e Problema del flusso massimo · Mostra di più »

Problema dello zaino

In questo caso, la soluzione è di mettere nello zaino tre scatole gialle e tre grigie Il problema dello zaino, detto anche Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente.

Nuovo!!: Ricerca operativa e Problema dello zaino · Mostra di più »

Problema di assegnazione

I problemi di assegnazione (o problemi di assegnamento) sono quei problemi di ricerca operativa in cui bisogna assegnare diverse attività in maniera ottimale.

Nuovo!!: Ricerca operativa e Problema di assegnazione · Mostra di più »

Problema di localizzazione

Un problema di localizzazione consiste nella ricerca della posizione da assegnare ad un insieme di strutture (facilities o servizi) in funzione della distribuzione della domanda relativa alla loro utilizzazione.

Nuovo!!: Ricerca operativa e Problema di localizzazione · Mostra di più »

Problema primale standard

Un problema in forma primale standard è un problema matematico tipico della teoria della programmazione lineare, problema dove si vuole massimizzare il valore di una certa funzione rispettando dei vincoli aggiuntivi espressi sotto forma di disequazioni lineari.

Nuovo!!: Ricerca operativa e Problema primale standard · Mostra di più »

Programmazione dinamica

In Informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali.

Nuovo!!: Ricerca operativa e Programmazione dinamica · Mostra di più »

Programmazione lineare

La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.

Nuovo!!: Ricerca operativa e Programmazione lineare · Mostra di più »

Radar

Il radar (acronimo dell'inglese «radio detection and ranging», in italiano: "radiorilevamento e misurazione di distanza") è un sistema che utilizza onde elettromagnetiche appartenenti allo spettro delle onde radio o microonde per il rilevamento e la determinazione (in un certo sistema di riferimento) della posizione (coordinate in distanza, altezza e azimuth) ed eventualmente della velocità di oggetti (bersagli, target) sia fissi che mobili, come aerei, navi, veicoli, formazioni atmosferiche o il suolo.

Nuovo!!: Ricerca operativa e Radar · Mostra di più »

Regno Unito

Il Regno Unito, ufficialmente Regno Unito di Gran Bretagna e Irlanda del Nord (in inglese: United Kingdom of Great Britain and Northern Ireland; abbreviato in UK), è uno stato membro dell'Unione europea situato nell'Europa occidentale con una popolazione di circa 64,5 milioni di abitanti.

Nuovo!!: Ricerca operativa e Regno Unito · Mostra di più »

Rete di flusso

Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco.

Nuovo!!: Ricerca operativa e Rete di flusso · Mostra di più »

Rete di telecomunicazioni

Una rete di telecomunicazioni è un insieme di dispositivi e dei loro collegamenti (fisici o logici) che consentono la trasmissione e la ricezione di informazioni di qualsiasi tipo tra due o più utenti situati in posizioni geograficamente distinte, effettuandone il trasferimento attraverso cavi, sistemi radio o altri sistemi elettromagnetici o ottici.

Nuovo!!: Ricerca operativa e Rete di telecomunicazioni · Mostra di più »

Seconda guerra mondiale

La seconda guerra mondiale fu il conflitto armato che tra il 1939 e il 1945 vide contrapporsi da un lato le potenze dell'Asse e dall'altro i Paesi Alleati.

Nuovo!!: Ricerca operativa e Seconda guerra mondiale · Mostra di più »

Stati Uniti d'America

Gli Stati Uniti d'America (in inglese: United States of America o anche solo United States; in sigla USA o anche solo U.S.), comunemente indicati come Stati Uniti e impropriamente con la sineddoche "America", sono una repubblica federale composta da cinquanta Stati e un distretto federale.

Nuovo!!: Ricerca operativa e Stati Uniti d'America · Mostra di più »

Statistica

La statistica è una disciplina che ha come fine lo studio quantitativo e qualitativo di un particolare fenomeno in condizioni di incertezza o non determinismo, ovvero di non completa conoscenza di esso o parte di esso.

Nuovo!!: Ricerca operativa e Statistica · Mostra di più »

Strategia

Una strategia è la descrizione di un piano d'azione di lungo termine usato per impostare e successivamente coordinare le azioni tese a raggiungere uno scopo predeterminato.

Nuovo!!: Ricerca operativa e Strategia · Mostra di più »

Tattica

Una tattica è un metodo utilizzato per conseguire degli obiettivi.

Nuovo!!: Ricerca operativa e Tattica · Mostra di più »

Teoria dei giochi

La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di un soggetto in situazioni di conflitto o interazione strategica con altri soggetti rivali (due o più) finalizzate al massimo guadagno di ciascun soggetto.

Nuovo!!: Ricerca operativa e Teoria dei giochi · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Ricerca operativa e Teoria dei grafi · Mostra di più »

Teoria della schedulazione

Sequenziamento e schedulazione sono forme di processi decisionali, “decision-making”, che consistono nell'allocare risorse finite in modo tale che un dato obiettivo venga ottimizzato.

Nuovo!!: Ricerca operativa e Teoria della schedulazione · Mostra di più »

Teoria delle code

La teoria delle code è lo studio matematico delle linee di attesa (o code) e di processi correlati, quali il processo di arrivo in coda, l'attesa (essenzialmente un processo di immagazzinamento) e il processo di servizio.

Nuovo!!: Ricerca operativa e Teoria delle code · Mostra di più »

Teoria delle scorte

In ragioneria, la teoria delle scorte è lo studio delle metodologie per la migliore gestione delle scorte, cioè delle quantità di materia prima non ancora immesse nel ciclo produttivo, ma già a disposizione delle aziende.

Nuovo!!: Ricerca operativa e Teoria delle scorte · Mostra di più »

Topologia

La topologia o studio dei luoghi (dal greco τόπος, tópos, "luogo", e λόγος, lógos, "studio") è lo studio delle proprietà delle figure e delle forme che non cambiano quando viene effettuata una deformazione senza "strappi", "sovrapposizioni" o "incollature".

Nuovo!!: Ricerca operativa e Topologia · Mostra di più »

1935

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1935 · Mostra di più »

1937

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1937 · Mostra di più »

1938

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1938 · Mostra di più »

1939

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1939 · Mostra di più »

1961

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1961 · Mostra di più »

1962

Nessuna descrizione.

Nuovo!!: Ricerca operativa e 1962 · Mostra di più »

Riorienta qui:

Programmazione lineare intera, Teoria delle decisioni.

UscenteArrivo
Ehi! Siamo su Facebook ora! »