Следующую экстремальную задачу будем называть основной задачей линейного программирования:
(4.1)
Несколько позже будет показано, что любая задача линейного программирования может быть приведена к виду (4.1). Поэтому основные теоремы линейного программирования будут рассмотрены применительно к задаче (4.1), что никак не снижает общности рассмотрений.