Programmazionelineare
Robert Dorfman
di Robert Dorfman
Programmazionelineare
Introduzione
La programmazionelineare è una famiglia di metodi matematici per individuare i modi più redditizi o in [...] dimostrare) il quale asserisce che i livelli di tutte le variabili in una soluzione base ammissibile di un problema di programmazionelineare sono numeri interi se ogni riga e ogni colonna della matrice dei vincoli del problema è un numero intero. In ...
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
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
L'a. n. è una branca della matematica che si occupa di individuare, analizzare e implementare algoritmi per la risoluzione approssimata di problemi matematici in genere, che possono scaturire da pure speculazioni, [...] .
Per quanto riguarda l'approccio numerico, il metodo del simplesso è la tecnica iterativa fra le più note in programmazionelineare per il calcolo della soluzione ottimale. L'algoritmo si basa sul fatto che, in opportune ipotesi, la configurazione ...
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
In senso lato, lo studio dei problemi economici con il ricorso allo strumento matematico; in senso stretto, l’indirizzo di pensiero economico (scuola matematica) che configura i sistemi economici come [...] analisi economica, statistica e matematica e ha consentito l’analisi delle interdipendenze settoriali, gli studi sulla programmazionelineare e una più rigorosa impostazione dei problemi relativi alla pianificazione. Tra i contributi più recenti all ...
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
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
Biologia
Controllo biologico
Il complesso dei processi, a livello molecolare, biochimico, cellulare, tissutale, ormonale e del sistema nervoso, che con la loro azione e interazione contribuiscono a regolare [...] di un c. automatico di posizione, U è la posizione, angolare o lineare, di un certo organo rispetto a un dato riferimento, mentre I è , se è presente anche un elaboratore con i relativi programmi di traduzione.
Nell’ingegneria gestionale, il c. di ...
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;...