Двойственные задачи линейного программирования

Содержание

Предисловие

Линейное программирование

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

Задача об ассортименте продукции

Задача составления смеси (о диете)

Задача о раскрое

Задача о сменно-суточном планировании работы

Области решений задачи линейного программирования

Вопросы для самопроверки

Графическое решение задачи линейного программирования

Вопросы для самопроверки

Задания для самостоятельной работы

Анализ оптимального решения на чувствительность к изменениям исходных условий

Улучшение оптимального решения за счет изменения дефицитного

Ограничения

Изменение недефицитного ограничения без изменения оптимального

Решения

Степень чувствительности оптимального решения к изменениям

Дефицитных ограничений

Пределы изменения коэффициентов целевой функции без изменения

Оптимального решения

Вопросы для самопроверки

Задания для самостоятельной работы

Каноническая форма представления области решений

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

Вопросы для самопроверки

Решение задачи линейного программирования

Симплексным методом

Задания для самостоятельной работы

Интерпретация симплексной таблицы при анализе оптимального решения

Задачи линейного программирования на чувствительность

Двойственные задачи линейного программирования

Экономическая интерпретация задачи, двойственной задаче об