simplessosimplèsso [Der. dell'ingl. simplex, che è dal lat. simplex -icis "semplice"] [ALG] Nella geometria, generalizzazione dei concetti di segmento, triangolo, tetraedro; precis., dati in uno spazio [...] con n≥k, s. euclideo di dimensione k è il più piccolo insieme convesso che contiene quei punti, detti vertici del simplesso. ◆ [ALG] S. astratto: definito come il s. euclideo, considerando però non punti ma, più in generale, elementi di un insieme ...
Leggi Tutto
metodo del simplesso
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. [...] nella regione ammissibile, esiste anche una soluzione ottimale ammissibile di base. Su questo teorema si basa il metodo del simplesso che, reso ancora più spedito da opportuni algoritmi e implementato su computer, permette di ricavare in tempo molto ...
Leggi Tutto
p
p 〈pi〉 [Forma min. della 16a lettera dell'alfab. it. moderno] [LSF] Oltre ai signif. ricordati più avanti, la lettera p è usata per qualificare varie nozioni (p-forma, p-simplesso, p-tensore, ecc.) [...] per le quali si rinvia al termine corrispondente. ◆ [ALG] [ANM] Simb. di poli-, come, per es., p-adico per poliadico. ◆ [CHF] Premesso al nome di un composto organico, significa che questo è un composto ...
Leggi Tutto
bordo
bórdo [Der. del germ. bord "fianco di barca"] [FSD] B. di grano: difetti planari che separano regioni cristalline ordinate: v. cristalli ionici: II 9 b. ◆ [ALG] B. di una varietà differenziale: [...] v. trasversalità: VI 339 e. ◆ [ALG] B. di un p-simplesso singolare: v. forme differenziali: II 687 b. ◆ [LSF] Effetti di b.: le modificazioni subite da enti, grandezze, ecc., in prossimità delle estremità di un corpo, rispetto al valore che si ...
Leggi Tutto
programmazione lineare
Mauro Cappelli
Insieme dei metodi di ottimizzazione di un criterio lineare con vincoli lineari di uguaglianza o disuguaglianza. Rappresenta un caso particolare del problema più [...] principali della programmazione lineare per problemi lineari continui (cioè a variabili continue) è l’algoritmo del simplesso, che rappresenta un’estensione del metodo di eliminazione di Gauss al caso delle disequazioni lineari. Per problemi ...
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
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...