Автор работы: Пользователь скрыл имя, 25 Марта 2012 в 13:15, реферат
Под двойственной задачей понимается вспомогательная задача линейного программирования, формулируемая с помощью определённых правил непосредственно из условий прямой задачи. Заинтересованность в определении оптимального решения прямой задачи путём решения двойственной к ней задачи обусловлена тем, что вычисления при решении ДЗ могут оказаться менее сложными. Трудоёмкость вычислений при решении ЗЛП в большей степени зависит от числа ограничений, а не от количества переменных.
Заключение
В результате проделанной работы был рассмотрен теоретический материал, посвященный решению двойственных задач линейного программирования, и процесс их решения был автоматизирован, с помощью программы MS Excel.
Результатом работы над курсовым проектом является программа для решения задач линейного программирования с помощью двойственного симплекс-метода.
Список используемой литературы
1. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. «Наука», 1980 г.
2. Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике. «Финансы и статистика», 1998 г.
3. Математическое моделирование в задачах. Белолипецкий В.М., Шокин Ю.И.
4. Математическое Белолипецкий В.М.
Информация о работе Двойственность в линейном программировании