Математическое обеспечение

Математическим обеспечением называются методы формализации задач управления, в том числе те, на основе которых строится рациональная эксплуатация технического обеспечения ИС. Математическое обеспечение – совокупность математических методов, моделей, алгоритмов обработки информации, используемых при решении задач в ИС (функциональных и автоматизации проектирования ИС). К средствам математического обеспечения относятся: средства моделирования процессов управления, типовые задачи управления, методы математического программирования, математической статистики, теории массового обслуживания и др.

Математическое обеспечение является составной частью ПО ИС, которое формируется, прежде всего, на базе математических методов. Если для решения актуальной задачи не удается подобрать математический метод, тогда используются эвристические алгоритмы. При этом следует помнить, что каждый из методов может быть применен для решения различных по специфике задач пользователей. И наоборот: одна и та же задача может решаться с помощью различных методов. Весь набор математических алгоритмов, которые используются для решения экономических задач, принято называть экономико-математическими методами.

Важнейшие экономико-математические методы представлены в виде некоторых укрупненных группировок:

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

Дискретное программирование представлено двумя классами методов: локализационные и комбинаторные методы. К локализационным относятся методы линейного целочисленного программирования. К комбинаторным – метод ветвей и границ, который используется для построения графиков производства и т. п.

Математическая статистика применяется для корреляционного, регрессионного и дисперсионного анализов экономических явлений и процессов. Корреляционный анализ применяется для установления тесноты связи между двумя или более стохастически независимыми явлениями или процессами. Регрессионный анализ устанавливает зависимость случайной величины от неслучайного аргумента. Дисперсионный анализ используется для установления зависимости результатов наблюдений от одного или нескольких факторов в целях выявления важнейших. Методы математической статистики используются также для прогностических экономических расчетов.

Динамическое программирование применяется для планирования и анализа экономических процессов во времени. Динамическое программирование представляется в виде многошагового вычислительного процесса с последовательной оптимизацией целевой функции. Сюда следует отнести и имитационное моделирование.

Теория игр представляется рядом методов, использующихся для определения стратегии поведения конфликтующих сторон. Известные методы можно разделить на два класса – точные и приближенные (итеративные). Условно точная игра может, например, реализовываться на основе линейного программирования путем определенного упорядоченного перебора матрицы-игры. Реализация игры на основе приближенных методов имеет несколько вариантов, но каждый из методов основан на аналитическом осмыслении стратегии на каждом шаге (в каждой партии) с целью совершенствования поведения на последующих шагах (в следующих партиях).

Теория массового обслуживания (и родственное ей направление – теория управления запасами) включает большая группа экономических задач, где на основе теории вероятностей оценивается, например, мощность или количество агрегатов, обслуживающих какой-либо производственный процесс, численность ремонтных рабочих, запасы ресурсов и т. п. в зависимости от характера спроса на них. При этом многие задачи управления запасами формализуются как задачи массового обслуживания и алгоритмически представляются как эвристические модели.

Параметрическое программирование является разновидностью линейного программирования, где коэффициенты при переменных линейного функционала, или коэффициенты при переменных системы линейных уравнений, или те и другие коэффициенты зависят от некоторого параметра. К этому направлению может быть отнесен динамический матричный метод решения материальных балансов.

Стохастическое программирование делится на статистическое и динамическое. В статистических задачах исследуемые параметры являются случайными величинами на определенном этапе. В динамических задачах имеют дело со случайными последовательностями. Большинство статистических задач сводится к задачам линейного программирования. Динамические задачи являются предметом так называемого марковского программирования.

Нелинейное программирование относится к наименее изученному (применительно к экономическим явлениям и процессам) математическому направлению. Большинство изученных численных методов нелинейного программирования посвящено решению задач квадратичного программирования на основе симплекс-метода.

Теория графов – направление математики, где на основе определенной символики представляется формальное (схематическое) описание взаимосвязанности и взаимообусловленности множества работ, ресурсов, затрат и т. п. Набольшее практическое применение получил так называемый сетевой график (сетевой метод). На основе этой формализации с помощью эвристических или математических методов осуществляется исследование выделенного множества на предмет установления оптимального времени производства работ, оптимального распределения запасов и т. п. Одним из методов формализованного исследования являются эвристические алгоритмы систем ПЕРТ и ДЕРЕВО, а также линейное и нелинейное программирование на базе симплекс-метода.

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: