Основные теоремы линейного программирования. Основные теоремы двойственности и их экономический смысл
Автор работы: Пользователь скрыл имя, 17 Февраля 2013 в 21:00, реферат
Краткое описание
Математическое программирование -- область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных.
Функцию, экстремальное значение которой нужно найти в условиях экономических возможностей, называют целевой, показателем эффективности или критерием оптимальности. Экономические возможности формализуются в виде системы ограничений. Все это составляет математическую модель.
Содержание
ВВЕДЕНИЕ……………………………………………………………………….3
ОСНОВНЫЕ ТЕОРЕМЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ…………6
ОСНОВНЫЕ ТЕОРИИ ДВОЙСТВЕННОСТИ И ИХ ЭКОНОМИЧЕСКИЙ СМЫСЛ……………………………………………………………………………9
ЗАКЛЮЧЕНИЕ……………………………………………………………….…11
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……………………………..12
Вложенные файлы: 1 файл
Osnovnye_teoremy_lineynogo_programmirovania.docx
— 27.30 Кб (Скачать файл)Многие
задачи, с которыми приходится иметь
дело в повседневной практике, являются
многовариантными. Среди множества
возможных вариантов в условиях
рыночных отношений приходится отыскивать
наилучшие в некотором смысле
при ограничениях, налагаемых на природные,
экономические и
Двойственность,
в математическом программировании,
как и вообще в математике, играет
фундаментальную роль. Она выступает
в качестве краеугольного камня
соответствующих теорий, порождает
арсенал конструктивных средств
анализа математических моделей, построения
эффективных алгоритмов решения
задач и формальной оценки этой эффективности.
Двойственность, в зависимости от
ее конкретного содержания, определяемого
конкретной математической дисциплиной
(алгебра, функциональный анализ, теория
оптимального управления и т.д.), несет
в себе следы специфики
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- АстафуровВ.Г., Колодникова Н. - Компьютерное учебное пособие, раздел “Анализ на чувствительность с помощью двойственной задачи”, Томск-2010.
- А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», 2010.
- И.Л.Акулич, Математическое программирование в примерах и задачах, Москва, «Высшая школа», 2011;
- http://math.immf.ru/lections/
302.html - http://matmetod-popova.narod.
ru/theme22.htm - http://math.semestr.ru/
simplex/lec_dvoistven.php