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 [...] questa disciplina, in quanto costituisce la genesi delle moderne dimostrazioni di esistenza nei modelli di equilibrio generale, della programmazionelineare, del teorema dell'autostrada e della teoria del punto fisso. Il modello di von Neumann ‒ come ...
Leggi Tutto
metodo del simplesso
Angelo Guerraggio
Uno dei metodi usati nella programmazionelineare per passare, con un numero finito di passi di calcolo numerico, da una soluzione ammissibile a una ottimale. [...] Ax=b e abbia solo m componenti non nulle (tante quanto sono i vincoli). Il teorema di base della programmazionelineare afferma che, se esiste una soluzione ottimale nella regione ammissibile, esiste anche una soluzione ottimale ammissibile di base ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] periodiche di sistemi hamiltoniani.
Algoritmo efficiente per la programmazionelineare. L'ingegnere indiano Narendra Karmarkar scopre un algoritmo efficiente per la programmazionelineare. Un algoritmo polinomiale (il metodo degli ellissoidi) era ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] 'algoritmo del simplesso. George Dantzig propone quello che diventerà il più utile e diffuso strumento della programmazionelineare. L'algoritmo permette di risolvere efficientemente molti problemi di ottimizzazione che si presentano in modo naturale ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] di connessione minimi in grafi e reti, la programmazionelineare. Si noti che, poiché RAM e macchine di fatto che un'asserzione valida in un certo momento dell'esecuzione di un programma (per es., x è pari) può diventare falsa in un momento successivo ...
Leggi Tutto
Previsioni economiche
Giovanni De Cindio
di Giovanni De Cindio
Previsioni economiche
Presupposti storici
La pratica sistematica delle previsioni economiche, cioè dell'attività di previsione avente [...] consentono una trattazione agevole soltanto per i modelli rappresentati da sistemi di equazioni lineari (programmazionelineare).
I metodi qualitativi
Con i metodi qualitativi si vuole sfuggire alle impostazioni deterministiche o probabilistiche ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] della ricerca operativa durante la guerra stimolò ulteriori sviluppi della teoria dell'ottimizzazione, così come della programmazionelineare, della teoria dei giochi, dell'analisi input/output, dello studio del controllo stocastico, e così via ...
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
Chimica
Generalità
L’a. chimica si occupa dei metodi che permettono di determinare la composizione chimica di un campione. Genericamente ha il significato di scissione in elementi più piccoli e loro esame, [...] opere pubbliche, e in generale per valutare comparativamente programmi di spesa pubblica. Nella valutazione di progetti operatori non lineari, in cui sia mantenuta però la struttura lineare dello spazio su cui gli operatori agiscono, e lo studio ...
Leggi Tutto
Superficie piana, generalmente orizzontale, ma anche verticale o variamente inclinata.
Disegno, rappresentazione grafica di opere naturali o artificiali, di un luogo, di un terreno, o di un complesso di [...] elemento di γ. Tutte le terne tra loro equivalenti costituiscono un punto di un p. lineare su γ; si ottiene una retta del p. fissando due punti, per es. M su α.
Statistica
P. (o programma) degli esperimenti
Il complesso delle operazioni, preliminari ...
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;...