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 quanto riguarda i problemi di o. vincolata (➔ programmazione), si cerca di ricondursi, mediante opportune trasformazioni, a problemi . il metodo degli ellissoidi, un algoritmo proposto dal matematico sovietico L.G. Chačjan nel 1979), anche se ...
Leggi Tutto
programmaziónematemà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 [...] disequazioni. A seconda della struttura dei vincoli e della funzione obiettivo i problemi di p.m. prendono nomi particolari (programmazione lineare, non lineare, a numeri interi ecc). La p.m. lineare, in partic., trova larga applicazione, in economia ...
Leggi Tutto
PROGRAMMAZIONE LINEARE
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 [...] i tentativi di affrontare il problema della cosiddetta "programmazione non lineare", quei problemi, cioè, in cui per quanto riguarda i vincoli cui le variabili sono sottoposte. Matematicamente il problema si presenta in questi termini: data una Z ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] in S3), alla statistica (progettazione di esperimenti), all’informatica (matematica discreta, algoritmi), alla ricerca operativa (programmazionematematica), a informazione e comunicazione (circuiti).
Molte delle tendenze più interessanti ...
Leggi Tutto
OPERATIVA, RICERCA (App. III, 11, p. 315)
Aldo Ruscitti
Gli sviluppi recenti della r. o. possono, ai fini di una loro sintetica comprensione (e sia pure correndo il rischio di semplificazioni arbitrarie) [...] . Come esempi in tale linea sono da considerarsi gli ampi odierni sviluppi delle varie tecniche di programmazionematematica e di programmazione reticolare.
b) Linea di sviluppo per problemi: alcune tipiche aree d'interesse umano e sociale (per ...
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, [...]
Capita di frequente nelle applicazioni di dover minimizzare (o massimizzare) una data funzione. Per es., in programmazionematematica, viene richiesto di realizzare il minimo (o il massimo) di una certa 'funzione obiettivo', quando le variabili ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] nodi e concatenazioni in S3), statistica (progettazione di esperimenti), informatica (matematica discreta, algoritmi), ricerca operativa (programmazionematematica), informazione e comunicazione (circuiti). Molte delle tendenze più interessanti della ...
Leggi Tutto
Equazioni funzionali
JJacques Louis Lions
di Jacques Louis Lions
Equazioni funzionali
sommario: 1. Motivazione ed esempi. 2. Definizione delle soluzioni. 3. Il metodo della trasformazione di Fourier; [...] finita, sostituendo V con Vh. Si possono utilizzare anche i metodi di dualità. Tutto ciò porta alla teoria della programmazionematematica (lineare, quadratica, convessa non quadratica, con o senza condizioni, ecc.) incontrata altrove: in economia ...
Leggi Tutto
metodo del simplesso
Angelo Guerraggio
Uno dei metodi usati nella programmazione lineare per passare, con un numero finito di passi di calcolo numerico, da una soluzione ammissibile a una ottimale. [...] (per i problemi di minimo) del valore precedente. Si itera poi il procedimento fino a quando non esiste alcuna soluzione ammissibile di base migliore di quella già trovata (o si verifica che l’obiettivo è illimitato).
→ Programmazionematematica ...
Leggi Tutto
punti di sella
Angelo Guerraggio
Nell’enunciato del teorema di Kuhn-Tucker, relativo al problema di determinare il massimo di una funzione f con i vincoli gi(x)≤0, compare la funzione lagrangiana L [...] di vincolo convesse ed è soddisfatta una condizione di qualificazione dei vincoli, allora esiste un moltiplicatore λ0 a componenti non negative tale che (x0,λ0) è punto di sella della funzione lagrangiana associata.
→ Programmazionematematica ...
Leggi Tutto
programma
s. m. [dal lat. tardo programma -mătis, gr. πρόγραμμα -ματος, der. di προγράϕω, propr. «scrivere prima»] (pl. -i). – 1. Enunciazione particolareggiata, verbale o scritta, di ciò che si vuole fare, d’una linea di condotta da seguire,...
simbolico
simbòlico agg. [dal lat. tardo symbolĭcus, gr. συμβολικός, der. di σύμβολον «simbolo»] (pl. m. -ci). – 1. Che ha natura e valore di simbolo: numeri, segni s.; il linguaggio s. della matematica; un atto, un gesto s.; in partic., azioni...