PROGRAMMAZIONENONLINEARE
Amato Herzel
(App. IV, III, p. 70)
Sia nel campo metodologico, sia in quello computazionale, si sono registrati negli ultimi tempi notevoli progressi. Ci si limiterà qui a [...] C. Occorre osservare, inoltre, che se B non è una matrice simmetrica, la [3] non è più riconducibile a un problema di programmazione quadratica. Considerato autonomamente, è detto problema lineare di complementarità e, ovviamente, a seconda dei casi ...
Leggi Tutto
PROGRAMMAZIONELINEARE
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 [...] cui le variabili possono assumere solo valori interi. Poco fruttuosi sono stati finora anche i tentativi di affrontare il problema della cosiddetta "programmazionenonlineare", quei problemi, cioè, in cui o la funzione da rendere minima o i vincoli ...
Leggi Tutto
programmazióne matemàtica Branca della matematica applicata, e della ricerca operativa in partic., che studia i metodi per ottimizzare (cioè per determinarne i valori massimi o minimi) una particolare [...] dei vincoli e della funzione obiettivo i problemi di p.m. prendono nomi particolari (programmazionelineare, nonlineare, a numeri interi ecc). La p.m. lineare, in partic., trova larga applicazione, in economia, in campo logistico-militare, nella ...
Leggi Tutto
MATEMATICA (XXII, p. 547 e App., II, 11, p. 276)
Francesco G. TRICOMI
Gli sviluppi più recenti della m. saranno qui presi in esame soprattutto nelle loro linee generali e nei loro mutui rapporti; per [...] alla tradizione. Si tratta, in fondo, di un programmanon molto dissimile da quello dell'italiano Peano (XXVI, p una certa funzione fissa di questo stesso spazio. La ragione della qualifica "lineare" è che si ha, qualunque siano le costanti c1 e c2:
...
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, [...] sono soggette a opportuni vincoli lineari di uguaglianza o disuguaglianza. La programmazionelineare studia il caso in cui la funzione obiettivo è lineare; la programmazionenonlineare studia il caso generale, incluso quello di notevole rilievo in ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'economia matematica 1870-1950
Angelo Guerraggio
L'economia matematica 1870-1950
Di matematica sociale comincia a parlare Condorcet nella Francia [...] anticipa per certi aspetti le condizioni oggi note come teorema di Kuhn-Tucker, che nel 1951 inaugura la programmazionenonlineare.
Negli anni Trenta le sedi in cui la teoria dell'equilibrio economico generale viene approfondita e sviluppata sono ...
Leggi Tutto
punti di sella
Angelo Guerraggio
Nell’enunciato del teorema di Kuhn-Tucker, relativo al problema di determinare il massimo di una funzione f con i vincoli gi(x)≤0, compare la funzione lagrangiana L [...] sella permette di enunciare una condizione sufficiente, per l’iniziale problema di programmazionenonlineare, particolarmente comoda perché non richiede alcuna ipotesi di regolarità (continuità, differenziabilità ecc.) sulle funzioni coinvolte nel ...
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 [...] l’ottimo trovato non coincide con la soluzione che lo ha generato. Questi algoritmi sono tipicamente abbastanza efficienti e vi sono importanti casi in cui essi trovano la soluzione ottima. Il metodo del simplesso per la programmazionelineare e il ...
Leggi Tutto
teorema di Fritz John
Angelo Guerraggio
Condizione necessaria che estende alla programmazionenonlineare la classica condizione dei moltiplicatori di Lagrange (nota quando tutti i vincoli erano invece [...] forma di uguaglianza. Il teorema di Fritz John afferma che se x0 è soluzione anche solo locale del problema di programmazionenonlineare e le funzioni f e gi risultano differenziabili in x0, allora esiste un vettore (ϑ0,λ0), diverso dal vettore ...
Leggi Tutto
teoria della dualità
Angelo Guerraggio
Nell’ambito dell’ottimizzazione associa a un problema di ottimo (detto primale) un altro problema (detto duale), talvolta più semplice da risolvere e che comunque [...] garantendo altresì determinate relazioni tra le soluzioni dei due problemi. Consideriamo nello specifico un problema di programmazionenonlineare e cerchiamo il massimo della funzione f quando le variabili decisionali xj sono soggette ai vincoli gi ...
Leggi Tutto
lineare1
lineare1 agg. [dal lat. linearis]. – 1. Inerente a una linea (per lo più retta), che procede secondo una retta, o che si sviluppa prevalentemente nel senso della lunghezza: misure l., le misure di lunghezza (contrapp. alle misure...
programmazione
programmazióne s. f. [der. di programmare]. – 1. a. L’operazione, l’attività, il risultato del programmare: la p. dello studio, della ricerca (o di una ricerca), del lavoro, della produzione; la p. delle vacanze, del tempo libero;...