Задачи линейного программирования.

Формулировка задачи линейного программирования (ЛП). Примеры задач ЛП.
Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведе-
ние к ним. Свойства допустимого множества и оптимального решения в задаче ЛП.
Геометрический метод решения задач ЛП. Методы решения задач ЛП, основанные
на направленном переборе вершин. Алгоритм симплекс-метода.
Функция Лагранжа и условия Куна-Таккера в задаче ЛП. Двойственные задачи
линейного программирования. Теоремы двойственности. Интерпретация двойствен-
ных переменных. Анализ чувствительности оптимального решения к параметрам за-
дачи линейного программирования.
Основная литература.
1 Интрилигатор М. Математические методы оптимизации и экономическая теория.
М.: Изд. Айрис-Пресс, 2002 Гл. 5
2 Таха Х.М. Введение в исследование операций. М.: Вильямс, 2005 Гл. 2-4.
3 Исследование операций в экономике: Учебное пособие для вузов / Н.Ш. Кремер,
Б.А. Путко, И.М. Тришин, М.Н. Фридман; под ред. проф. Н.Ш. Кремера. - М.:
ЮНИТИ, 2004 Гл. 1-6.