metododelsimplesso
Angelo Guerraggio
Uno dei metodi usati nella programmazione lineare per passare, con un numero finito di passi di calcolo numerico, da una soluzione ammissibile a una ottimale. [...] nella regione ammissibile, esiste anche una soluzione ottimale ammissibile di base. Su questo teorema si basa il metododelsimplesso che, reso ancora più spedito da opportuni algoritmi e implementato su computer, permette di ricavare in tempo ...
Leggi Tutto
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 [...] P.M.S. Blackett e T.C. Koopmans); lo sviluppo della programmazione lineare con metodi di soluzione operativamente efficienti (tra cui il metododelsimplesso proposto da G.B. Dantzig).
Nel secondo dopoguerra la ricerca operativa diventò gradualmente ...
Leggi Tutto
Economia
P. economica Il complesso degli interventi dello Stato nell’economia, realizzati spesso sulla base di un piano pluriennale (in questo senso il termine si alterna, nell’uso, con pianificazione). [...] C non ha un minimo finito, in quanto una variabile con coefficiente negativo può assumere valori comunque grandi.
Il metododelsimplesso, pur rimanendo il più efficiente, almeno per quanto riguarda i problemi di piccole dimensioni, è stato posto in ...
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 [...] Tuker sviluppò ulteriormente alcuni problemi di cammino ottimo; nel 1940 G.B. Dantzig, che più tardi proporrà il metododelsimplesso per risolvere problemi di programmazione lineare, affrontò alcuni problemi di assegnamento su g.; nel 1944 J.L. von ...
Leggi Tutto
Matematico statunitense (Portland, Oregon, 1914 - Stanford, California, 2005), prof. di ricerca operativa all'Università di Berkeley (1960) e alla Stanford University (1966). Esperto di progettazione e [...] programmazione, a lui si deve la definizione delmetododelsimplesso nella programmazione lineare e nell'ottimizzazione.Tra le opere: Linear programming and extensions (1963); Linear programming: introduction (1997). ...
Leggi Tutto
PROGRAMMAZIONE LINEARE
Amato HERZEL
Claudio NAPOLEONI
. 1. - Generalità e posizione del problema. - Sotto l'aspetto matematico, il termine p. l. indica una classe di problemi consistenti nella ricerca [...] è l'unica soluzione ottima, per la vuale C raggiunge il minimo, pari a −164/5.
A proposito delmetododelsimplesso accenniamo ad una variante di esso, il "revised simplex method", conveniente soprattutto quando si opera con calcolatrici elettroniche ...
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, [...] si avvicinano allo studio di simili problematiche è la ricerca operativa.
Per quanto riguarda l'approccio numerico, il metododelsimplesso è la tecnica iterativa fra le più note in programmazione lineare per il calcolo della soluzione ottimale. L ...
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 [...] . Storicamente, sembra assodato che sia stato von Neumann stesso a suggerire a George Dantzig di sviluppare il metododelsimplesso, proprio stimolato anche dal desiderio di avere uno strumento potente per trovare la soluzione di questi giochi.
Il ...
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 [...] lineare in Occidente è Dantzig che, durante la guerra, lavora al Pentagono come esperto di metodi di programmazione. Il suo metododelsimplesso risale all'estate 1947 e nell'autunno egli lo presenta a von Neumann, venendo così introdotto ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] abbastanza efficienti e vi sono importanti casi in cui essi trovano la soluzione ottima. Il metododelsimplesso per la programmazione lineare e il metododel gradiente per l’o. differenziabile sono casi di algoritmi di ricerca locale. Gli algoritmi ...
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:...