 |
Правило максимин (критерий Ваальда).
|
|
|
|
В соответствии с этим правилом из альтернатив aj выбирают ту, которая при самом неблагоприятном состоянии внешней среды, имеет наибольшее значение показателя. С этой целью в каждой строчке матрицы фиксируют альтернативы с минимальным значением показателя и из отмеченных минимальных выбирают максимальное. Альтернативе а* с максимальным значением из всех минимальных даётся приоритет.
Принимающий решение в этом случае минимально готов к риску, предполагая максимум негативного развития состояния внешней среды и учитывая наименее благоприятное развитие для каждой альтернативы.
По критерию Ваальда лица, принимающие решения, выбирают стратегию, гарантирующую максимальное значение наихудшего выигрыша (критерия максимина).
Правило максимакс
В соответствии с этим правилом выбирается альтернатива с наивысшим достижимым значением оцениваемого показателя. При этом ЛПР не учитывает риска от неблагоприятного изменения окружающей среды. Альтернатива находится по формуле:
а* = {аjmaxj maxi Пij }
Используя это правило, определяют максимальное значение для каждой строки и выбирают наибольшее из них.
Большой недостаток правил максимакса и максимина – использование только одного варианта развития ситуации для каждой альтернативы при принятии решения.
Правило минимакс (критерий Севиджа)
В отличие от максимина минимакс ориентирован на минимизацию не столько потерь, сколько сожалений по поводу упущенной прибыли. Правило допускает разумный риск ради получения дополнительной прибыли. Критерий Севиджа рассчитывается по формуле:
min max П = mini [ maxj (maxi Xij - Xij)]
где mini, maxj – поиск максимума перебором соответствующих столбцов и строк.
|
|
|
Расчёт минимакса состоит их четырёх этапов:
1. Находится лучший результат каждой графы в отдельности, то есть максимум Xij (реакции рынка).
2. Определяется отклонение от лучшего результата каждой отдельной графы, то есть maxi Xij – Xij. Полученные результаты образуют матрицу отклонений (сожалений), так как её элементы – это недополученная прибыль от неудачно принятых решений, допущенных из-за ошибочной оценки возможности реакции рынка.
3. Для каждой сточки сожалений находим максимальное значение.
4. Выбираем решение, при котором максимальное сожаление будет меньше других.
Правило Гурвица
В соответствии с этим правилом правила максимакс и максимин сочетаются связыванием максимума минимальных значений альтернатив. Это правило называют ещё правилом оптимизма – пессимизма. Оптимальную альтернативу можно рассчитать по формуле:
а* = maxi [(1-α) minj Пji+ α maxj Пji]
где α- коэффициент оптимизма, α =1…0 при α =1 альтернатива выбирается по правилу максимакс, при α =0 – по правилу максимин. Учитывая боязнь риска, целесообразно задавать α =0,3. Наибольшее значение целевой величины и определяет необходимую альтернативу.
Правило Гурвица применяют, учитывая более существенную информацию, чем при использовании правил максимин и максимакс.
Таким образом, при принятии управленческого решения в общем случае необходимо:
- спрогнозировать будущие условия, например, уровни спроса;
- разработать список возможных альтернатив
- оценить окупаемость всех альтернатив;
- определить вероятность каждого условия;
- оценить альтернативы по выбранному критерию решения.
21.
положение называется частичной неопределенностью, если известны вероятности того, что реальная ситуация развивается по варианту j.
23.
Сетевая модель (сетевой график) – графическое изображение плана выполнения комплекса работ внешне напоминающая сеть, состоящую из стрелок (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций.
|
|
|
Достоинства СПУ:
1. Формировать календарный план реализации некоторого комплекса работ;
2. Выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;
3. Осуществлять управление комплексом работ и предупреждать возможность срывов в ходе работы;
4. Повышать эффективность управления в целом.
Для того, чтобы составить план работ состоящих из тысячи отдельных операторов необходимо описать его с помощью некоторой математической модели, таким средством является сетевая модель.
По внешнему виду сетевой график выражает собой своеобразную сеть, состоящую из линий и узлов, каждая из которых несет определенную и смысловую нагрузку.
Основными элементами сетевого графика являются работы, события и пути.
Работа – это протяженный во времени процесс, требующий затрат труда, времени и ресурсов.
Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени и свершаются в тот момент, когда оканчивается последняя из работ, входящая в него. Событие фиксирует факт получения результата, оно не имеет продолжительности во времени. Событие имеет двойственный характер: для всех непосредственно предшествующих ему работ событие является конечным, а для всех непосредственно следующих за ним — начальным. В сети всегда существуют, по крайней мере, одно исходное и одно завершающее события.
Кроме того, события можно охарактеризовать как простые и сложные в зависимости от числа входящих в них и выходящих из них работ.
Простым событием называется такое событие, в которое входит и из которого выходит только одна работа.
В сложное событие входят или выходят две и более работ.
На графе события изображаются кружками (вершинами), а работы — стрелками (ориентированными дугами), показывающими связь между работами.
Путъ — это последовательность работ, соединяющих начальную и конечную точки вершины.
Критический путь - это полный путь, имеющий наибольшую продолжительность всех работ.
Критическими называют работы и события, расположенные на критическом пути.
Сетевые графики составляются на начальном этапе планирования.
|
|
|
Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ и событий, продумывается последовательность выполнения, оценивается продолжительность каждой работы, затем составляется сетевой график. Далее рассчитывается параметры событий, работ, определяются резервы времени и критический путь.
Наконец проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчетом параметров событий и работ.,
Упорядочение сетевого графика – заключается в таком расположении событий и работ при котором для любой работы предшествующей ей события расположены левее и имеет меньший размер по сравнению с завершающим эту работу событием.
Другими словами все работы – стрелки, направлены слева направо, от событий с меньшими номерами к событиям с большими номерами.
При построении сетевого графика сначала разрабатывают перечень событий, который определяют производственную задачу. Затем предусматривают работы, в результате которых все необходимые события должны произойти.
24.
|
|
|
