Реферат с примерами освещаемой темы. Сделан по дисциплине «Математические методы принятия управленческих решений»

Введение ... 3

Двойственность в линейном программировании - принцип, заключающийся в том, что для каждой задачи линейного программирования можно сформулировать двойственную задачу.

Каждой задаче линейного программирования можно определенным образом сопоставить некоторую другую задачу линейного программирования, называемую двойственной или сопряженной по отношению к исходной или прямой. Связь исходной и двойственной задач заключается главным образом в том, что решение одной из них может быть получено непосредственно из решения другой.

Теория математического линейного программирования позволяет не только получать оптимальные планы с помощью эффективных вычислительных процедур, но и делать ряд экономически содержательных выводов, основанных на свойствах задачи, которая является двойственной по отношению к исходной ЗЛП.

1. Виды двойственных задач и составление их математических моделей ... 4

2. Основные теоремы двойственности ... 6

3. Решение двойственных задач ... 7

4. Экономический анализ задач с использованием теории двойственности ... 12

5. Стратегическое планирование выпуска изделий с учетом имеющихся ресурсов ... 14

Заключение ... 18

Двойственная задача - это вспомогательная задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой задачи, которая применима к любой форме представления прямой задачи. В основу такого подхода положен тот факт, что использование симплекс-метода требует приведения любой ЗЛП к каноническому виду.

Правила получения двойственной задачи из задачи исходной.

1. Если в исходной задаче ищется максимум целевой функции, то в двойственной ей - минимум.

2. Коэффициенты при ...
...

Библиографический список ... 19
Белолипецкий В.М. Математическое моделирование в задачах. / В.М. Белолипецкий, Ю.И. Шокин. – М.: Финансы и статистика, 2002.- 774 с.
2. Красс М.С. Основы математики и ее приложения в экономическом образовании: Учебник. -5-е изд., испр. и доп. / М.С. Красс, Б.П. Чупрынов. – М.: Дело, 2006. – 720 с.
...
6 источников