Nella programmazione lineare il presupposto di base è che le funzioni coinvolte siano di tipo lineare e tale supposto è vero per diversi problemi pratici