Тема 3. Двойственность в линейном программировании.

Понятие двойственной задачи и ее экономическая интерпретация, примеры двойственных задач. Общий вид пары взаимно двойственных симметричных задач. Правила построения двойственной симметричной задачи. Общий вид пары взаимно двойственных задач со смешанными ограничениями. Правила построения двойственной задачи со смешанными ограничениями.

Основные теоремы теории двойственности. Соответствие между переменными и симплексными таблицами пары двойственных задач. Метод последовательного уточнения оценок. Экономическая интерпретация данных итоговой симплексной таблицы. Экономический смысл двойственных оценок. Послеоптимизационный анализ решения задачи линейного программирования.