Двойственная задача ЛП

1.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Институт математики и компьютерных технологий
Департамент информационных и компьютерных систем
ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ
ЛЕКЦИЯ №2
Достовалов В.Н.
© 2023
Владивосток
2023

2.

Repeat!
Что означает принятие решений?
- выбор человеком наилучшего варианта из
возможных действий

3.

Формулировка двойственной задачи
Найти такой набор оценок ресурсов,
при которых общие затраты на
ресурсы будут минимальными при
условии, что затраты на ресурсы при
производстве каждого вида
продукции будут не менее выручки от
реализации этой продукции

4.

Двойственная задача ЛП
Каждая переменная в прямой задаче
становится ограничением двойственной
задачи
Каждое ограничение в прямой задаче
становится переменной в двойственной
задаче
Целевой функционал: максимум в
прямой задаче становится минимумом в
двойственной, и наоборот

5.

Симметричная двойственная
задача ЛП
Прямая задача:
максимизировать