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 [...] di co- e contrograduazione e la programmazionelineare, Roma 1958; id., Nuovi contributi alla programmazionelineare, ivi 1958; L. Savino, La programmazionelineare, Milano 1958; S. Vajda, Readings in linear programming, Londra 1958.
Economia.
1 ...
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 [...] la quale a sua volta, come detto sopra, è riconducibile, sia pure con qualche difficoltà, alla teoria della programmazionelineare. In particolare, i risultati riguardanti la stabilità dei problemi lineari e la loro analisi di sensitività sono ben ...
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, non lineare, a numeri interi ecc). La p.m. lineare, in partic., trova larga applicazione, in economia, in campo logistico-militare, nella ...
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). [...] soliti distinguere tra pianificazione (➔) e p., tra piano e programma, riferendosi con il primo termine ai paesi socialisti e con può essere posto nella forma:
I problemi di p. lineare non possono essere risolti con il metodo dei moltiplicatori di ...
Leggi Tutto
linearelineare termine che, se riferito alla rappresentazione analitica di un fenomeno, indica la possibilità di formalizzarlo con una espressione di primo grado. Una → ƒunzione lineare è, quindi, una [...] sono studiati attraverso gli strumenti della → programmazionelineare.
□ In → algebra lineare sono importanti i concetti di → dipendenza lineare, di → applicazione lineare e di → trasformazione lineare. Il nome di tale settore disciplinare dipende ...
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 [...] efficienti e vi sono importanti casi in cui essi trovano la soluzione ottima. Il metodo del simplesso per la programmazionelineare e il metodo del gradiente per l’o. differenziabile sono casi di algoritmi di ricerca locale. Gli algoritmi di ...
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, [...] . Viceversa un problema di minimo si può sempre ricondurre a un equivalente problema di massimo. Si distingue tra → programmazionelineare in cui sia la funzione da ottimizzare sia i vincoli di segno sono espressi da funzioni o disequazioni lineari e ...
Leggi Tutto
giòchi, teorìa dei Modello matematico per lo studio delle 'situazioni competitive', in cui cioè sono presenti più persone (o gruppi di persone, o organizzazioni) dette appunto 'giocatori', con autonoma [...] di coordinamento per arrivare a una situazione di equilibrio: ciascuno per conto suo risolve un problema di programmazionelineare, che non necessariamente ha un’unica soluzione. Tuttavia, anche senza unicità, ogni coppia di soluzioni rappresenta un ...
Leggi Tutto
Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] per applicazioni logistiche (sviluppati da premi Nobel quali P.M.S. Blackett e T.C. Koopmans); lo sviluppo della programmazionelineare con metodi di soluzione operativamente efficienti (tra cui il metodo del simplesso proposto da G.B. Dantzig).
Nel ...
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;...