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
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
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
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] cammino ottimo; nel 1940 G.B. Dantzig, che più tardi proporrà il metodo del simplesso per risolvere problemi di programmazionelineare, affrontò alcuni problemi di assegnamento su g.; nel 1944 J.L. von Neumann con O. Morgenstern pubblicò un trattato ...
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 [...] a un segmento, è un s. topologico di dimensione 1. Metodo del s. (simplex method) Uno dei procedimenti impiegati nella programmazionelineare che permette, con metodi di calcolo numerico, di passare, in un numero finito di passi, da una soluzione ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] , come nelle r. di comunicazione; tali problemi, anche di notevoli dimensioni, si affrontano con le tecniche della programmazionelineare o con tecniche ad hoc.
R. logiche
Una r. logica è un grafo orientato che rappresenta processi decisionali ...
Leggi Tutto
Matematico statunitense (Portland, Oregon, 1914 - Stanford, California, 2005), prof. di ricerca operativa all'Università di Berkeley (1960) e alla Stanford University (1966). Esperto di progettazione e [...] programmazione, a lui si deve la definizione del metodo del simplesso nella programmazionelineare e nell'ottimizzazione.Tra le opere: Linear programming and extensions (1963); Linear programming: introduction (1997). ...
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;...