Programmazione lineare
branca della ricerca operativa / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Programmazione lineare?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari[1].
Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.
Un problema è detto lineare se sia la funzione obiettivo sia i vincoli sono funzioni lineari.
Questo significa che la funzione obiettivo può essere scritta come:
avendo indicato con
- NV il numero delle variabili che descrivono il problema;
il vettore colonna dei coefficienti
della funzione obiettivo;
il vettore colonna delle variabili
.
- la T ad esponente è l'operatore di trasposizione.
Esistono tre grandi classi di problemi lineari:
1) Problemi lineari continui (Linear Programming =>LP)
2) Problemi lineari interi (Integer Linear Programming =>ILP)
3) Problemi lineari misto-interi (Mixed Integer Linear Programming => MILP)