Вычислительный метод кармаркара при моделировании больших экономических систем

( 0 Votes ) 
Категория: ИКТМ 2013 Просмотров: 1216

УДК 519.852.67


Вычислительный метод кармаркара при моделировании больших экономических систем
А.Ю. Удовенко, студент 355а группы
Национальный аэрокосмический университет им. Н.Е.Жуковского «ХАИ»


Линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.


В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решения.
Современные методы линейного программирования достаточно надежно решают задачи общего вида с несколькими тысячами ограничений и десятками тысяч переменных. Для решения сверхбольших задач используются уже, как правило, специализированные методы.
При работе с большими экономическими системами люди сталкиваются с большим количеством уравнений, которые необходимо решить. В большинстве случаев для этого применяется симплекс метод. Для решения симплекс-метода затрачивается большое количество ресурсов и времени, поэтому индийский математик Нарендра Кармаркар разработал собственный алгоритм существенно сокращающий временные затраты на решение задач оптимизации экономических систем.
Список использованных источников:
1. Мастяева, И.И. Методы оптимизации. Линейные и нелинейные методы и модели в экономике [Текст] / Мастяева И.И. / учебное пособие М. - Евразийский открытый институт, - 2011. - 2011 - 124-140с.
2. Таха, Хемди А. Введение в исследование операций, 7-е издание [Текст] / пер. с англ. Таха, Хемди А. — М.: Издательский дом "Вильяме”, 2005. - 366-377с.
3. Bazaraa, М. Linear Programming and Network Flows, 2nd ed. [Текст] / пер. с англ. Bazaraa М., Jarvis J., Sherali M. - Wiley, New York, - 1990 - P.148-162.
*Научный руководитель к.т.н., доцент кафедры 304 В.А. Макаренко