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

Problema del flusso di costo minimo e Ricerca operativa

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Problema del flusso di costo minimo e Ricerca operativa

Problema del flusso di costo minimo vs. Ricerca operativa

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. 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.

Analogie tra Problema del flusso di costo minimo e Ricerca operativa

Problema del flusso di costo minimo e Ricerca operativa hanno 7 punti in comune (in Unionpedia): Algoritmo del simplesso, Algoritmo di Ford-Fulkerson, Ottimizzazione (matematica), Problema decisionale, Problema del flusso massimo, Programmazione lineare, Rete di flusso.

Algoritmo del simplesso

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

Algoritmo del simplesso e Problema del flusso di costo minimo · Algoritmo del simplesso e Ricerca operativa · 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.

Algoritmo di Ford-Fulkerson e Problema del flusso di costo minimo · Algoritmo di Ford-Fulkerson e Ricerca operativa · 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).

Ottimizzazione (matematica) e Problema del flusso di costo minimo · Ottimizzazione (matematica) e Ricerca operativa · 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.

Problema decisionale e Problema del flusso di costo minimo · Problema decisionale e Ricerca operativa · 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.

Problema del flusso di costo minimo e Problema del flusso massimo · Problema del flusso massimo e Ricerca operativa · 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.

Problema del flusso di costo minimo e Programmazione lineare · Programmazione lineare e Ricerca operativa · 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.

Problema del flusso di costo minimo e Rete di flusso · Rete di flusso e Ricerca operativa · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Problema del flusso di costo minimo e Ricerca operativa

Problema del flusso di costo minimo ha 13 relazioni, mentre Ricerca operativa ha 70. Come hanno in comune 7, l'indice di Jaccard è 8.43% = 7 / (13 + 70).

Riferimenti

Questo articolo mostra la relazione tra Problema del flusso di costo minimo e Ricerca operativa. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »