Определение1. Если  представляет собой линейную функцию, а множество  задается с помощью системы линейных уравнений и неравенств, то задача

.

называется задачей линейного программирования.

Определение 2. Задача, в которой требуется найти экстремум функции

при ограничениях:

  ,

называется общей задачей линейного программирования (ЗЛП).

Задача в краткой записи имеет вид

,