Классы задач исследования операций.

По своему смыслу и постановками множество задач исследования операций можно разбить на классы, наиболее распространенными из которых являются:задачи управления запасами: это один из самых распространенных и хорошо изученных классов задач. Они имеют такие особенности. С увеличением уровня запасов увеличиваются затраты на их хранение, но уменьшаются потери вследствие возможного дефицита. Задачи управления запасами характеризуются такими элементами: системой снабжения, спросом на предметы снабжения, способами пополнения запасов, функцией затрат, ограничениями, стратегиями управления запасами; задачи распределения ресурсов: они возникают, если есть полный набор работ, которые нужно выполнить, а наличных ресурсов для выполнения каждой работы наилучшим образом не хватает. В зависимости от условий задачи распределения ресурсов делятся на такие группы: Заданы как работы, так и ресурсы, Заданы лишь наличные ресурсы, Заданы лишь работы, которые надо выполнить; задачи ремонта и замены оборудования: эти задачи возникают в тех случаях, когда оборудование с течением времени изнашивается, устаревает и подлежит ремонту или полной замене.задачи массового обслуживания: они связаны с исследованиями и анализом систем обслуживания с очередями заявок(примерами являются очереди клиентов в ателье бытового обслуживания).задачи календарного планирования (теории расписаний): относятся к комбинаторным задачам. Общее количество возможных вариантов расписаний общей задаче для m станков и n деталей. Поэтому для решения таких задач применяются приближенные эвристические методы, за исключением частных случаев задачи для m = 1; m = 2 и m = 3; задачи транспортного типа: встречаются при исследовании разнообразных процессов на транспорте и в системах связи(напр.задача нахождения экономичного маршрута проезда из города А в город В при наличии нескольких маршрутов через разные промежуточные пункты (города); задачи сетевого планирования и управления:рассматривают соотношение между сроком окончания определенного комплекса операций, из которых он состоит, и моментами начала выполнения всех операций комплекса. Для постановки этих задач необходимы условия: наличие точно определяемого множества операций; множество операций комплекса (проекта) упорядочено так, что для каждой из них известно, какие операции непосредственно ей предшествуют, а которые непосредственно следуют за ней; известна взаимосвязь между величиной потребляемого ресурса и длительностью каждой операции; задачи планировки и размещения объектов:основные показатели и характеристики этих задач:а) характеристики существующих и новых объектов;б) характер взаимодействия между ними;в) тип пространства решений (размещений);г) мера расстояния между объектами (метрика пространства размещений);д) критерий оценки вариантов решений. комбинированные задачи:содержат несколько рассмотренных выше типичных задач одновременно(напр.сколько изделий каждого типа необходимо выпустить и каковы оптимальные размеры партий (задача планирования производства). Как распределить полученные производственные заказы по видам оборудования (станкам) после того, как определен оптимальный план производства (задача распределения ресурсов)).