Programmazione lineare
Robert Dorfman
di Robert Dorfman
Programmazione lineare
Introduzione
La programmazione lineare è una famiglia di metodi matematici per individuare i modi più redditizi o in [...] di trasporto. - T. C. Koopmans fu il primo a risolvere un problema di trasporto con una variante dell'algoritmodelsimplesso circa tre anni prima che Dantzig scoprisse la soluzione generale ai problemi di programmazione lineare. Ciò dimostra tanto 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
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
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