Автор работы: Пользователь скрыл имя, 31 Мая 2013 в 14:03, курсовая работа
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике математическую теорию двойственности, а также решить задачу линейного программирования с применением теории двойственности.
Введение
Глава 1. Двойственность в линейном программировании
1.1 Прямые и двойственные задачи линейного программирования
1.2 Основы теоремы двойственности
1.2.1 Несимметричные двойственные задачи
1.2.2 Симметричные двойственные задачи
1.3 Виды математических моделей двойственных задач
1.4 Двойственный симплексный метод
Глава2. Разработка программы
2.1 Постановка задачи
2.2 Построение математической модели
2.3 Описание решения данной задачи
Заключение
Список использованной литературы
Будет получено решение
x1 = 0; x2 = 0; x3 = 409,84.
v = 3,08 – двойственная оценка ограничения по бюджету – увеличение бюджета на единицу увеличивает валовой продукт на 3,28.
Если ограничения по ресурсам в модели имеют смысл и не больше ( ) и не меньше ( ), причем все величины ( ) не отрицательные, то в общем случае вывод о существовании или отсутствии допустимого плана сделать нельзя. Все зависит от конкретных значений величин и . Возможен случай, когда для некоторого k-го ресурса установлено такое ограничение , что оно не может быть выполнено из-за других ограничений. Тогда нет ни одного допустимого плана.
Заключение
Информация о работе Математическая теория двойственности и применение её в экономическом анализе