Подбор кадров для служб железной дороги
Матричные игры и линейное программирование. Итеративный метод решения матричных игр. Игры на выживание, игры-погони. Критерии принятия решений. Персонал, набранный с помощью резерва в результате решения статистической игры по различным критериям.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 08.10.2014 |
Размер файла | 629,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Тема: Подбор кадров для служб железной дороги
Задание: на основе предложенных примеров разработать собственную систему поддержки принятия решений
1. Введение
Теория игр занимается изучением т.н. конфликтных ситуаций, где сталкиваются интересы индивидов, партий, государств и т. п.
Как утверждал Г.Лейбниц, "...и игры заслуживают изучения; и если какой-нибудь проницательный математик посвятит себя их изучению, то получит много важных результатов, ибо нигде человек не показывает столько изобретательности, как в игре ".
Нет математической теории, которая могла бы дать алгоритм любой реальной игры, но существуют ситуации, подобные игровым и допускающие математический анализ.
Остановимся на классификации игр.
Интересы участников игры (игроков) могут оказаться несовпадающими и даже противоположными. В последнем случае игра называется антагонистической.
В игре могут участвовать два или более игроков. Случай игры с одним участником (пасьянс, управление физическим объектом и т.д.) в сущности является игрой двух лиц, где вторым участником выступает природа (судьба, рок, провидение).
Игроки могут в игре выступать каждый за себя или объединяться в группы. В последнем случае игра называется коалиционной.
Игры, в которых игроки осведомлены о состоянии своем и партнеров, а также о прошлом поведении участников игры, относятся к категории игр с полной информацией (типичные примеры - шахматы, "крестики-нолики" и т.п.). Большинство же игр протекает в условиях неполной информации, где сведения о состоянии партнеров исчерпываются лишь вероятностными характеристиками (домино, карточные игры, игры против "природы").
Антагонистическую игру, где выигрыш одного коллектива равен проигрышу другого, называют игрой с нулевой суммой.
Система правил, однозначно определяющая выбор хода игрока в зависимости от сложившейся ситуации, называется стратегией.
Каждая фиксированная стратегия игрока, где любой ситуации сопоставлен конкретный выбор, называется чистой. В реальности чаще используются т.н. смешанные стратегии, где чистые стратегии смешиваются с некоторыми частотами.
Простейшими являются игры 2 лиц с нулевой суммой.
Пусть в такой игре игрок 1 имеет m выборов и игрок 2 - n выборов. Если игрок 1 делает свой i-й выбор, а игрок 2 - свой j-й выбор, то выигрыш игрока 1 (проигрыш игрока 2) равен Rij. Такая игра называется матричной и матрица R = [ Rij / i=1..m , j=1..n ] называется матрицей выигрышей (пла-тежной матрицей).
При ведении игры игрок должен ориентироваться на оптимальную политику партнера и наказывать его за отступления от таковой.
Проведем рассуждения за игрока 1. Если Я воспользуюсь i-м выбором, мой противник для минимизации моего выигрыша сделает тот из своих выборов, который даст min Rij. Соответственно, Я должен использовать тот выбор, который гарантирует мне выигрыш, не меньший
Противник, рассуждая аналогично, приходит к выводу о гарантированном проигрыше, не превышающем
Если в матрице выигрышей существует элемент Rkl = V1 = V2, то говорят о наличии оптимальной политики "в пространстве чистых стратегий" и оптимальными выборами для игроков соответственно являются выборы k и l. Пару (k, l) называют седловой точкой.
Пример 1. Пусть игра определяется матрицей
Седловые точки - (4, 1) и (4, 2). Цена игры = 6; оптимальный выбор для игрока 1 - четвертый, для игрока 2 равнозначны первый и второй (под ценой игры понимают гарантированный выигрыш-проигрыш при оптимальной политике обоих игроков).
Пример 2. Пусть игра определяется матрицей
Здесь равенство V1 = V2 не выполняется; оптимальной чистой стратегии для игроков нет.
При анализе игр часто прибегают к попыткам обнаружить доминирование между строками и столбцами. Так в примере 1 элементы четвертой строки больше элементов других строк: использование выбора 4 выгоднее других выборов при любой политике противника. Противник видит, что в такой ситуации использовать выборы 3 и 4 неразумно.
Использование доминирования т.о. позволяет уменьшить размеры изучаемой матрицы исключением "невыгодных" строк и столбцов.
При отсутствии седловой точки среди чистых стратегий приходится искать таковую среди смешанных.
Если игрок 1 прибегает к своему выбору i с вероятностью Pi, а игрок 2 - к своему j-му выбору с вероятностью Qj, то ожидаемый выигрыш игрока 1 (проигрыш игрока 2) равен
Основная теорема теории игр (теорема Джона фон Неймана) утверждает, что любая матричная игра с нулевой суммой всегда имеет седловую точку, т.е. существуют векторы P и Q такие, что
(V - цена игры).
2. Матричные игры и линейное программирование
Очевидно, что если игрок 1 отступит от оптимальной политики, а игрок 2 будет действовать оптимально, то выигрыш игрока 1 будет меньше цены игры, и если игрок 2 отступит от оптимальной политики при сохранении оптимального поведения игроком 1, то его проигрыш превысит цену игры:
Рассуждения игрока 1: мне хотелось бы максимизировать цену игры, т.е. мой гарантированный выигрыш, и я должен подобрать систему значений Pi так, чтобы при любом выборе противника мой ожидаемый выигрыш был больше цены игры.
Рассуждения игрока 2: мне хочется уменьшить мой гарантированный проигрыш, т.е. цену игры, и мне надо подобрать значения Qj так, чтобы при любом выборе противника мой проигрыш был меньше цены игры.
Отсюда возникают две задачи:
Легко показать, что эти задачи образуют пару двойственных задач линейного программирования.
Т.о. решение матричной игры сводится к решению пары двойственных линейных программ.
Обратим внимание на то, что при увеличении элементов матрицы R на любую константу С цена игры увеличится на С и это изменение не окажет влияния на искомые вероятности выборов. Таким образом, можно добиться, например, положительности элементов матрицы и, следовательно, цены игры. Поэтому можно допустить, что цена игры V положительна.
В предположении V > 0 проведем замену переменных
Хi = Pi / V, Yj = Qj / V.
Отсюда видно, что
Соответственно, поставленные задачи можно преобразовать к задачам с меньшим числом переменных:
Например, для игры с матрицей
возникают задачи:
максимизировать минимизировать
Y1 + Y2 + Y3 X1 + X2 + X3
при
Y1 + 2 Y2 + 3 Y3 Ј 1 X1 + 4 X2 + 2 X3 і 1
4 Y1 + Y3 Ј 1 2 X1 + 3 X3 і 1
2 Y1 + 3 Y2 Ј 1 3 X1 + X2 і 1
Y1, Y2, Y3 і 0 X1, X2, X3 і 0
Решение этих задач симплексным методом дает оптимальные значения
X = {11/37, 4/37, 5/37}, Y = {8/37, 7/37, 5/37}
и экстремумы целевых функций, равные 20/37.
Отсюда V = 37/20, P = {11/20, 4/20, 5/20}, Q = {8/20, 7/20, 5/20}.
3. Итеративный метод решения матричных игр
Как мы показали выше, игры могут решаться методами линейного программирования. Здесь мы рассмотрим итеративный метод Брауна-Робинсон, обычно используемый при решении игр большой размерности.
Используется многократная реализация игры на основе знания предыстории с последовательным совершенствованием стратегий.
Для примера возьмем задачу, которую мы только что решили.
Пусть игрок 1 сделал выбор 1 с ожидаемыми выигрышами 1, 2, 3. Противник, стремясь минимизировать свой проигрыш, прибегнет к выбору 1 с ожиданием проигрыша 1, 4, 2. Игрок 1 в стремлении максимизировать свой выигрыш прибегнет к выбору 2, что даст ему надежду на суммарный выигрыш (1+4, 2+0, 3+1). Но тогда его противник найдет среди этих значений меньшее и прибегнет к выбору 2 с ожидаемым суммарным проигрышем (1+2, 4+0, 2+3) и т.д.
Этот процесс реализуется достаточно большое число раз с последующим поиском частоты использования выборов и усреднением значений выигрышей-проигрышей.
В результате 10 выборов для 1-го игрока частоты составили 0.6, 0.2, 0.2; для игрока 2 - 0.4, 0.3, 0.3; оценка цены игры в диапазоне от 1.7 до 1.9.
4. Многошаговые игры. Игры на выживание
Предыдущее рассмотрение игр проводилось в предположении, что реализация игры может осуществляться любое число раз. Например, для игры "орел-решка", где в случае совпадения предъявляемых сторон монеты выигрывает игрок 1 и при несовпадении - игрок 2, оптимальная политика игроков состоит в равновероятностном выборе "орла" и "решки" и цена игры равна 0.
Однако в реальной игре с ограниченными ресурсами политика игроков зависит от результата предыдущих действий и от длительности игры.
Соответственно для матричной игры
где Fk(A,B) - ожидаемый выигрыш игрока 1 в k последовательных реализациях при начальных ресурсах A и B и использовании оптимальной политики.
Пусть общий начальный ресурс игроков A + B = C и игра продолжается до разорения одного из игроков. Обозначим через F(A) ожидаемую вероятность выживания (шансы не разориться) игрока 1 при его начальном ресурсе А и оптимальной политике обоих игроков.
Тогда
F(A і 0) = 0,
F(A Ј C) = 1.
Ecли игра не обладает седловой точкой в пространстве чистых стратегий, то оптимальные значения вероятностей использования выборов соответствуют внутренним точкам множества планов (0 < P < 1, 0 < Q < 1) и напрашивается мысль прибегнуть к аппарату производных.
Пример. Рассмотрим игру на выживание с матрицей при полном капитале игроков С = 4.
Здесь в силу целочисленности данных берем целочисленные значения А от 0 до 4. Ecли обозначить вероятности соответствующих выборов игроков через P, 1-P, Q, 1-Q, то F(A Ј 0) = 0, F(A і 4) = 1,
Отыскиваем частные производные и строим системы уравнений для поиска оптимальных значений P(A), Q(A):
Решение приведенных систем дает
Подставляя полученные выражения в исходные выражения функций, имеем
Решая полученную нелинейную систему, имеем оценки
F(1)=0.3, F(2)=0.5, F(3)=0.7
и
P(1)=0.41, P(2)=0.5, P(3)=0.59, Q(1)=0.41, Q(2)=0.3, Q(3)=0.41.
5. Многошаговые игры. Игры погони
Простейшим примером таких игр может служить задача для двух игроков, расположившихся на прямой на расстоянии d. На каждом шаге игры игроки могут одновременно смещаться влево или вправо при полной информации о позиции друг друга После очередного шага игрок 2 уплачивает игроку 1 величину G(S), где S - расстояние между ними. С вероятностью A(d) игра может быть продолжена и с вероятностью 1-A(d) окончена.
Если обозначить через P1, P2, Q1, Q2 вероятности смещения игроков в ту или иную сторону, то одна из возможных формулировок задачи имеет вид
Существенно больший интерес может представить игра погони на плоскости или в пространстве, где устанавливается принципиальная возможность поимки одного игрока другим или отыскивается траектория, минимизирующая время поимки. Эти игры относятся к т.н. непрерывным многошаговым играм, решение которых сводится к дискретным моделям
6. Статистические решения. Основные понятия
Теория статистических решений может быть истолкована как теория поиска оптимального недетерминированного поведения в условиях неопределенности. Современная концепция статистического решения выдвинута А.Вальдом и считает поведение оптимальным, если оно минимизирует риск в последовательных экспериментах, т.е. математическое ожидание убытков статистического эксперимента. В такой постановке любая задача статистических решений может рассматриваться как игра двух лиц, в которой одним из игроков является "природа".
Выбор наилучших решений в условиях неполной информации является одним из основных занятий людей.
Собираясь в туристический поход, мы укладываем вещи в рюкзак с учетом неизвестной погоды и преследуем цель получить максимум удовольствий, не превращаясь в рекордсмена по переноске тяжестей.
Проектируя гидротехнические сооружения, мы стремимся сделать их надежными, несмотря на непредсказуемые землетрясения, паводки и т.п.
Создавая систему профилактических и аварийных ремонтов, мы преследуем какую-то цель, не зная в точности времени возникновения аварий.
Если процесс определяется повторяющимися ситуациями, то его усредненные характеристики испытывают тенденцию к стабилизации и появляется возможность либо замены случайного процесса детерминированным, либо использования каких-то методов исследования стационарных случайных процессов (в частности, методов теории массового обслуживания).
Однако большинство процессов характеризуется "дурной неопределенностью" и невозможно найти законы распределения и другие вероятностные характеристики. В таких ситуациях приходится прибегнуть к экспертным оценкам.
Возникает и проблема выбора критерия оптимальности, поскольку решение, оптимальное для каких-то условий, бывает неприемлемым в других и приходится искать некоторый компромисс.
Пусть задан некоторый вектор S = (S1,S2,..,Sn), описывающий n состояний внешней среды, и вектор X = (X1,X2,..,Xm), описывающий m допустимых решений. Требуется найти вектор X* =(0,0,..,0, Xi ,0,..,0), который обеспечивает оптимум некоторой функции полезности W(X,S) по некоторому критерию K.
Информация oб указанной функции представляют матрицей размерности m x n c элементами Wij = F(Xi, Sj), где F - решающее правило.
Рассмотрим типичный пример формирования такой матрицы
Планируется выпуск новой продукции, для чего необходимо закупить станки. Система оптовой торговли может поставить не более 50 станков; комплект поставки - 10 станков. Минимальный объем поставок - 20 станков. Соответственно, вектор решений об объеме поставок X = (20,30,40,50).
Ежегодный доход от продукции, снимаемой с одного станка, cоставляет 21.9 тыс.руб. Оптовая цена одного станка 4.775 тыс.руб., эксплуатационные расходы - 3.6 тыс. руб. Затраты на подготовку производства составляют 25.5 тыс.руб. и не зависят от числа станков и объема выпуска.
Пусть спрос пропорционален количеству продукции, снимаемой с S работающих станков, и для простоты ограничимся вектором состояний спроса S = (0,10,20,30,40,50).
Если решающее правило сформулировать как "доход - издержки", то можно рассчитать элементы матрицы полезности:
Wij = (21.9 - 3.6) * min( Xi, Sj) - 4.775 Xi - 25.5
Например
W11 = -(4.775 20+25.5) = -121,
W12 = (21.9-3.6) * 10-(4.775 20+25.5) = 62,
W13 = (21.9-3.6) * 20-(4.775 20+25.5) = 245,
W14 = W15 = 245 (спрос останется неудовлетворенным).
7. Выбор критерия принятия решения
Предположим, что в нашем распоряжении имеются статистические данные, позволяющие оценить вероятность того или иного спроса, и этот опыт может быть использован для оценки будущего. При известных вероятностях Pj для спроса Sj можно найти математическое ожидание W(X,S,P) и определить вектор X*, дающий
Если для вышеприведенного примера задать вектор P = (0.01, 0.09, 0.2, 0.3, 0.3, 0.1), то математические ожидания прибыли при разных выборах:
W1 =-121*0.01 + 62*0.09 + 245*0.2 + 245*0.3 + 245*0.3 + 245*0.1 = 224.87,
W2 = 305.22, W3 = 330.675, W4 = 301.12
и выбор максимального значения обнаруживает оптимальность варианта 40 станков с ожидаемой прибылью 330.675 тыс.руб.
7.1 Критерий Лапласа
В основе этого критерия лежит "принцип недостаточного основания".
Если нет достаточных оснований считать, что вероятности того или иного спроса имеют неравномерное распределение, то они принимаются одинаковыми и задача сводится к поиску варианта, дающего
Для нашего примера
W1 = (-121 + 62 + 245 + 245 + 245 + 245)/6 = 153.5,
W2 = 197.25, W3 =210.5, W4 = 193.5
и выбор максимального значения обнаруживает оптимальность выбора варианта 40 станков с ожидаемой прибылью 210.5 тыс.руб.
7.2 Критерий Вальда
Критерий Вальда обеспечивает выбор осторожной, пессимистической стратегии в той или иной деятельности и его суждения близки к тем суждениям, которые мы использовали в теории игр для поиска седловой точки в пространстве чистых стратегий: для каждого решения Xi выбирается самая худшая ситуация (наименьшее из Wij) и среди них отыскивается гарантированный максимальный эффект
В нашем примере W = max(-121, -168.75, -216.5, -264.25) = -121, т.е. по этому критерию следует закупить 20 станков и максимальный возможный убыток не превысит 121 тыс.руб. (если бы мы включили и вариант отказа от покупки станков вообще, то этот критерий рекомендовал бы нам воздержаться от какой-либо деятельности, но "кто не рискует, тот не пьет шампанского").
Можно принять и критерий выбора оптимистической стратегии
где оценивается гарантированный выигрыш при самых благоприятных условиях. Для нашего примера W = min (245, 380.25, 515.5, 650.75)= 245.
7.3 Критерий Гурвица
Ориентация на самый худший исход является своеобразной перестраховкой. Однако опрометчиво выбирать политику, которая излишне оптимистична. Критерий Гурвица предлагает некоторый компромисс:
где параметр a принимает значение от 0 до 1 и выступает как коэффициент оптимизма. Так в нашем примере при различных a значения W определяются таблицей:
При a=0.5 (равновероятных шансах на успех и неудачу) следует закупить 50 станков и ожидать прибыль порядка 193.25 тыс. руб.
При вероятности успеха 0.2 не следует закупать более 20 станков с надеждой, что убытки не превысят 47 тыс.руб.
7.4 Критерий Сэвиджа
Суть этого критерия заключается в нахождении минимального риска. При выборе решения по этому критерию сначала матрице функции полезности (эффективности) сопоставляется матрица сожалений
элементы которой отражают убытки от ошибочного действия, т.е. выгоду, упущенную в результате принятия i-го решения в j-м состоянии. Затем по матрице D выбирается решение по пессимистическому критерию Вальда, дающее наименьшее значение максимального сожаления.
Для нашего примера отыскиваем матрицу D, вычитая (-121) из первого столбца матрицы полезности, 62 из второго и т.д.
Наибольшее значение среди минимальных элементов строк здесь равно max[-405.75, -270.5, -135.25, -143.25]=-135.25 и, покупая 40 станков, мы уверены, что в худшем случае убытки не превысят 135.25 тыс.руб.
Таким образом, различные критерии приводят к различным выводам:
1) по критерию Лапласа приобретать 40 станков,
2) по критерию Вальда - 20 станков,
3) по критерию Гурвица - 20 при пессимистическом настроении и 50 в состоянии полного оптимизма,
4) по критерию Сэвиджа - 40 станков.
Возможность выбора критерия дает свободу лицам, принимающим экономические решения, при условии, что они располагают достаточными средствами для постановки подобной задачи. Всякий критерий должен согласовываться с намерениями решающего задачу и соответствовать его характеру, знаниям и убеждениям.
8. Подбор персонала
Подбор персонала или рекрутинг -- это бизнес-процесс, являющийся одной из основных обязанностей HR-менеджеров или рекрутеров.
Высокое качество и эффективность работы любого подразделения могут быть обеспечены только при правильном подборе и расстановке руководителей и специалистов.
Для укрепления руководства филиалов и структурных подразделений Компании и ДЗО приняты определенные меры. Приказами по ОАО "РЖД" назначены 424 руководителя, приказами начальников железных дорог - 2,4 тыс. руководителей, приказами руководителей функциональных филиалов и структурных подразделений ОАО "РЖД" -1,1 тыс. чел. В результате реорганизации внутри Компании осуществлен перевод 476,7 тыс. работников. В связи с упразднением отделений железных дорог решены вопросы с трудоустройством 15,4 тыс. руководителей и специалистов отделенческого звена. Опытные инженерные кадры направлены на укрепление служб железных дорог, структурных подразделений дирекций и филиалов ОАО "РЖД".
В целях сохранения управляемости на железных дорогах введена новая должность - заместитель начальника железной дороги по региону. На эти должности в основном назначены бывшие начальники отделений железных дорог или их первые заместители, а также главные инженеры, состоящие в резерве.
Сегодня перед нами стоит очень важная задача - формирование дирекций инфраструктуры.
И здесь следует остановиться на подготовке резерва кадров. Распоряжением ОАО "РЖД" от 04.10.2010 № 2075р утверждено Положение о формировании единого кадрового резерва ОАО "РЖД" и его дочерних и зависимых обществ. Единый кадровый резерв Холдинга состоит из стратегического резерва, резерва корпоративного развития, базового и молодежного резерва.
К сожалению, приходится констатировать, что в основном филиалы ОАО "РЖД" к формированию резерва подходят формально. Чтобы кардинальным образом изменить эту ситуацию, необходимо назначить на местах ответственных специалистов по работе с резервом.
В настоящее время проводится работа по изданию нормативных и инструктивных документов, касающихся всего цикла работы с резервом кадров, начиная от создания системы оценки и заканчивая автоматизацией процессов формирования резерва в системе ЕКАСУТР. С целью обеспечения действенности резерва необходимо проводить зачисление в него только на основе результатов оценки кандидатов по корпоративным компетенциям, а также обоснованной и объективной оценки непосредственным руководителем.
Все это создаст базу для качественного формирования резерва и перехода к индивидуальной программе развития и обучения.
А для того, чтобы резерв был действующим и действенным, надо установить правило, по которому должностные лица, показавшие низкие качества профессиональной подготовки, должны исключаться из резерва кадров.
Практическая часть
Правильность заполнения документов, квартальные отчеты это и многое другое завить от кадрового сотрудника. Есть много вариантов подбора кадрового персонала:
1. Кадровый резерв -- подход в управлении персоналом, состоящий в специальном отборе части сотрудников организации для дальнейшего продвижения
2. Кадровый персонал с высшим образованием и опытом работы
3. Рекомендуемый персонал с других предприятий с большим стажем
4. Персонал с опытом работы
5. Персонал с высшим образование
6. Персонал со средним образованием
7. Без опыта работы
8. Люди с улиц
Понятно что, если лица занимающиеся отчетами и понимающие смысл работы, то и ошибок в отчетах за каждый квартал будит меньше, но проверим какой персонал более выгоднее предприятию.
Эти 8 альтернатив обозначим А1, А2, А3, А4, А5, А6, А7, А8, Допустим что окружающая среда В1, В2, В3,В4 -это квартала соответственно 1 квартал, 2 квартал, 3 квартал и 4 квартал.
Понятно что, если лица занимающиеся отчетами и понимающие смысл работы, то и ошибок в отчетах за каждый квартал будит меньше, но проверим какой персонал более выгоднее предприятию. Представим в процентах правильность отчета и составим матрицу:
В1 |
В2 |
В3 |
В4 |
||
A1 |
99 |
95 |
92 |
98 |
|
A2 |
93 |
89 |
98 |
87 |
|
A3 |
88 |
86 |
89 |
95 |
|
A4 |
88 |
86 |
93 |
92 |
|
A5 |
79 |
85 |
82 |
84 |
|
A6 |
75 |
69 |
75 |
70 |
|
A7 |
65 |
68 |
79 |
85 |
|
A8 |
66 |
63 |
69 |
87 |
Критерий Байеса-Лапласа
Если вероятности состояний природы правдоподобны, для их оценки используют принцип недостаточного основания Лапласа, согласно которого все состояния природы полагаются равновероятными, т.е.:
q1 = q2 = ... = qn = 1/n.
qi = ј
В1 |
В2 |
В3 |
В4 |
?(aij) |
||
A1 |
24.75 |
23.75 |
23 |
24.5 |
96 |
|
A2 |
23.25 |
22.25 |
24.5 |
21.75 |
91.75 |
|
A3 |
22 |
21.5 |
22.25 |
23.75 |
89.5 |
|
A4 |
22 |
21.5 |
23.25 |
23 |
89.75 |
|
A5 |
19.75 |
21.25 |
20.5 |
21 |
82.5 |
|
A6 |
18.75 |
17.25 |
18.75 |
17.5 |
72.25 |
|
A7 |
16.25 |
17 |
19.75 |
21.25 |
74.25 |
|
A8 |
16.5 |
15.75 |
17.25 |
21.75 |
71.25 |
|
pj |
0.25 |
0.25 |
0.25 |
0.25 |
0 |
Выбираем из (96; 91.75; 89.5; 89.75; 82.5; 72.25; 74.25; 71.25) максимальный элемент max=96
Вывод: выбираем стратегию N=1.
Критерий Вальда.
По критерию Вальда за оптимальную принимается чистая стратегия, которая в наихудших условиях гарантирует максимальный выигрыш, т.е.
a = max(min aij)
Критерий Вальда ориентирует статистику на самые неблагоприятные состояния природы, т.е. этот критерий выражает пессимистическую оценку ситуации.
В1 |
В2 |
В3 |
В4 |
min(aij) |
||
A1 |
99 |
95 |
92 |
98 |
92 |
|
A2 |
93 |
89 |
98 |
87 |
87 |
|
A3 |
88 |
86 |
89 |
95 |
86 |
|
A4 |
88 |
86 |
93 |
92 |
86 |
|
A5 |
79 |
85 |
82 |
84 |
79 |
|
A6 |
75 |
69 |
75 |
70 |
69 |
|
A7 |
65 |
68 |
79 |
85 |
65 |
|
A8 |
66 |
63 |
69 |
87 |
63 |
Выбираем из (92; 87; 86; 86; 79; 69; 65; 63) максимальный элемент max=92
Вывод: выбираем стратегию N=1.
Критерий азартного игрока (максимакса)
Критерий максимакса ориентирует статистику на самые благоприятные состояния природы, т.е. этот критерий выражает оптимистическую оценку ситуации.
Ai |
В1 |
В2 |
В3 |
В4 |
max(aij) |
|
A1 |
99 |
95 |
92 |
98 |
99 |
|
A2 |
93 |
89 |
98 |
87 |
98 |
|
A3 |
88 |
86 |
89 |
95 |
95 |
|
A4 |
88 |
86 |
93 |
92 |
93 |
|
A5 |
79 |
85 |
82 |
84 |
85 |
|
A6 |
75 |
69 |
75 |
70 |
75 |
|
A7 |
65 |
68 |
79 |
85 |
85 |
|
A8 |
66 |
63 |
69 |
87 |
87 |
Выбираем из (99; 98; 95; 93; 85; 75; 85; 87) максимальный элемент max=99
Вывод: выбираем стратегию N=1.
Критерий Гурвица.
Критерий Гурвица является критерием пессимизма - оптимизма. За (оптимальную принимается та стратегия, для которой выполняется соотношение:
max(si)
где si = y min(aij) + (1-y)max(aij)
При y = 1 получим критерий Вальде, при y = 0 получим - оптимистический критерий (максимакс).
Критерий Гурвица учитывает возможность как наихудшего, так и наилучшего для человека поведения природы. Как выбирается y? Чем хуже последствия ошибочных решений, тем больше желание застраховаться от ошибок, тем y ближе к 1.
Расчитываем si.
s1 = 0.5*92+(1-0.5)*99 = 95.5
s2 = 0.5*87+(1-0.5)*98 = 92.5
s3 = 0.5*86+(1-0.5)*95 = 90.5
s4 = 0.5*86+(1-0.5)*93 = 89.5
s5 = 0.5*79+(1-0.5)*85 = 82
s6 = 0.5*69+(1-0.5)*75 = 72
s7 = 0.5*65+(1-0.5)*85 = 75
s8 = 0.5*63+(1-0.5)*87 = 75
Ai |
В1 |
В2 |
В3 |
В4 |
min(aij) |
max(aij) |
y min(aij) + (1-y)max(aij) |
|
A1 |
99 |
95 |
92 |
98 |
92 |
99 |
95.5 |
|
A2 |
93 |
89 |
98 |
87 |
87 |
98 |
92.5 |
|
A3 |
88 |
86 |
89 |
95 |
86 |
95 |
90.5 |
|
A4 |
88 |
86 |
93 |
92 |
86 |
93 |
89.5 |
|
A5 |
79 |
85 |
82 |
84 |
79 |
85 |
82 |
|
A6 |
75 |
69 |
75 |
70 |
69 |
75 |
72 |
|
A7 |
65 |
68 |
79 |
85 |
65 |
85 |
75 |
|
A8 |
66 |
63 |
69 |
87 |
63 |
87 |
75 |
Выбираем из (95.5; 92.5; 90.5; 89.5; 82; 72; 75; 75) максимальный элемент max=95.5
Вывод: выбираем стратегию N=1.
Критерий Севиджа.
Критерий минимального риска Севиджа рекомендует выбирать в качестве оптимальной стратегии ту, при которой величина максимального риска минимизируется в наихудших условиях, т.е. обеспечивается:
a = min(max rij)
Критерий Сэвиджа ориентирует статистику на самые неблагоприятные состояния природы, т.е. этот критерий выражает пессимистическую оценку ситуации.
Находим матрицу рисков.
Риск - мера несоответствия между разными возможными результатами принятия определенных стратегий. Максимальный выигрыш в j-м столбце bj = max(aij) характеризует благоприятность состояния природы.
1. Расчитываем 1-й столбец матрицы рисков.
r11 = 99 - 99 = 0; r21 = 99 - 93 = 6; r31 = 99 - 88 = 11; r41 = 99 - 88 = 11; r51 = 99 - 79 = 20; r61 = 99 - 75 = 24; r71 = 99 - 65 = 34; r81 = 99 - 66 = 33;
2. Расчитываем 2-й столбец матрицы рисков.
r12 = 95 - 95 = 0; r22 = 95 - 89 = 6; r32 = 95 - 86 = 9; r42 = 95 - 86 = 9; r52 = 95 - 85 = 10; r62 = 95 - 69 = 26; r72 = 95 - 68 = 27; r82 = 95 - 63 = 32;
3. Расчитываем 3-й столбец матрицы рисков.
r13 = 98 - 92 = 6; r23 = 98 - 98 = 0; r33 = 98 - 89 = 9; r43 = 98 - 93 = 5; r53 = 98 - 82 = 16; r63 = 98 - 75 = 23; r73 = 98 - 79 = 19; r83 = 98 - 69 = 29;
4. Расчитываем 4-й столбец матрицы рисков.
r14 = 98 - 98 = 0; r24 = 98 - 87 = 11; r34 = 98 - 95 = 3; r44 = 98 - 92 = 6; r54 = 98 - 84 = 14; r64 = 98 - 70 = 28; r74 = 98 - 85 = 13; r84 = 98 - 87 = 11;
Ai |
В1 |
В2 |
В3 |
В4 |
|
A1 |
0 |
0 |
6 |
0 |
|
A2 |
6 |
6 |
0 |
11 |
|
A3 |
11 |
9 |
9 |
3 |
|
A4 |
11 |
9 |
5 |
6 |
|
A5 |
20 |
10 |
16 |
14 |
|
A6 |
24 |
26 |
23 |
28 |
|
A7 |
34 |
27 |
19 |
13 |
|
A8 |
33 |
32 |
29 |
11 |
Результаты вычислений оформим в виде таблицы.
Ai |
В1 |
В2 |
В3 |
В4 |
max(aij) |
|
A1 |
0 |
0 |
6 |
0 |
6 |
|
A2 |
6 |
6 |
0 |
11 |
11 |
|
A3 |
11 |
9 |
9 |
3 |
11 |
|
A4 |
11 |
9 |
5 |
6 |
11 |
|
A5 |
20 |
10 |
16 |
14 |
20 |
|
A6 |
24 |
26 |
23 |
28 |
28 |
|
A7 |
34 |
27 |
19 |
13 |
34 |
|
A8 |
33 |
32 |
29 |
11 |
33 |
Выбираем из (6; 11; 11; 11; 20; 28; 34; 33) минимальный элемент min=6
Вывод: выбираем стратегию N=1.
Графическая часть
Первоначальная матрица
Вывод
матричный игра персонал статистический
Таким образом, в результате решения статистической игры по различным критериям чаще других рекомендовалась стратегия A1, т.е. кадровый резерв, именно персонал, набранный с помощью кадрового резерва считается самый опытный.
Литература
1. Мушик З., Мюллер П. Методы принятия технических решений. - М.: Мир, 1990. - 208с
2. Черноруцкий И.Г. Методы принятия решений. - СПб.: БХВ-Петербург, 2009.- 416 с.
3. Гаврилова Т.А. Базы знаний интеллектуальных систем / Т.А. Гаврилова, В.Ф. Хорошевский - СПб.: Питер, 2009 - 420 с.
4. Ногин В.Д. Принятие решений в многокритериальной среде. - М.: Физматлит, 2011. - 356 с.
Размещено на Allbest.ru
Подобные документы
Реализация программы для решения матричных игр. Задание матрицы игры вручную и случайным образом, нахождение оптимальных стратегий игроков итерационным и методом чистых стратегий. Проектирование и листинг программного кода, сохранение матрицы игры.
контрольная работа [716,7 K], добавлен 11.06.2011Разработка компьютерной игры "Эволюция" с помощью игрового движка Unit. Сравнение критериев игры-аналога и разрабатываемой игры. Разработка графического интерфейса пользователя. Настройки камеры в редакторе Unity. Структура файла сохранения игры.
дипломная работа [3,6 M], добавлен 11.02.2017Проект игры "Ловушка", созданный при помощи языка программирования C++. Описание заголовочных файлов. Правила и цель игры "Ловушка". Отображение движущихся объектов игры на экране с помощью заголовочного файла "gameclass.h". Описание игрового процесса.
курсовая работа [70,6 K], добавлен 14.10.2012Принятие решений в условиях неопределенности. Классические и производные критерии принятия решений. Критерии Байеса-Лапласа, Сэвиджа, Гурвица, Ходжа-Лемана и Гермейра. Графоаналитический метод решения матричных игр. Основные элементы матрицы решений.
контрольная работа [1,4 M], добавлен 26.04.2012Разработка и создание игры "Змейка". Использование динамически-активных принципов языка Java. Графические объекты программы. Описание игры, правила, теоретические сведения. Классы приложения. Типы данных. Реализация. Метод. Объект. Блок-схема игры.
курсовая работа [12,4 K], добавлен 18.06.2008Алгоритмическое представление и описание правил игры "Эволюция". Построение диаграммы прецедентов. Разработка графического интерфейса пользователя. Реализация интерфейса в среде Unity. Структура файла сохранения игры. Проектирование поведения компьютера.
дипломная работа [3,3 M], добавлен 18.02.2017Разработка аналога игры "Крестики-нолики", где игроки выбирают размер поля. Правила игры. Интерфейс программы. Главная функция main. Класс XO. Метод вывода поля и хода игроков. Методы поиска крестиков, ноликов. Методы проверки выигрышных ситуаций игроков.
курсовая работа [281,5 K], добавлен 30.01.2018Описание предметной области. Контроль и методы доступа. Работа с графикой в С++ Builder. Программирование игры "Воздушный бой" с использованием основных принципов объектно-ориентированного программирования. Принципы работы конструкторов и деструкторов.
курсовая работа [901,0 K], добавлен 31.05.2015Исследование базовых концепций программирования приложений под операционную систему Windows. Изучение истории создания универсального языка программирования Си. Разработка графического пользовательского интерфейса. Обзор правил игры и алгоритма работы.
курсовая работа [58,2 K], добавлен 09.11.2012Понятие и эволюция игр, анализ их различных жанров и существующих аналогов. Выбор программных средств для реализации игры, написание сюжета и выбор среды разработки игры. Алгоритмы для придания гибкости обучающей игре. Описание программных модулей.
дипломная работа [2,7 M], добавлен 27.10.2017