Dalam problema program linier, ingin dipilih nilai non-negatif dari variabel-variabel yang memaksimumkan (atau meminimumkan) suatu fungsi tujuan linier dengan dibatasi oleh satu atau lebih kendala persamaan atau ketidaksamaan ...