Основные теоремы линейного программирования. Основные теоремы двойственности и их экономический смысл

Автор работы: Пользователь скрыл имя, 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

 

 




Информация о работе Основные теоремы линейного программирования. Основные теоремы двойственности и их экономический смысл