Ссылка на файл: >>>>>> http://file-portal.ru/Принятие решений в условиях определенности/
Лекции - Управленческие решения - файл Принятие решений в условиях полной определенности.doc
Решения в условиях определенности, риска и неопределенности
Постановка задачи обоснования решений в условиях определенности
Накопленный опыт в решении практических задач исследования операций и его систематизация позволяют выделить по содержательной постановке следующие типичные классы задач: Задачи управления запасами составляют самый распространенный и изученный в настоящее время класс задач исследования операций. Они обладают следующей особенностью. С увеличением запасов увеличиваются расходы на их хранение, но уменьшаются потери из-за возможной их нехватки. Следовательно, одна из задач управления запасами заключается в определении такого уровня запасов, который минимизирует следующий критерий: Моменты поставок или оформления заказов на пополнение запасов фиксированы. Определить объемы производимых или закупаемых партий запасов. Объемы производимых или закупаемых партий запасов фиксированы. Определить моменты оформления заказов на поставки. Определить эти величины, исходя из сформулированного выше критерия. Задачи распределения ресурсов возникают, когда существует определенный набор работ операций , которые необходимо выполнять, а наличных ресурсов для выполнения каждой работы наилучшим образом, не хватает. Заданы и работы, и ресурсы. Распределить ресурсы между работами таким образом, чтобы максимизировать некоторую меру эффективности прибыль или минимизировать ожидаемые затраты издержки производства. Известны производственное задание и производственные мощности предприятия. При существующих различных способах получения изделий например, обработка на разных станках ограничение по мощности не позволяет для каждого изделия использовать наилучшую технологию. Какие способы производства надо выбрать для каждого вида изделий, чтобы выполнить задание с минимальными затратами? Заданы только наличные ресурсы. Определить, какой состав работ можно выполнить с учетом этих ресурсов, чтобы обеспечить максимум некоторой меры эффективности. Задано предприятие с определенными производственными мощностями. Какую продукцию следует производить, чтобы получить максимальный доход? Определить, какие ресурсы необходимы для того, чтобы минимизировать суммарные издержки производства. Известно месячное расписание движения пассажирских самолетов по авиалиниям. Какое количество экипажей необходимо подобрать, чтобы выполнить план перевозок с минимальными эксплуатационными затратами? Задачи ремонта и замены оборудования появляются в тех случаях, когда работающее оборудование изнашивается, устаревает и со временем подлежит замене. Изношенное оборудование подвергают либо предупредительно-восстановительному ремонту, улучшающему его технологические характеристики, либо полной замене. При этом возможная постановка задачи такова. Определить такие сроки восстановительного ремонта и момент замены оборудования модернизированным, при которых минимизируется сумма затрат на ремонт и замену оборудования при его старении за все время эксплуатации. Существует и такое оборудование, в котором детали полностью выходят из строя, не восстанавливаются и подлежат замене например, перегоревшие электронные лампы. Постановка задачи в этом случае следующая. Определить такие сроки профилактического контроля по обнаружению неисправностей, при которых минимизируется сумма затрат на проведение контроля и ожидаемых потерь от простоя оборудования, вследствие выхода из строя деталей в интервале между соседними проверками контролем. Задачи массового обслуживания посвящены изучению и анализу систем обслуживания с очередями заявок, или требований. С явлением образования очередей приходится сталкиваться как в производственной практике, так и в быту. Типичными примерами являются очереди самолетов, ожидающих взлета или посадки, очереди клиентов в ателье бытового обслуживания, абонентов, ожидающих вызова на междугородной АТС, и т. Очереди возникают из-за того, что поток требований или клиентов на обслуживание неуправляем и случаен. Если количество приборов обслуживания взлетно-посадочные полосы аэродрома, приемщики в ателье бытового обслуживания, каналы связи и т. С другой стороны, при малом количестве приборов создается значительная очередь и будут большие потери из-за, ожидания в очереди. Поэтому возможна следующая постановка задач массового обслуживания. Определить, какое количество приборов обслуживания необходимо, чтобы минимизировать, суммарные ожидаемые потери от несвоевременного обслуживания и простоев оборудования. Задачи упорядочения характеризуются следующими особенностями. Например, имеется множество различных деталей с определенными технологическими маршрутами, а также несколько единиц оборудования фрезерный, токарный и строгальный станки , на которых эти детали обрабатываются. Так как одновременно обрабатывать более одной детали на одном станке невозможно, у некоторых из станков может образоваться очередь работ, т. Время обработки каждой детали известно. Определить такую очередность обработки деталей на каждом станке, при которой минимизируется некоторый критерий оптимальности, например, суммарная продолжительность завершения комплекса работ. Такая задача называется задачей календарного планирования или составления расписания, а выбор очередности запуска деталей в обработку — упорядочением. Критерии оптимальности, используемые в задачах календарного планирования, имеют различный вид. Наиболее часто встречаются следующие критерии:. Минимизация общей продолжительности работ, т. Запаздывание определяется как разность между фактическим и директивным сроком завершения обработки по каждой детали. Общее запаздывание представляет собой сумму запаздываний по всем деталям. Минимизация максимального запаздывания, т. Задачи сетевого планирования и управления СПУ. В этом классе задач рассматривается соотношение между сроком окончания крупного комплекса операций и моментами начала всех операций комплекса. Они актуальны при разработке сложных и дорогостоящих проектов. Комплекс операций в этом случае можно представить в виде сетевого графика, состоящего из вершин узлов и ориентированных дуг. В этом случае операции изображают дугами, а вершины представляют собой некоторые события. Дуги, входящие в вершину, отвечают операциям, которые должны быть закончены раньше, чем можно будет начать операции, изображенные исходящими дугами. Событию, соответствующему началу выполнения комплекса, присваивают номер 0. Если выполняются вышеизложенные условия и допущения, возможны следующие постановки задач сетевого планирования и управления. Задана продолжительность всего комплекса. Определить сроки начала каждой операции, при которых минимизируется один из следующих критериев: Определить сроки начала каждой операции, при которых минимизируется продолжительность выполнения всего комплекса работ. Методы решения задач СПУ изложены в [11]. Задачи выбора маршрута, или сетевые задачи чаще всего встречаются при исследовании разнообразных процессов на транспорте и в системах связи. Типичной задачей является задача нахождения некоторого маршрута проезда из города А в город В при наличии нескольких маршрутов для разных промежуточных пунктов. Стоимость проезда и затрачиваемое на проезд время зависят от выбранного маршрута. Определить наиболее экономичный маршрут по выбранному критерию оптимальности. На допустимые маршруты может быть наложен ряд ограничений. Так, вводят запрет на возврат к уже пройденному пункту узлу сети или требование обхода всех пунктов сети с условием, что в каждом пункте можно побывать только один раз задача коммивояжера. В пунктах сети возможны задержки например, на перекрестках шоссейных дорог. Эти задержки зависят от нагрузки на узел, занятости исходящих коммуникаций, ограниченной пропускной способности пунктов сети или носят случайный характер. Среди сетевых задач наиболее распространенными являются задача выбора кратчайшего пути между произвольными пунктами сети, задача коммивояжера, задача о максимальном потоке [1]. Комбинированные задачи включают в себя несколько типовых моделей задач одновременно. Например, при планировании и управлении производством приходится решать следующий комплекс задач:. Типичная задача планирования производства ;. Типичная задача распределения ;. Типичная задача календарного планирования. Так как эти три задачи нельзя решить изолированно, независимо друг от друга, то возможен следующий подход к решению данной комбинированной задачи. Сначала получают оптимальное решение задачи планирования производства. Затем в зависимости от этого оптимума находят наилучшее распределение оборудования. Наконец, на основе такого распределения составляют оптимальный график выполнения работ. Однако такая последовательная оптимизация частных подзадач не всегда приводит к оптимальному решению задачи в целом. В частности, например, может оказаться, что нельзя произвести все изделия в оптимальных количествах из-за ограниченности имеющихся ресурсов. Пока еще не найден метод, позволяющий получить одновременный оптимум для всех трех задач, а возможно он не существует для конкретных задач. Поэтому для решения подобных комбинированных задач применяется метод последовательных приближений, позволяющий приблизиться к искомому решению комбинированной задачи достаточно близко [1, 49]. Предложенная классификация задач исследования операций не является окончательной. Со временем некоторые классы задач объединяются и становится возможным их совместное решение, стираются границы между указанными классами задач, а также появляются новые классы задач. Теория принятия решений является фундаментом науки исследования операций. В процессе принятия решений возникают такие трудности:. Большое число критериев, которые не всегда согласованы между собой. Например, при проектировании нового устройства часто выдвигается требование максимальной надежности и минимальной стоимости изделия. Эти критерии являются противоречивыми, поэтому возникает задача компромисса между ними;. Высокая степень неопределенности, которая обусловлена недостаточной информацией для обоснованного принятия решений. Необходимость принятия решений определяется целью или несколькими целями, которые должны быть достигнуты. Решающее правило отражает информированность лица, принимающего решение, о возможных исходах выбранных решений, а также предпочтительность тех или иных исходов. Итак, основой для построения решающих правил служит информация о предпочтении различных альтернатив для лица, принимающего эти решения. Теория принятия решений использует различные процедуры, позволяющие формализовать предпочтения, т. Основой для таких процедур является теория полезности, разработанная Дж. Ее математическая основа — система аксиом, в которых утверждается, что существует некоторая мера ценности, позволяющая упорядочить результаты решений. Эта мера называется функцией полезности решений или полезностью [43]. В зависимости от условий внешней среды и степени информированности лица существует следующая классификация задач принятия решений: Принятие решений в условиях определенности характеризуется однозначной или детерминированной связью между принятым решением и его исходом. Основная трудность — наличие нескольких критериев, по которым следует сравнивать исходы. Пусть имеется совокупность критериев:. Если все критерии измеряются в одной шкале, то обобщенный критерий F 0 x можно записать в виде взвешенной суммы этих критериев. Для этого формируют критерий. Следовательно, требуется свести к минимуму величину уклонения каждого критерия от его максимального значения. При таком формировании обобщенного критерия возникает некоторое несоответствие, связанное с тем, что можно добиться высоких показателей по одним критериям за счет ухудшения показателей по другим. Предположим, что критерии упорядочены в последовательности F 1 , F 2 , Два варианта логического объединения критериев. Предположим, что критерии F 1 , F 2 , Для принятия решений необходимо установить предпочтительность различных критериев меру полезности тех или иных исходов для Лица, принимающего решение. Аналогично, если имеется п результатов, х 1 , х 2 , Определяем, какой результат более предпочтителен для лица, принимающего решение. Оцениваем соотношение между полезностями результатов х 1 и х 2. Для этого примем полезность. Случай, когда имеются п возможных результатов х 1 х 2 , Положив полезность наименее предпочтительного результата х n равной единице, находим. Случай, когда некоторые критерии являются качественными. Применяется методика, основанная на алгоритме, предложенном Р. Методика определения полезности состоит из следующих этапов:. Упорядочивают все результаты по убыванию предпочтительности. Пусть х 1 — наиболее, а х n — наименее предпочтительный результат. Составляют таблицу возможных комбинации результатов, достигаемых одновременно, и затем устанавливает их предпочтение относительно отдельных результатов х 1 , х 2 , Приписывают начальные оценки полезностям отдельных результатов и 0 х 1. Затем подставляют начальные оценки в последнее соотношение табл. Если оно удовлетворяется, то оценки не изменяют. В противном случае производят коррекцию полезностей так, чтобы удовлетворялось данное соотношение. После этого переходят к следующему соотношению. Коррекцию следует производить таким образом, чтобы по возможности изменять оценки для минимального количества результатов. Пусть эксперт упорядочивает пять результатов х 1 ,х 2 ,…,х 5 , приписав им следующие оценки: Рассмотрев возможные варианты выбора, он высказал следующее суждение относительно ценности тех или иных комбинаций результатов. Следовательно, неравенство 7 не удовлетворяется. Изменяем полезность результата х 3 и проверяем неравенство 6: Теперь неравенства 3 , 2 , 1 удовлетворяются. Проверяем еще раз неравенства 6 и 7 при измененных значениях полезностей: Выпишем окончательные оценки полезности результатов: Множество результатов разбивают на подмножества, состоящие из 5—7 результатов и имеющие один общий результат, например, х 1. Затем приписывают начальные значения полезностям для всех результатов, причем полезность общего результата х 1 одинакова во всех подмножествах. В результате получают систему полезностей с единой мерой для всех подмножеств и х i. Для студента самое главное не сдать экзамен, а вовремя вспомнить про него. OL как универсальный инструмент принятия управленческих решений OLAP - технологии решения маркетинговых задач на основе ХД.. В настоящее время достаточно распространенной технологией, ориентиро-ванной на поддержку принятия решений VIII. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Тема 2 Принятие решений у задачах исследования операций Типичные классы задач исследования операций на транспорте Накопленный опыт в решении практических задач исследования операций и его систематизация позволяют выделить по содержательной постановке следующие типичные классы задач: Рассмотрим краткие особенности каждого класса задач. В зависимости от условий задачи управления запасами делятся на следующие три группы: В зависимости от условий задачи распределения ресурсов делятся на три группы:
Жить в твоей голове текст голос
Сколько рассасываются швы после родов наружные
Свойства текстильных материалов 6 класс технология
16 Методы принятия решений
Советское уголовное право общая часть
Daewoo damas технические характеристики
Образцы заполнения трудовой книжки фото
Принятие решений в условиях определенности
Схема реле slb 24
Свежие новости ярцево
Лекции - Управленческие решения - файл Принятие решений в условиях полной определенности.doc
Статус о здоровье близких
Сонник ехатьв маршрутке
Юрист воронеж право воронеж
Постановка задачи обоснования решений в условиях определенности
Где топливный фильтр флюенс