Programmazione lineare Proprietà generali

Riassunto

Si definiscono come problemi di Programmazione lineare (PL) tutti quei problemi di ottimizzazione in cui la funzione obiettivo è lineare e i vincoli sono tutti espressi da disequazioni lineari ed anche, eventualmente, equazioni lineari. Per poter parlare di PL devono essere sempre presenti delle disequazioni mentre le equazioni possono mancare. Il motivo è dovuto al fatto che un problema con solo equazioni lineari ha una struttura molto particolare: la funzione obiettivo valutata sulle soluzioni ammissibili è illimitata oppure costante. È chiaro quindi che un modello lineare di un problema reale presenta sempre disequazioni (ad esempio il vincolo di non negatività delle variabili).