Выделяют следующие задачи:
– управление запасами;
– распределения ресурсов;
– ремонта и замены оборудования;
– массового обслуживания;
– упорядочение и координации;
– выбора маршрута;
– поиска;
– общие;
– комбинированные.
Задачи управления запасами
Существуют определенные запасы, затраты на хранение которых является функцией их величины. Известные также затраты на доставку ресурсов. Необходимо определить оптимальный размер поставки, частоту и сроки поступления ресурсов, чтобы суммарные затраты были минимальными. Критерием оптимальности является сумма затрат на хранение и доставку ресурсов.
Задачи распределению ресурсов связанные с распределением ограниченных ресурсов по роботам, которые нужно выполнить. При этом могут быть заданны как работы, так и ресурсы. Задачи распределению ресурсов состоят в отыскании такого распределения ресурсов, при котором максимизируется общая прибыль или минимизируются затраты. Выделяют также: транспортную задачу, задачу о назначении, задачу о смесях и др.
Задачи ремонта и замены оборудования возникают в тех случаях, когда технические характеристики работающего оборудования ухудшаются за счет старения, срабатывание и др. Это приводит к необходимости замены оборудования с целью уменьшения суммарных затрат на эксплуатацию.
Задачи массового обслуживания условно разделяют на задачи анализа и задачи синтеза – оптимизации систем массового обслуживания. Задачи анализу допускают оценку эффективности функционирования систем при неизменных, заведомо известных характеристик системы массового обслуживания. Задачи синтеза направлены на поиск оптимального параметра системы массового обслуживания (выбор числа каналов, их последовательности, включение в работу, пропускную способность) и характеристик функционирования.
Задачи упорядочивания и координации. Задачи упорядочивания связанные с определением оптимальной последовательности обработки изделий, массивов информации и т.п. Задачи координации решают задачи управления последовательностями выполнения операций.
Задачи выбору маршрута встречаются при исследовании разнообразных процессов на транспорте, в системах связи. Типичная задача состоит в отыскании наилучшего маршрута, который связывает несколько пунктов. На допустимые маршруты может накладываться ряд ограничений.
Задачи поиску составляются в отыскании наилучшего средства получения информации, которая однозначно определяла бы решения. Критерием в такой задаче есть минимум затрат двух видов: стоимости получения информации и цены ошибки.
Общие задачи – класс задач исследования операций, которые возникают во время принятия решений в условиях конфликтов, несовпадения интересов.
Комбинированные задачи содержат несколько типичных задач одновременно.