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
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
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
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 [...] riduce così al problema combinatorio di individuare le attività da esercitare. È questa la forma del problema che il metododelsimplesso risolve.Il metodo in questione si basa su un procedimento in due fasi. La prima fase consiste nell'individuare ...
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 In matematica, s. astratto, un insieme di k+1 elementi astratti (detti vertici) presi da un certo insieme e considerati a prescindere dal loro ordine, se si considera il s. non orientato, oppure [...] generalizzazione astratta del concetto di segmento, triangolo, tetraedro ecc.; k si dice dimensione delsimplesso. S. 1. Metododel s. (simplex method) Uno dei procedimenti impiegati nella programmazione lineare che permette, con metodi di calcolo ...
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:...