Автор работы: Пользователь скрыл имя, 17 Февраля 2013 в 21:00, реферат
Математическое программирование -- область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных.
Функцию, экстремальное значение которой нужно найти в условиях экономических возможностей, называют целевой, показателем эффективности или критерием оптимальности. Экономические возможности формализуются в виде системы ограничений. Все это составляет математическую модель.
ВВЕДЕНИЕ……………………………………………………………………….3
ОСНОВНЫЕ ТЕОРЕМЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ…………6
ОСНОВНЫЕ ТЕОРИИ ДВОЙСТВЕННОСТИ И ИХ ЭКОНОМИЧЕСКИЙ СМЫСЛ……………………………………………………………………………9
ЗАКЛЮЧЕНИЕ……………………………………………………………….…11
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……………………………..12
Многие
задачи, с которыми приходится иметь
дело в повседневной практике, являются
многовариантными. Среди множества
возможных вариантов в условиях
рыночных отношений приходится отыскивать
наилучшие в некотором смысле
при ограничениях, налагаемых на природные,
экономические и
Двойственность,
в математическом программировании,
как и вообще в математике, играет
фундаментальную роль. Она выступает
в качестве краеугольного камня
соответствующих теорий, порождает
арсенал конструктивных средств
анализа математических моделей, построения
эффективных алгоритмов решения
задач и формальной оценки этой эффективности.
Двойственность, в зависимости от
ее конкретного содержания, определяемого
конкретной математической дисциплиной
(алгебра, функциональный анализ, теория
оптимального управления и т.д.), несет
в себе следы специфики
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ