Линейное программирование первоначально возникло как задача максимизации (минимизации) линейной функции при ограничениях в форме линейных неравенств. Такая постановка появилась в связи с решением практических задач в области исследования операций. Позднее это привело к разработке полезных алгоритмов численного нахождения решений, среди которых наиболее известным является симплекс-метод [4,5]. В математической экономике некоторые качественные аспекты линейного программирования оказываются более интересными, чем вычислительные. Это обусловлено тем, что задача линейного программирования вместе с двойственной ей задачей имеет прямое отношение к проблемам распределения ресурсов и оценки производственных факторов. В силу сказанного выше, в данном разделе приведены элементы качественной теории линейного программирования, необходимой для решения практических задач. Вопросы отыскания численных решений с помощью соответствующих вычислительных алгоритмов подробно разработаны в литературе по численным методам.