Strumenti Utente

Strumenti Sito


db:programmazione_lineare

Programmazione lineare

Approfondimenti

Info

Quest'argomento non è collegato ad altri approfondimenti correlati. Si consiglia, in ogni caso, di controllare sempre [ l'Indice ] degli Approfondimenti

Questa pagina è solo improntata in attesa di completamento da parte dei Collaboratori. Se sei interessato a collaborare attivamente con Extrapedia, leggi come fare [ Collabora ]

La Programmazione lineare (anche detta ottimizzazione lineare) è un metodo per ottenere il miglior risultato (come il massimo profitto o il minor costo) in un modello matematico i cui requisiti sono rappresentati da relazioni lineari. La Programmazione lineare è un caso speciale di programmazione matematica (noto anche come ottimizzazione matematica).

Più formalmente, la Programmazione lineare è una tecnica per l'ottimizzazione di una funzione obiettivo lineare soggetta a uguaglianza lineare e vincoli di disuguaglianza lineare. La sua regione ammissibile è un politopo convesso, che è un insieme definito come l'intersezione di infiniti mezzi spazi, ognuno dei quali è definito da una disuguaglianza lineare. La sua funzione obiettivo è una funzione affine (lineare) valutata in modo reale definita su questo poliedro. Un algoritmo di programmazione lineare trova un punto nel poliedro in cui questa funzione ha il valore più piccolo (o più grande) se tale punto esiste.


Qualora alcuni link non funzionassero, si prega di comunicarlo allo Staff - staff@extrapedia.org


db/programmazione_lineare.txt · Ultima modifica: 13/04/2019 16:06 (modifica esterna)