Kuhn-Tucker, condizionidi
Nei problemi di ottimizzazione vincolata (➔ ottimizzazione p), condizioni necessarie che devono essere verificate in un punto di ottimo. Le condizionidi K.-T. (dal nome dei [...] Kuhn e A.W. Tucker che le hanno proposte) costituiscono una generalizzazione del metodo dei moltiplicatori di Lagrange (➔ Lagrange, moltiplicatore di; lagrangiano) nel caso in cui siano presenti non solo vincoli di 0, l’ultima condizionedi K.-T. ...
Leggi Tutto
Kuhn, Harold
Matematico statunitense (n. Santa Monica, California, 1925), professore emerito di matematica all’Università di Princeton, pioniere dello sviluppo della programmazione matematica e della [...] dei moltiplicatori di Lagrange) le condizionidi ottimo di problemi di programmazione non lineare, da allora universalmente note come condizionidi K.-Tucker (➔ Kuhn-Tucker, condizionidi) o di Karush-K.-Tucker, dopo la scoperta di una precedente ...
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). [...] gm(x1, …, xn)≥0, x1≥0, …, xn≥0, devono verificare, insieme con le quantità l1, …, lm (moltiplicatori di Lagrange) le relazioni:
Le condizionidiKuhn-Tucker sono sufficienti quando la f è funzione convessa, ossia il suo diagramma nello spazio a n+1 ...
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 [...] è zero.
Questa proprietà, assieme all'interpretazione suddetta dei vincoli del duale, dà luogo alle cosiddette 'condizionidiKuhn-Tucker': se nella soluzione del problema primale un vincolo è soddisfatto come disuguaglianza, allora la variabile che ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
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 [...] zero e ricordando le condizionidiKuhn-Tucker si ottiene il seguente sistema:
Le soluzioni del problema [3] sono i punti diKuhn-Tucker del problema originario, che potranno essere punti di massimo, punti di minimo o punti di sella, a seconda delle ...
Leggi Tutto
trasversalita, condizionidi
Flavio Pressacco
trasversalità, condizionidiCondizioni che si presentano in problemi di ottimizzazione dinamica del tipo a controllo ottimo. In tali problemi si cerca [...] statica. A esse si deve (eventualmente) applicare una ulteriore condizionedi t., analoga a quelle aggiuntive diKuhn-Tucker (➔ Kuhn-Tucker, condizionidi), dipendente dal tipo dicondizioni al contorno (vincolo terminale) nel modo seguente: se x ...
Leggi Tutto
primo ordine, condizioni del
Matteo Pignatti
Condizioni necessarie che devono essere soddisfatte da ogni soluzione di un problema di ottimizzazione (➔ ), ossia in ogni punto di massimo o di minimo. [...] (➔ lagrangiano), se i vincoli sono di uguaglianza, e più in generale alle cosiddette condizionidiKuhn-Tucker (➔ Kuhn-Tucker, condizionidi), in presenza di vincoli di disuguaglianza. Un punto che soddisfa le condizioni del p. o. si dice anche ...
Leggi Tutto
Economista statunitense (n. Chicago 1927). Laureatosi all’università di Chicago nel 1947, ha conseguito il Ph.D. nel 1954. È stato professore presso la Wharton School di Filadelfia, l’University of California [...] portafoglio. In questi lavori, utilizzò sofisticati, e all’epoca nuovissimi, strumenti (➔ Kuhn-Tucker, condizionidi) per la risoluzione di problemi di ottimizzazione vincolata (➔ ottimizzazione p). In tal modo M. ha posato salde basi microeconomiche ...
Leggi Tutto
lagrangiano
Nei problemi di ottimizzazione vincolata (➔ ottimizzazione p), funzione utilizzata per caratterizzarne le soluzioni, attraverso la determinazione delle equazioni che devono essere verificate [...] h; per il caso generale in cui sono presenti anche vincoli di disuguaglianza (➔ KuhnTucker, condizionidi). Si dimostra che, se x* è un punto di ottimo, allora la derivata del l. rispetto a x si annulla nel punto x*, ossia vale la seguente ...
Leggi Tutto