Форма записи результатов

Матрица потерь

I j

I j j

J j

Критерий пессимизма-оптимизма (критерий Гурвица)

I j

К(а₁)=min(0,1;0,5;0,1;0,2)=0,1

К(а₂)=min(0,2;0,3;0,2;0,4)=0,2

К(а₃)=min(0,1;0,4;0,4;0,3)=0,1

Оптимальное решение – продукт а₂

В любом состоянии обстановки выбранная система покажет результат не хуже найденного максимина. Однако такая осторожность является в ряде случаев недостатком критерия.

Критерий обобщенного максимина. Согласно данному критерию при оценке и выборе систем не разумно проявлять как осторожность, так и азарт. Следует принимать во внимание самое высокое и самое низкое значение эффективности и занимать промежуточную позицию. Эффективность находится как взвешенная с помощью коэффициента α сумма максимальных и минимальных оценок.

К(a_i) = α max K_ij+(1- α)*min K_ij

0≤ α ≤1

Копт = max { α max K_ij+(1+ α)*min K_ij}

d=0,6

К(а₁)=0,6*0,5+(1-0,6)*0,1=0,34

К(а₂)=0,6*0,4+(1-0,6)*0,2=0,32

К(а₃)=0,6*0,4+(1-0,6)*0,1=0,28

Оптимальное решение – продукт а ₁

При α = 0 критерий Гурвица сводится к критерию максимина. На практике используются значения α из интервала (0,3÷0,7).

5. Критерий минимального риска (критерий Севиджа)

Минимизирует потери эффективности при наихудших условиях. В этом случае матрица эффективности должна быть преобразована в матрицу потерь. Каждый элемент определяется как разность между максимальным и текущим значениями оценок эффективности в столбце.

∆ К_ij = maxK_ij - K_ij

После преобразования матрицы используется критерий минимакса, т.е. оптимального решения критерия.

K(a_i)=max∆ К_ij

j

Kопт=min (max∆ К_ij)

к1	а\к	к2	к3	к4	к(аi)
0,1	а1		0,3	0,2	0,3
	а2	0,2	0,2		0,2
0,1	а3	0,1		0,1	0,1

Оптимальное решение – продукт а ₃

Комментарий: критерий отражает сожаления по поводу того, что выбранная система не оказалась лучшей при определении состава обстановки. Например, если выбрать программу а ₁, а угрозу n ₃, то сожаление, что не выбрана лучшая из программ а ₃ составит 0,3.

Таким образом, эффективность систем в неопределенных операциях может оцениваться по ряду критериев. На выбор каждого из них может влиять ряд факторов:

а) природа конкретных операций и ее цель:

- в одном случае допустим риск;

- в другом - гарантированный результат;

б) причина неопределенности:

-закон природы;

-разумные действия противника;

в) характер лица, принимающего решение:

- склонность добиться большего, идя на риск;

- всегда осторожные действия.

Результаты всех расчётов записываются в одну таблицу.

Таблица 5.1

а\к	к1	к2	к3	к4	Ср. выигр	Лапласа	Вальда	Гурвица	Севиджа
а1	0,1	0,5	0,1	0,2	0,21	0,225	0,1	0,34	0,3
а2	0,2	0,3	0,2	0,4	0,28	0,275	0,2	0,32	0,2
а3	0,1	0,4	0,4	0,3	0,25	0,300	0,1	0,28	0,1

Тип критерия для выбора рационального варианта выбирается на аналитической стадии рассмотрения сложных систем.

Задание

По каждому из приведенных выше критериев найти решение задачи. Представить в виде таблицы «Форма записи результатов».

Вариант 1

В ресторане решено организовать бизнес-ланч.

Процесс производства позволяет изготавливать 70,120 или 150 бизнес-ланчей. Число посетителей колеблется от 60 до 160. Необходимо определить число изготавливаемых бизнес-ланчей а_i, если число посетителей k_j.

Матрица эффективности имеет вид (руб)..

а/ к	к1 = 60	к2= 95	к3= 125	к4= 160
а1= 70	-1600
а2= 120	-4000
а3= 150	-6200	-1750

Вариант 2

Транспортное предприятие организует пригородные автобусные рейсы. Ежедневное число пассажиров изменяется в интервале от 200 до 300 человек. Необходимо определить число рейсов а_i, если число пассажиров k_j. Матрица эффективности имеет вид (руб).

а/к	к1 = 200	к2= 225	к3= 250	к4= 300
а1= 8
а2= 10
а3= 12
а4= 14

Вариант 3

Туристическая фирма планирует организовать маршрут по Карелии. Число туристов за сезон ожидается от 10 до 16 тысяч человек. Группы формируются по 20 чел. Необходимо определить число маршрутов а_i, если число туристов k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 10000	к2= 12000	к3= 14000	к4= 16000
а1= 500
а2= 600
а3= 700
а4= 800

Вариант 4

У предпринимателя есть идея организовать сервисный центр. По прогнозным оценкам ожидается от 90 до 150 клиентов в месяц. На одном рабочем месте можно обслужить 20 человек в месяц. Определить число рабочих мест а_i, если число клиентов k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 90	к2= 110	к3= 130	к4= 150
а1= 5
а2= 6
а3= 7
а4= 8

Вариант 5

Решено организовать тренажерный зал. По прогнозным оценкам ожидается от 80 до 150 посетителей в день. Определить, сколько закурить тренажёров а_i, если число посетителей k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 80	к2= 110	к3= 130	к4= 150
а1= 8
а2= 11
а3= 13
а4= 15

Вариант 6

В ресторане решено делать бизнес-ланч.

Процесс производства позволяет изготавливать 80,120 или160 бизнес-ланчей. Число посетителей колеблется от 70 до 160. Необходимо определить число изготавливаемых бизнес-ланчей а_i, если число посетителей k_j.

Матрица эффективности имеет вид (руб).

а/ к	к1 = 80	к2= 110	к3= 140	к4= 160
а1= 80	-1200
а2= 120	-4500
а3= 160	-6800	-2750

Вариант 7

Транспортное предприятие организует пригородные автобусные рейсы. Ежедневное число пассажиров изменяется в интервале от 400 до 550 человек. Необходимо определить число рейсов а_i, если число пассажиров k_j. Матрица эффективности имеет вид (руб).

а/к	к1 = 400	к2= 450	к3= 500	к4= 550
а1= 12
а2= 14
а3= 16
а4= 18

Вариант 8

Туристическая фирма планирует организовать маршрут по Карелии. Число туристов за сезон ожидается от 5 до 8 тысяч человек. Группы формируются по 20 чел. Необходимо определить число маршрутов а_i, если число туристов k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 5000	к2= 6000	к3= 7000	к4= 8000
а1= 250
а2= 300
а3= 350
а4= 400

Вариант 9

У предпринимателя есть идея организовать сервисный центр. По прогнозным оценкам ожидается от 90 до 150 клиентов в месяц. На одном рабочем месте можно обслужить 20 человек в месяц. Определить число рабочих мест а_i, если число клиентов k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 90	к2= 110	к3= 130	к4= 150
а1= 5
а2= 6
а3= 7
а4= 8

Вариант 10

Решено организовать тренажерный зал. По прогнозным оценкам ожидается от 80 до 150 посетителей в день. Определить, сколько закурить тренажёров а_i, если число посетителей k_j. Матрица эффективности имеет вид (тыс.руб.)

а/к	к1 = 80	к2= 110	к3= 130	к4= 150
а1= 8
а2= 11
а3= 13
а4= 15

ЗАДАНИЕ 6. Постановка задачи математического программирования

В процессе принятия решений часто необходимо вербальное описание проблемы преобразовать в формальное описание задачи и затем использовать известный метод её решения.

Для того, чтобы возникла задача, необходимо определить допустимую область решений, определить факторы, влияющие на это решение. Для формализации задачи нужно определить количественные зависимости между факторами и результатами; в совокупности они образуют ограничения на деятельность системы. При постановке экстремальной задачи, среди ограничений выделяют одно или несколько и используют их в качестве критерия (простого или сложного, сконструированного из нескольких).

В результате постановка задачи математического программирования сводится к формированию ограничений деятельности системы, которые затем разделяются на критерии и ограничения. Критерий позволяет оценить решения и определить лучшее из них.

Постановка задачи сводится к переводу словесного описания ситуации в формализованное, в котором определяется переменна,уравнения ограничений и целевая функция.

Постановка любой задачи заключается в том, чтобы перевести их словесное описание в формальное. Широкое распространение получили модели математического программирования.

Задача математического программирования состоит в нахождении оптимального (максимального или минимального) значения целевой функции, переменные которой принадлежат некоторой области допустимых значений. Наиболее наглядными являются задача линейного программирования (ЗЛП) и транспортная задача.

ЗЛП состоит в определении минимального или максимального значения целевой функции; целевая функция и ограничения и представляют собой линейные неравенства.

(F(х) = ) ®Max

i = 1….k

x_{j ³ 0,}

a_ij, b_i, c_i - заданные постоянные величины

Чтобы решить эту задачу, нужно найти такой вектор Х = (x_1, x_2,… x_к)

(набор переменных величин x_j), чтобы он доставлял максимальное значение целевой функции F (х)

Дата добавления: 2015-06-04