Complesso delle risorse (terre, materie prime, energie naturali, impianti, denaro, capacità produttiva) e delle attività rivolte alla loro utilizzazione, di una regione, uno Stato, un continente, il mondo [...] -output analysis di W. Leontief) e nella tecnica per la soluzione di problemi di scelta, detta della programmazionelineare, che ha avuto applicazioni ai fini della massimizzazione dei risultati o della minimizzazione dei costi con riferimento sia ...
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
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
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
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
L’equivalente in unità monetarie di una unità di bene o servizio; più in generale, valore di scambio di un bene in termini di qualsiasi altro bene.
Secondo la definizione recepita dal diritto privato, [...] e assegnare obiettivi specifici a ciascuna unità di produzione; poiché però a ogni struttura produttiva, come si dimostra nella programmazionelineare, corrisponde uno e un solo sistema dei p., e viceversa a ogni sistema dei p. corrisponde una e una ...
Leggi Tutto
Economista statunitense (Brooklyn 1924 - Lexington 2023); prof. emerito presso il Massachusetts institute of technology di Cambridge dove ha insegnato dal 1949 al 1995. Ha tenuto corsi all'univ. di Oxford [...] tecnico e ha studiato, insieme con R. Dorfman e P. A. Samuelson, le connessioni tra programmazionelineare e analisi economica. Opere principali: Linear programming and economic analysis (in collab. con R. Dorfman e P. A. Samuelson, 1958); Capital ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] una variabile statistica del tipo α+βX, cioè una funzione lineare della variabile statistica X. Precisando i valori di α e β delle scorte e, in generale, la previsione e la programmazione dell’attività aziendale a breve e medio periodo attraverso le ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] l'ordinamento di vettori, la moltiplicazione di matrici, la determinazione di cammini minimi in grafi e reti, la programmazionelineare ecc. Si noti che, poiché RAM e macchine di Turing possono simularsi reciprocamente in tempo polinomiale, se un ...
Leggi Tutto
Matematica
Michiel Bertsch
Nei Paesi industrializzati (Cina e India comprese) la m. è generalmente considerata una delle scienze trainanti, ossia di importanza strategica per le società a forte base [...] precedenza solo superficialmente, in realtà nasconde una branca della m. che contiene intere teorie come la programmazionelineare. Non si è parlato del calcolo delle variazioni, una teoria di forte impatto applicativo con contributi particolarmente ...
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;...