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 [...] s. orientato. Si tratta di una generalizzazione astratta del concetto di segmento, triangolo, tetraedro ecc.; k si dice dimensione del simplesso. S. euclideo (o geometrico) S. astratto individuato da k+1 punti indipendenti di uno spazio euclideo e 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 [...] . Nel 1979, tuttavia, L. G. Khachiyan mise a punto un metodo che sul piano teoretico è superiore a quello del simplesso per problemi di grandi dimensioni (ossia problemi con un numero elevatissimo sia di vincoli che di variabili. Problemi del genere ...
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). [...] complemento, ai fini dell’elaborazione di un algoritmo per la soluzione dei problemi di p. lineare, nel cosiddetto criterio del simplesso, sul quale si fonda il metodo omonimo, dovuto a G.B. Dantzig. Tale criterio permette di stabilire se una data ...
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 [...] sono tipicamente abbastanza efficienti e vi sono importanti casi in cui essi trovano la soluzione ottima. Il metodo del simplesso per la programmazione lineare e il metodo del gradiente per l’o. differenziabile sono casi di algoritmi di ricerca ...
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 [...] .
Si parla in questo caso di strategie miste per i giocatori, e lo spazio delle strategie dei giocatori diventa un simplesso di dimensioni opportune. Questa procedura aumenta (in senso atteso) i valori conservativi del primo e diminuisce quello del ...
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 [...] .C. Koopmans); lo sviluppo della programmazione lineare con metodi di soluzione operativamente efficienti (tra cui il metodo del simplesso proposto da G.B. Dantzig).
Nel secondo dopoguerra la ricerca operativa diventò gradualmente anche un settore di ...
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, [...] allo studio di simili problematiche è la ricerca operativa.
Per quanto riguarda l'approccio numerico, il metodo del simplesso è la tecnica iterativa fra le più note in programmazione lineare per il calcolo della soluzione ottimale. L'algoritmo ...
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:...
simpliciale
agg. [dall’ingl. simplicial, der. di simplex: v. simplesso]. – In matematica, relativo a un simplesso (v.), ovvero costituito da simplessi. Complesso s., complesso (v. complesso2, nel sign. 3 d) costituito da simplessi, cioè insieme...