 |
|
Многокритериальные задачи
Довольно часто встречаются задачи, в которых присутствует не один, а несколько критериев эффективности. 
Примеры:
1.допустим, имеется некоторое предприятие, эффективность которого характеризуется 2 критериями
W1-Объем выпускаемой продукции
W2-себестоимость продукции
Необходимо организовать производство на предприятии, т.о чтобы оно приносило максимальную прибыль при минимальной себестоимости
2.сотрудник некоторой фирмы опаздывает на работу. Для того, чтобы добраться до места работы он может использовать различные виды транспорта. Предположим, что для сотрудника важно минимизировать время опоздания, а также стоимость проезда. При этом он может выбирать вид транспорта.
В данной задаче вводится 2 критерия эффективности W1=T(время опоздания) и W2=S(общая стоимость проезда). Очевидно, что в данной задаче необходимо минимальное время опоздания при минимальных затратах на дорогу, W1 и W2 стремятся к минимуму. Одним из вариантов решения многокритериальной задачи явл сведение к 1 критерию, т.е W будет задан в виде ф-ции W=f (W1,W2). В большинстве случаев такое сведение представляет собой самостоятельное исследование/задачу. 2 вариантом явл формулировка общего критерия как частного от частных критериев W=W1/W2 
3.положение взвешенной суммы, когда суммируют критерий эффективности, умноженный на некоторые весовые коэффициенты, например W=d1*T + d2*S 
min , где T,S-критерий; d1,d2-“весовые” коэффициенты. В большинстве случаев весовые коэффициенты выбираются на основании здравого смысла путем имперических рассуждений, т.е почти произвольно. При принятом решении о выборе транспорта следует рассматривать отдельно от критериев T и S. Более того, коэффициенты d1 и d2 тоже могут меняться в зависимости от обстоятельств.