Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] .C. Koopmans); lo sviluppo della programmazione lineare con metodi di soluzione operativamente efficienti (tra cui il metodo del simplesso proposto da G.B. Dantzig).
Nel secondo dopoguerra la ricerca operativa diventò gradualmente anche un settore di ...
Leggi Tutto
Giochi, teoria dei
Roberto Lucchetti
Ogni essere vivente, quando deve prendere delle decisioni, lo fa sempre in modo interattivo: il risultato delle sue scelte, e quindi la sua soddisfazione, dipendono [...] .
Si parla in questo caso di strategie miste per i giocatori, e lo spazio delle strategie dei giocatori diventa un simplesso di dimensioni opportune. Questa procedura aumenta (in senso atteso) i valori conservativi del primo e diminuisce quello del ...
Leggi Tutto
Convessità
Arrigo Cellina
La convessità è un concetto della matematica elementare; le parole concavo e convesso fanno parte del linguaggio quotidiano. Eppure questo semplice concetto, unito ad altre [...] Teorema (Brouwer). - Sia X uno spazio a n dimensioni. Ogni mappa continua che trasformi l'immagine omeomorfa di un n-simplesso in sé ha un punto fisso.
Questo risultato ha il seguente immediato corollario.
Teorema. - Ogni mappa continua che trasformi ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] ulteriormente alcuni problemi di cammino ottimo; nel 1940 G.B. Dantzig, che più tardi proporrà il metodo del simplesso per risolvere problemi di programmazione lineare, affrontò alcuni problemi di assegnamento su g.; nel 1944 J.L. von Neumann ...
Leggi Tutto
L'a. n. è una branca della matematica che si occupa di individuare, analizzare e implementare algoritmi per la risoluzione approssimata di problemi matematici in genere, che possono scaturire da pure speculazioni, [...] allo studio di simili problematiche è la ricerca operativa.
Per quanto riguarda l'approccio numerico, il metodo del simplesso è la tecnica iterativa fra le più note in programmazione lineare per il calcolo della soluzione ottimale. L'algoritmo ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'economia matematica 1870-1950
Angelo Guerraggio
L'economia matematica 1870-1950
Di matematica sociale comincia a parlare Condorcet nella Francia [...] è Dantzig che, durante la guerra, lavora al Pentagono come esperto di metodi di programmazione. Il suo metodo del simplesso risale all'estate 1947 e nell'autunno egli lo presenta a von Neumann, venendo così introdotto alla teoria della dualità ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] dell'ordine è
La densità congiunta di X(1), ... , X(n) è la densità normalizzata di Lebesgue nel simplesso 0 ≤ t1 ≤ t2 ≤ ... ≤ tn ≤ a e tutte le altre distribuzioni congiunte possono essere calcolate mediante integrazione. Queste distribuzioni ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] teoria, cioè polinomiale, lo è anche in pratica. L'idea nuova di Karmarkar è di considerare non i vertici del simplesso dei vincoli, ma i suoi punti interni. Numerosi altri algoritmi sono stati successivamente sviluppati basandosi su questa idea.
La ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] , useranno gli spazi K(π,n) per dare una descrizione di tutte le operazioni coomologiche.
L'algoritmo del simplesso. George Dantzig propone quello che diventerà il più utile e diffuso strumento della programmazione lineare. L'algoritmo permette di ...
Leggi Tutto
simplesso
simplèsso s. m. [adattam. dell’ingl. simplex, sost. sviluppatosi dall’agg. simplex «semplice», che è dal lat. simplex -plĭcis come l’ital. semplice]. – In matematica, generalizzazione dei concetti di segmento, triangolo, tetraedro:...
simpliciale
agg. [dall’ingl. simplicial, der. di simplex: v. simplesso]. – In matematica, relativo a un simplesso (v.), ovvero costituito da simplessi. Complesso s., complesso (v. complesso2, nel sign. 3 d) costituito da simplessi, cioè insieme...