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

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

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

прогнозирование временных рядов;

линейное и целочисленное программирование, а также их частные случаи - транспортная задача и задача о назначениях;

нелинейная оптимизация методом штрафных функций;

динамическое программирование;

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

стратегические игры с нулевой суммой и статистические решения по критериям Лапласа, Сэвиджа, Гурвица и др.;

марковские процессы и теория очередей (массового обслуживания) на основе аналитических методов и имитационного моделирования.

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

195

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

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