variabile artificiale
variabile artificiale variabile utilizzata nei problemi di → programmazione lineare quando un vincolo è espresso da una disuguaglianza di maggioranza quale
e lo si trasforma in [...] una uguaglianza introducendo una → variabile di scarto si
Esplicitando la variabile di scarto, si avrebbe
Utilizzando il metododel → simplesso, nella ricerca di una prima soluzione ammissibile di base, generalmente si pongono uguali a zero le → ...
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
PROGRAMMAZIONE NON LINEARE
Amato Herzel
. Il termine "p. matematica" indica l'analisi dei problemi del tipo: trovare il massimo (o il minimo) di una "funzione obiettivo" quando le variabili sono soggette [...] non il più rapido, proposto da H. M. Markowitz e Ph. Wolfe, consiste in sostanza nella ripetuta applicazione delmetododelsimplesso cosiddetto della prima fase, con l'avvertenza di tenere conto delle condizioni non lineari xiyi = 0 e ujvj = 0 ...
Leggi Tutto
ORGANIZZATIVE, TECNOLOGIE
Mario Lucertini-Daniela Telmon
Scienza della gestione e tecnologie organizzative. − La scienza della gestione è la disciplina che studia il comportamento di sistemi organizzativi, [...] e distribuzione che diventeranno la base di molti sviluppi ulteriori. G.B. Dantzig propone il cosiddetto ''metododelsimplesso'' per la risoluzione di problemi di programmazione lineare, rendendo tali problemi risolubili per dimensioni interessanti ...
Leggi Tutto
Sistemi, scienza e ingegneria dei
AArnaldo M. Angelini
di Arnaldo M. Angelini
SOMMARIO: 1. Premessa. □ 2. Considerazioni generali: a) applicazione della scienza dei sistemi agli esseri viventi; b) applicazione [...] mediante equazioni lineari. Una delle procedure di calcolo più utilizzate, dovuta al Dantzig, prende il nome di ‛metododelsimplesso', è iterativa e richiede una mole di calcoli notevole.
‛Programmazione dinamica'. La programmazione dinamica è una ...
Leggi Tutto
programmazione matematica
programmazione matematica parte della ricerca operativa che studia problemi di determinazione degli estremanti (massimi o minimi) di una funzione (reale), detta funzione obiettivo, [...] -uno) se le variabili possono assumere soltanto i valori 0 e 1. Tra i metodi risolutivi si hanno:
• varianti delmetododel → simplesso: per tali metodi, l’idea generale è quella di risolvere una sequenza finita di problemi di programmazione lineare ...
Leggi Tutto
massimo, problema di
massimo, problema di problema il cui oggetto è la ricerca del valore massimo di una grandezza. Per la sua risoluzione si fa ricorso all’espressione in termini di funzione della grandezza [...] di minimo. Particolari esempi di problemi di massimo (o di minimo) si hanno nella teoria dell’ottimizzazione dove, nel caso di → programmazione lineare si fa ricorso a un metodo algoritmico: per la sua trattazione si veda il metododel → simplesso. ...
Leggi Tutto
minimo, problema di
minimo, problema di problema il cui oggetto è la ricerca del valore minimo di una grandezza. Per la sua risoluzione si esprime in termini di funzione la grandezza in esame e, quindi, [...] di massimo. Particolari esempi di problemi di minimo (o di massimo) si hanno nella teoria dell’ottimizzazione dove, nel caso di programmazione lineare, si fa ricorso a un metodo algoritmico: per la sua trattazione si veda il metododel → simplesso. ...
Leggi Tutto
variabile di scarto
variabile di scarto nelle applicazioni della matematica all’economia, specie nei problemi di → programmazione lineare, locuzione che indica una variabile nominalmente aggiunta a una [...] disequazione per trasformarla in equazione. Mediante l’utilizzo di variabili di scarto, un sistema di disequazioni è trasformato in un sistema di equazioni, più facilmente manipolabile e a cui si applica il metododel → simplesso. ...
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:...