У задачах лінейнага праграмавання ўмовы, накладзеныя на вобласць дапушчальных значэнняў пераменных, вызначаюцца сістэмай лінейных ураўненняў або лінейных няроўнасцей, пры гэтым функцыя мэты з'яўляецца таксама лінейнай функцыяй тых жа пераменных.