Основы современных компьютерных технологий

         

Пакеты оптимизации


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

Кратко опишем пакет прикладных программ OSS. Пакет предъявляет умеренные требования л машинным ресурсам. По содержанию, сложности и размерности решаемых задач он соответствует "студенческому" уровню. Ниже перечислены области его применения:

  • прогнозирование временных рядов;
  • линейное и целочисленное программирование, а также их частные случаи - транспортная задача и задача о назначениях;
  • нелинейная оптимизация методом штрафных функций;
  • динамическое программирование;
  • оптимизация на графах: нахождение кратчайшего пути, наибольшего потока, дерева минимальной длины, а также критического пути при детерминированной и случайной длительности работ;
  • стратегические игры с нулевой суммой и статистические решения по критериям Лапласа, Сэвиджа, Гурвица и др.;
  • марковские процессы и теория очередей (массового обслуживания) на основе аналитических методов и имитационного моделирования.
  • Недостатками пакета являются примитивный интерфейс, неполная русификация, скудость документации и противоречия между ее частями, значительные расхождения между документацией и фактическими возможностями пакета.

    195

    195 :: Содержание



    Содержание раздела