metodo delsimplesso
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. [...] teorema si basa il metodo delsimplesso che, reso ancora più spedito da opportuni algoritmi e implementato su computer, problema di massimo) o minore (per i problemi di minimo) del valore precedente. Si itera poi il procedimento fino a quando non ...
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 [...] valori interi delle variabili, se le ai0 e le a0j sono intere - sono stati ideati alcuni algoritmi particolari che sono più semplici del metodo delsimplesso.
Connesso al "problema dei trasporti", ma molto più difficile a maneggiarsi, è il cosiddetto ...
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 [...] S. Eilenberg e S. MacLane, useranno gli spazi K(π,n) per dare una descrizione di tutte le operazioni coomologiche.
L'algoritmodelsimplesso. George Dantzig propone quello che diventerà il più utile e diffuso strumento della programmazione lineare. L ...
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). [...] .
Il teorema sopra riportato trova il suo complemento, ai fini dell’elaborazione di un algoritmo per la soluzione dei problemi di p. lineare, nel cosiddetto criterio delsimplesso, sul quale si fonda il metodo omonimo, dovuto a G.B. Dantzig. Tale ...
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 [...] libro di giochi matematici in cui viene descritto un algoritmodel matematico francese E.-M. Trémaux per uscire con .B. Dantzig, che più tardi proporrà il metodo delsimplesso per risolvere problemi di programmazione lineare, affrontò alcuni problemi ...
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, [...] ricerca operativa.
Per quanto riguarda l'approccio numerico, il metodo delsimplesso è la tecnica iterativa fra le più note in programmazione lineare per il calcolo della soluzione ottimale. L'algoritmo si basa sul fatto che, in opportune ipotesi, la ...
Leggi Tutto
OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] la soluzione ottima. Il metodo delsimplesso per la programmazione lineare e il metodo del gradiente per l'ottimizzazione differenziabile sono casi di algoritmi di ricerca locale.
Ricerca globale. Gli algoritmi di ricerca globale sono basati sull ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Algebra
Claudio Procesi
Algebra
Per comprendere la storia dell'algebra del XX sec. è necessario fare un breve quadro dello sviluppo della disciplina [...]
dove fk denota la faccia k-esima delsimplesso f, ovvero la restrizione di f alla parte delsimplesso Δi dove la k-esima coordinata è forma assumerà il sistema, si applica solo l'algoritmo che produce la forma normale. Naturalmente quando si ...
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 [...] del terzo piano quinquennale. Kantorovič dimostrerà l'esistenza delle variabili duali associate a ciascun vincolo ‒ chiamate moltiplicatori risolventi ‒ individuando un algoritmo di programmazione. Il suo metodo delsimplesso risale all'estate 1947 e ...
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 [...] casi in cui essi trovano la soluzione ottima. Il metodo delsimplesso per la programmazione lineare e il metodo del gradiente per l’o. differenziabile sono casi di algoritmi di ricerca locale. Gli algoritmi di ricerca globale sono basati sull’idea di ...
Leggi Tutto