savastenko / 3. Основные понятия и принципы исследования операций. Однокритериальные и многокритериальные задачи исследования операций
..docОперацией называется всякое мероприятие или система действий, объединённые единым замыслом и направленные на достижение какой-то цели.
Операция есть всегда управляемое мероприятие, т. е. от нас зависит, каким способом выбрать некоторые параметры, характеризующие ее организацию. Оперирующей стороной называются отдельные лица и коллективы, объединенные организационным руководством и активно стремящиеся (в рамках данной операции) к достижению поставленной цели. В зависимости от масштабов операции и характера своего участия в ней представители оперирующей стороны могут либо сами формулировать себе цель, либо получать директивы извне. Следовательно, вопрос о составе оперирующей стороны должен обсуждаться каждый раз специально. Примером оперирующей стороны является персонал отраслевого вычислительного центра (ВЦ), обеспечивающий своевременную и качественную обработку данных о деятельности предприятий отрасли за отчетный период. Активными средствами проведения операции называется совокупность материальных, энергетических, денежных, трудовых и других ресурсов, а также организационных возможностей, используемых оперирующей стороной для обеспечения успешного хода операции и достижения ее цели Очевидно, оперирующая сторона должна обладать определенной свободой выбора активных средств и способностью как-то влиять на развитие событий.
Примерами активных средств являются вычислительные машины, электроэнергия, време или производственные мощности, запасы сырья, трудовые ресурсы завода, или фонд заработной платы производственной бригады, расходуемый по ее усмотрению и определяющий численный состав и квалификацию работников. Стратегиями оперирующей стороны в данной операции называются допустимые способы расходования ею имеющихся активных средств. Здесь слово "допустимые" следует понимать как "не выходящие за пределы технических, организационных, физических возможностей (ограничений)". Среди допустимых обычно находятся и оптимальные (предпочтительные) стратегии, превосходящие остальные по каким-либо признакам. Оптимальные (от латинского optimus-наилучший) стратегии должны представлять первоочередной интерес для оперирующей стороны.
Примеры стратегий: принятая последовательность обработки массивов данных на ЭВМ, установленный распорядок дня руководителя учреждения, рекомендуемый принцип поиска неисправностей в сложном изделии, выбранный режим обслуживания заявок на ремонт какого-либо оборудования. Действующими факторами операции называются объективные условия и обстоятельства, определяющие ее особенности и непосредственно влияющие на ее исход. Различают факторы: 1. Определенные (точно известные). 2. Неопределенные (имеющие вероятностную природу или проявляющиеся беспорядочно).
Любые операционные системы обязательно содержат:
1. Лицо, которое стремится к достижению определенной цели
2. Должно существовать некоторое множество достиг. цели.
3. Существовать некоторая обстановка во время которой проводятся операции
4. Известны исходы решения
5. Существуют правила выбора решения
Классификация задач исследования операций многоаспектная. Ее можно проводить по различным определяющим признакам. Задачи классифицируют, например, по содержанию постановки
1. Задачи массового обслуживания
2. Задача оптимального распределения ограниченного ресурса
3. Задача календарного планирования
Можно провести классификацию по учету динамики
1. Динамические – в них рассматриваемая система изменяется во времени.
2. Статистические – параметры системы не зависят от времени.
По числу критериев эффективности
1. Однокритериальные (одноцелевые)
2. Многокритериальные