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
Dantzig, George
Matematico statunitense (Portland, Oregon, 1914 - Palo Alto, California, 2005). Docente nelle università di Berkeley e Stanford, guidò il gruppo di scienziati che durante la Seconda guerra [...] di tale approccio, dando vita al settore disciplinare della ricerca operativa (➔). Divenne celebre per aver elaborato l’algoritmodelsimplesso (➔) per la soluzione di problemi di ottimo di funzioni lineari di più variabili sotto vincoli di tipo ...
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
simplesso
Caso particolare di politopo. Un politopo è l’ente geometrico analogo in spazi euclidei di dimensione n>3 al poligono e al poliedro rispettivamente in 2 e 3 dimensioni.
Partendo dalla dimensione [...] (attraverso un sistema di vincoli espressi da disequazioni lineari) ad appartenere a un politopo. Il metodo di soluzione (detto algoritmodel s.), dovuto a G. Dantzig (➔), sfrutta l’idea che il punto di ottimo deve necessariamente coincidere con uno ...
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
Gruppi
GGeorge W. Mackey
di George W. Mackey
SOMMARIO: 1. Introduzione e storia. □ 2. Concetti fondamentali. □ 3. Anelli di endomorfismi e gruppi lineari. □ 4. La struttura dei gruppi finiti. □ 5. Gruppi [...] a tutti gli altri zero simplessi. Si osservi che per ogni k catena f, f(σ) ∂σδ è indipendente dall'orientazione delsimplesso σ, cosicché ha senso una tale successione, si ha di fatto un algoritmo che permette di avere un'approssimazione per ogni ...
Leggi Tutto