Теорема двойственности

Содержание

Оглавление

Введение 3

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

2. Первая теорема двойственности 7

3. Вторая теорема двойственности 11

4. Экономическое содержание первой теоремы двойственности 13

5. Экономическая интерпретация второй теоремы двойственности и ограни- чений двойственной задачи 17

Список литературы 22

Выдержка из текста

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

Целью курсовой работы было изучение литературы по выбранной теме и применение на практике симплекс – метода для решения прямой и двойственной задач линейного программирования, а также изложение экономического содержания теорем двойственности

Список использованной литературы

Оглавление

Введение 3

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

2. Первая теорема двойственности 7

3. Вторая теорема двойственности 11

4. Экономическое содержание первой теоремы двойственности 13

5. Экономическая интерпретация второй теоремы двойственности и ограни- чений двойственной задачи 17

Список литературы 22

Похожие записи