Содержание
Оглавление
Введение 3
1. Составление математических моделей двойственных задач 4
2. Первая теорема двойственности 7
3. Вторая теорема двойственности 11
4. Экономическое содержание первой теоремы двойственности 13
5. Экономическая интерпретация второй теоремы двойственности и ограни- чений двойственной задачи 17
Список литературы 22
Выдержка из текста
Под двойственной задачей понимается вспомогательная задача линейного программирования, формулируемая с помощью определённых правил непосредственно из условий прямой задачи. Заинтересованность в определении оптимального решения прямой задачи путём решения двойственной к ней задачи обусловлена тем, что вычисления при решении двойственной задачи могут оказаться менее сложными. Трудоёмкость вычислений при решении задачи линейного программирования в большей степени зависит от числа ограничений, а не от количества переменных.
Целью курсовой работы было изучение литературы по выбранной теме и применение на практике симплекс – метода для решения прямой и двойственной задач линейного программирования, а также изложение экономического содержания теорем двойственности
Список использованной литературы
Оглавление
Введение 3
1. Составление математических моделей двойственных задач 4
2. Первая теорема двойственности 7
3. Вторая теорема двойственности 11
4. Экономическое содержание первой теоремы двойственности 13
5. Экономическая интерпретация второй теоремы двойственности и ограни- чений двойственной задачи 17
Список литературы 22