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
p-simplesso
p-simplèsso [ALG] Un simplesso di dimensione p (→ simplesso). ◆ [ALG] P. singolare: v. forme differenziali: II 688 f. ◆ [ALG] P. standard: v. forme differenziali: II 687 b. ...
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
simpliciale
simpliciale [agg. Der. dell'ingl. simplicial, da simplex (→ simplesso)] [ALG] (a) Relativo a un simplesso. (b) Composto di simplessi. ◆ [ALG] Approssimazione s.: di una varietà, quella ottenuta [...] un insieme di triangoli con lati in comune. ◆ [ALG] Complesso s.: complesso costituito da simplessi opportunamente collegati fra loro; come il simplesso generalizza i concetti di segmento, triangolo, ecc., così il complesso s. generalizza le idee di ...
Leggi Tutto
poliedrale
poliedrale [agg. Der. di poliedro] [ALG] Complesso p.: complesso topologico tale che le varie parti in cui sia suddiviso siano assimilabili a poliedri. ◆ [ALG] Simplesso p.: l'inviluppo complesso [...] di n+1 punti di uno spazio Rn che non giacciano in nessun piano (n-1)-dimensionale ...
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 [...] l'unica soluzione ottima, per la vuale C raggiunge il minimo, pari a −164/5.
A proposito del metodo del simplesso accenniamo ad una variante di esso, il "revised simplex method", conveniente soprattutto quando si opera con calcolatrici elettroniche e ...
Leggi Tutto
sottodivisione
sottodivisióne [Comp. di sotto- e divisione] [ALG] La ripartizione di un insieme in suoi sottoinsiemi disgiunti, cioè privi di elementi comuni, fatta in base a particolari criteri per [...] di dimensione maggiore, eseguendo la sottodivisione normale di ciascuna faccia e proiettando il tutto dal centro del simplesso; con tale s. un triangolo, per es., risulta diviso nei 6 triangoli che si ottengono congiungendo il baricentro del ...
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
Matematico statunitense (Portland, Oregon, 1914 - Stanford, California, 2005), prof. di ricerca operativa all'Università di Berkeley (1960) e alla Stanford University (1966). Esperto di progettazione e [...] programmazione, a lui si deve la definizione del metodo del simplesso nella programmazione lineare e nell'ottimizzazione.Tra le opere: Linear programming and extensions (1963); Linear programming: introduction (1997). ...
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
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...