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 [...] funzione, detta funzione obiettivo, in presenza di vincoli espressi da equazioni o disequazioni. A seconda della struttura dei vincoli e della funzione obiettivo i problemi di p.m. prendono nomi particolari (programmazione lineare, non lineare, a ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
. Il termine "p. matematica" indica l'analisi dei problemi del tipo: trovare il massimo (o il minimo) di una "funzione obiettivo" quando le variabili sono soggette [...] del punto stesso) quindi, utilizzando le informazioni così ottenute si opera un "taglio", ossia si stabilisce una nuova disequazione lineare che non è soddisfatta dalla soluzione trovata, ma che dev'essere soddisfatta dal minimo globale. Si risolve ...
Leggi Tutto
Matematico (n. Briarres-sur-Essonne, Loiret, 1847 - m. 1896); scrisse Théorie des équations et des inéquations du premier et du second degré à une inconnue (1886). Noto soprattutto per un metodo (metodo [...] , costituito da un'equazione di secondo grado f(x)=0, i cui coefficienti dipendono da un parametro reale k, e da una o due disequazioni lineari, del tipo, cioè: x≤β, 0 x≥α, 0 α≤x≤β. Confrontando, al variare di k, il segno dei coefficienti dell ...
Leggi Tutto
OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] telefonica, una rete di elaboratori, ecc.), funzione obiettivo espressa da un'equazione lineare, vincoli espressi da equazioni e disequazioni lineari relative al bilancio dei flussi nei nodi della rete o a valori minimi e massimi dei flussi lungo gli ...
Leggi Tutto
Variazioni, calcolo delle
Giuseppe Buttazzo
Gianni Dal Maso e Ennio De Giorgi
SOMMARIO: 1. Introduzione. 2. Alcuni esempi storici: a) il problema isoperimetrico; b) il principio di Fermat e le leggi [...] funzionale dipendente dalla regione piana racchiusa da una curva, a parità di lunghezza della curva.
l) Vincoli unilaterali e disequazioni variazionali.
Tornando al caso in cui u assume valori reali ed è definita in un dominio Ω dello spazio euclideo ...
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 [...] per es. formato dai soli valori 0 e 1), funzione obiettivo espressa da una equazione (in genere lineare), vincoli espressi da equazioni e disequazioni (in genere lineari). Spesso questi problemi si presentano in un formato in cui, oltre a equazioni e ...
Leggi Tutto
programmazione lineare
Mauro Cappelli
Insieme dei metodi di ottimizzazione di un criterio lineare con vincoli lineari di uguaglianza o disuguaglianza. Rappresenta un caso particolare del problema più [...] continue) è l’algoritmo del simplesso, che rappresenta un’estensione del metodo di eliminazione di Gauss al caso delle disequazioni lineari. Per problemi lineari interi (cioè a variabili intere) l’algoritmo più noto è detto branch and bound. Per ...
Leggi Tutto
Invarianti, Teoria degli
Claudio Procesi
La geometria proiettiva, e le geometrie non euclidee, ebbero un grande impatto sul pensiero algebrico e geometrico del secolo scorso. Le idee scaturite da questa [...] riducibilità, la singolarità, ecc.), è spesso possibile esprimerla algebricamente con un sistema di equazioni (o disequazioni) nei coefficienti della quantica. Se tale condizione ha un significato proiettivo intrinseco (indipendente dalle coordinate ...
Leggi Tutto
Modelli, Teoria dei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoria dei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] è la possibilità ‒ dati due modelli M e M′ per cui M⊆M′ ‒ di trasportare in M le soluzioni di equazioni o disequazioni con coefficienti in M esistenti in M′. Spesso, infatti, non è difficile, dato un sistema definito su M, trovare soluzioni in un ...
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). [...]
La p. lineare è caratterizzata da una funzione obiettivo lineare e da vincoli lineari (espressi mediante equazioni o disequazioni). È uno dei rami più importanti della ricerca operativa e trova larga applicazione in vari campi: in economia, in ...
Leggi Tutto
disequazione
diṡequazióne s. f. [comp. di dis-1 e equazione]. – In matematica, termine (sinon. di inequazione) che equivale genericamente a diseguaglianza e specificamente indica una relazione di disuguaglianza tra polinomî in cui compaiono...
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;...