В предыдущем разделе были рассмотрены примеры задач линейного программирования. Во всех задачах требовалось найти  максимум или минимум некоторой линейной функции при условии, что ее переменные принимали неотрицательные значения и удовлетворяли некоторой  системе ограничений. В состав системы ограничений могут входить, как уже говорилось, и линейные уравнения и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.