I problemi di PL sono espressi nella seguente forma:
- max cTx
- soggetto a Ax = b
- x ≥ 0
dove A ∈ ℝn x m, c ∈ ℝn, b ∈ ℝm sono i dati del problema e x ∈ ℝn è il vettore delle variabili.
Cosa significa tutto questo?
n rappresenta il numero di dimensioni del problema
m rappresenta il numero di vincoli del problema
c è un coefficiente a n dimensioni, cT è la notazione usata nella definizione del problema (che differenza c'è?)
A è l'insieme dei coefficienti dei vincoli per ciascuna dimensione per ciascun vincolo.