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
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 [...] e Gérard Debreu del 1951. In particolare, nel caso vettoriale de Finetti anticipa per certi aspetti le condizioni oggi note come teorema diKuhn-Tucker, che nel 1951 inaugura la programmazione non lineare.
Negli anni Trenta le sedi in cui la teoria ...
Leggi Tutto
OTTIMIZZAZIONE. -1. Generalità e sviluppo storico
Giorgio Szegö
Con o. s'intende l'operazione di ottenere il valore ottimo di una qualche grandezza.
Per la risoluzione dei problemi di o. occorre innanzitutto [...] L presentiamo il classico risultato (teorema diKuhn-Tucker) che nel caso particolare h(x) = 0 e g(x) = 0 assume le forme note nell'analisi classica (condizionidi Cauchy e teorema di Lagrange).
cI) Condizione necessaria (del primo ordine). - Se x ...
Leggi Tutto
teorema diKuhn-Tucker
Angelo Guerraggio
Nella funzione lagrangiana che compare nell’enunciato del teorema di Fritz John, il moltiplicatore λ0 (associato alla funzione obiettivo f) può valere 0 oppure [...] che richiede che le stesse funzioni gi siano pseudo-convesse. La condizione necessaria diKuhn -Tucker diventa anche sufficiente in ipotesi di convessità: se x0 soddisfa le relazioni viste nel teorema di Fritz John con λ0=1, la funzione obiettivo f è ...
Leggi Tutto
Giochi, teoria dei
Roberto Lucchetti
Ogni essere vivente, quando deve prendere delle decisioni, lo fa sempre in modo interattivo: il risultato delle sue scelte, e quindi la sua soddisfazione, dipendono [...] 2N denota l'insieme dei sottoinsiemi di N. La condizione v(→)=0 è una sorta dicondizionedi normalizzazione. Si può allora definire un the theory of games, edited by W. Harold Kuhn, Albert W. Tucker, Princeton, Princeton University Press, 1953, pp. ...
Leggi Tutto