21
Выбор логистических посредников с использованием многокритериальных оценок

с использованием многокритериальных оценок

  • Upload
    tod

  • View
    99

  • Download
    1

Embed Size (px)

DESCRIPTION

Выбор логистических посредников. с использованием многокритериальных оценок. Способы нахождения решения многокритериальной задачи выбора логистических посредников. Нормализация. - PowerPoint PPT Presentation

Citation preview

Page 1: с  использованием многокритериальных оценок

Выбор логистических посредников

с использованием

многокритериальныхоценок

Page 2: с  использованием многокритериальных оценок

Способы нахождения решения многокритериальной задачи выбора логистических посредников

Критериальные задачи выбора

Однокритериальные Многокритериальные

Разноважные критерии

Аддитивное свертывание критериев в

один

Приоритет важнейшего

критерия

Условная оптимизация

Метод уступок

Равноважные критерии

Задание уровней

притязаний и целевой

точки

Минимизация расстояний

Свертывание критериев в

один

Мультипликативное

Минимаксное

Метод равномерного

сжатия

Отбор недоминируемых

альтернатив

Множество Парето

Page 3: с  использованием многокритериальных оценок

Нормализация

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

нормализовать.

~𝑞 𝑗=𝑞 𝑗 (𝑥 )−𝑚𝑖𝑛𝑞 𝑗 (𝑥)𝑚𝑎𝑥𝑞 𝑗−𝑚𝑖𝑛𝑞 𝑗 (𝑥)

; j∈1 ,𝑛 , x∈𝐷

𝑞 𝑗 (𝑥 ) – абсолютное значение j-го критерия

𝑚𝑖𝑛𝑞 𝑗(𝑥) – минимальное значение j-го критерия

𝑛 – количество критериев многокритериальной задачи

𝑚𝑎𝑥𝑞 𝑗(𝑥) – максимальное значение j-го критерия

Page 4: с  использованием многокритериальных оценок

Нормализация критерия «цена продукции»

Критерий Поставщики1 2 3

Цена продукции (руб./ед.) 100 110 95

~𝑞 𝑗=𝑞 𝑗 (𝑥 )−𝑚𝑖𝑛𝑞 𝑗 (𝑥)𝑚𝑎𝑥𝑞 𝑗−𝑚𝑖𝑛𝑞 𝑗 (𝑥)

; j∈1 ,𝑛 , x∈𝐷

= = 0,333

= = 1

= = 0

Page 5: с  использованием многокритериальных оценок

Аддитивное свертывание

𝑞 (𝑥 )=∑𝑗=1

𝑛

𝛼 𝑗𝑞 𝑗 (𝑥 )→𝑚𝑎𝑥 , x∈𝐷

𝛼 𝑗 – весовой коэффицент j-го критерия

𝑛 – количество критериев многокритериальной задачи

∑𝑗=1

𝑛

𝛼 𝑗=1 ,𝛼 𝑗>0

𝑞 𝑗 (𝑥 ) – абсолютное значение j-го критерия

1

Page 6: с  использованием многокритериальных оценок

Критерии для оценки поставщиков

Критерий Веса ПоставщикиА Б В Г

1 Цена продукции (руб./ед.) 0,143 100 110 95 88

2 Надежность поставок* 0,236 0,86 0,95 0,85 0,80

3 Финансовое положение** 0,032 8 7 6 7

4 Время исполнения заказа (дн.) 0,087 5 6 4 5

5 Качество продукции 0,389 оч. хор. оч. хор. хор. оч. хор.

6 Репутации в своей отрасли 0,019 хор. оч. хор. удов. хор.

7 Оформление товара (упаковка) 0,053 оч. хор. отл. хор. оч. хор.8 Соответствие ISO 9000 да да да нет*Вероятность соблюдения сроков, номенклатуры.**Условные оценки.

Page 7: с  использованием многокритериальных оценок

Аддитивное свертывание

= 0,333 = 1 0

= = 0,1 = 1 = 0

Нормализация критериев

= = 1 = 0,5 = 0

= = 0,5 = 1 = 0

Критерий Веса ПоставщикиА Б В

1 Цена продукции (руб./ед.) 0,143 100 110 95

2 Надежность поставок* 0,236 0,86 0,95 0,85

3 Финансовое положение** 0,032 8 7 6

4 Время исполнения заказа (дн.) 0,087 5 6 4

1

Page 8: с  использованием многокритериальных оценок

Аддитивное свертываниеОтнормированные значения критериев

1

Критерий Веса ПоставщикиА Б В

1 Цена продукции (руб./ед.) 0,143 -0,333 -1 0

2 Надежность поставок 0,236 0,1 1 0

3 Финансовое положение 0,032 1 0,5 0

4 Время исполнения заказа (дн.) 0,087 -0,5 -1 0

5 Качество продукции 0,389 1 1 0

6 Репутации в своей отрасли 0,019 0,658 1 0

7 Оформление товара (упаковка) 0,053 0,679 1 0

𝑞1(𝑥 )=∑𝑗=1

7

𝛼1~𝑞1 (𝑥 )=0,143∗ (−0,333 )+0,236∗0,1+0,032∗1+0,087∗ (−0,5 )+0,389∗1+0,19∗0,658+0,053∗0,79=0,402

𝑞2 (𝑥 )=0,484𝑞3 (𝑥 )=0𝑞1 (𝑥 )=0,402

Page 9: с  использованием многокритериальных оценок

Аддитивное свертываниеОтнормированные значения критериев

КриТерий

Веса ПоставщикиА Б В

1 0,38 -0,333 -1 0

2 0,08 0,1 1 0

3 0,03 1 0,5 0

4 0,30 -0,5 -1 0

5 0,15 1 1 0

6 0,01 0,658 1 0

7 0,05 0,679 1 0

𝑞1(𝑥 )=∑𝑗=1

7

𝛼1~𝑞1 (𝑥 )=0 ,38∗ (−0,333 )+0 ,08∗0,1+0 ,03∗1+0 ,30∗ (−0,5 )+0 ,15∗1+0 ,01∗0,658+0,05∗0 ,6 79=−0 ,048

𝑞3 (𝑥 )=0𝑞2 (𝑥 )=−0,375𝑞1 (𝑥 )=−0 ,048 1

!В данном методе решение напрямую зависит отвесовых коэффициентов

Page 10: с  использованием многокритериальных оценок

Метод равномерного сжатия (равномерной оптимальности)

Отнормированные значения критериев выбора поставщика

КриТерии

ПоставщикиА Б В

1 -0,333 -1 0

2 0,1 1 03 1 0,5 04 -0,5 -1 05 1 1 06 0,658 1 07 0,679 1 0

2

𝑞 (𝑥 )=∑𝑗=1

𝑛

𝑞 𝑗 (𝑥 )→𝑚𝑎𝑥 , x∈𝐷

𝑞1(𝑥 )=∑𝑗=1

7

𝑞1 (𝑥 )=(−0,333 )+0,1+1+ (−0,5 )+1+0,658+¿+0,05∗0 ,679=2 ,603

𝑞1 (𝑥 )=2 ,603

𝑞2 (𝑥 )=2,5

𝑞3 (𝑥 )=0

Page 11: с  использованием многокритериальных оценок

Метод мультипликативного преобразования (свертывания)

Отнормированные значения критериев выбора поставщика

КриТерии

ПоставщикиА Б В

1 -0,333+1 -1+1 0+1

2 0,1 1 03 1 0,5 04 -0,5+1 -1+1 0+15 1 1 06 0,658 1 07 0,679 1 0

3

𝑞1 (𝑥 )=0,15

𝑞2 (𝑥 )=0

𝑞3 (𝑥 )=0

𝑞 (𝑥 )=∏𝑗=1

𝑛

𝑞 𝑗 (𝑥 )→𝑚𝑎𝑥 , x∈𝐷

Page 12: с  использованием многокритериальных оценок

Минимаксное свертывание

4

Принцип метода:» Находятся наибольшие значения всех критериев

» Составляется таблица, элементы которой равны наибольшие между максимальным значением критерия и значением конкретного поставщикаКриТерии

ПоставщикиА Б В

1 0,333 1 0

2 0,1 1 0

3 1 0,5 0

4 0,5 1 0

5 1 1 0

6 0,658 1 0

7 0,679 1 0

Критерии ПоставщикиА Б В

1 0,667 0 1

2 0,9 0 1

3 0 0,5 1

4 0,5 1 0

5 0 0 1

6 0,342 0 1

7 0,321 0 1

max отклонение 0,9 1 1

Page 13: с  использованием многокритериальных оценок

Сравнительная таблица результатов свертывания разными методами

Метод свертывания Поставщики Наименьшее значение

ВыборА Б В

1 Аддитивное (первый вариант весов)

0,402 0,484 0 0,402 А

1` Аддитивное (первый вариант весов)

-0,048 -0,375 0 0 В

2 Равномерной оптимальности 2,603 2,5 0 2,603 А3 Мультипликативное

преобразование0,15 0 0 0,15 А

5 Минимаксное 0,9 1 1 0,9 А

Необходимо выбрать поставщика А, так как на него указывает большинство методов

Page 14: с  использованием многокритериальных оценок

Метод условной оптимизации𝑞1 (𝑥 )→𝑚𝑎𝑥 , x∈𝐷

𝑑 𝑗– нижняя граница j-го критерия (устанавливается лицом, принимающим решение)

𝑞 𝑗 (𝑥 )≥𝑑 𝑗 , 𝑗=2 ,𝑛

𝑞1 (𝑥 ) – главный критерий

5

Принцип метода:» Выбираем главный критерий. Допустим это «цена

продукции». Чем меньше цена, тем лучше.

» Задаем ограничения. Пусть: Надежность поставок не менее 0,8 Финансовое положение больше 5 баллов Время исполнения заказа не более 5 дней Качество продукции очень хорошее или отличное Хорошая или лучше репутация в отрасли Оформление товара – очень хорошее или отличное

Page 15: с  использованием многокритериальных оценок

Метод условной оптимизации

Критерий Ограничения ПоставщикиА Б В

1 Цена продукции (руб./ед.) – главный критерий 100 110 95

2 Надежность поставок 0,86 0,95 0,85

3 Финансовое положение 8 7 6

4 Время исполнения заказа (дн.) 5 6 4

5 Качество продукции оч. хор. или отл. оч. хор. оч. хор. хор.

6 Репутации в своей отрасли хор. и лучше хор. оч. хор. удов.

7 Оформление товара (упаковка) оч. хор. или отл. оч. хор. отл. хор.

Необходимо выбрать поставщика А

5

Page 16: с  использованием многокритериальных оценок

Метод уступок

Применение:

в случаях, когда один из критериев является приоритетным.

Принцип метода:

» Частные критерии упорядочиваются в порядке убывания

» Находится текущая альтернатива по лучшему критерию

» Определяется «уступка» – величина, на которую можно уменьшить значение самого важного критерия

6

Page 17: с  использованием многокритериальных оценок

Метод уступок

Критерий Приоритет ПоставщикиА Б В

Качество продукции 1 оч. хор. оч. хор. хор.

Надежность поставок 2 0,86 0,95 0,85

Цена продукции (руб./ед.) 3 100 110 95

Время исполнения заказа (дн.) 4 5 6 4

Оформление товара (упаковка) 5 оч. хор. отл. хор.

Финансовое положение 6 8 7 6

Репутации в своей отрасли 7 хор. оч. хор. удов.

Если сделаем уступку в 0,1 в оценке надежности поставки, то выбираем поставщика В

Если сделаем уступку в 1 день по времени исполнения заказа, то выбираем поставщика А

6

Если необходима деловая репутация лучше, чем хорошая, то выбираем поставщика Б

Page 18: с  использованием многокритериальных оценок

Множество Парето. Метод «идеальной точки».

Применение:

в случаях, когда одно решение в чем-то лучше по одному критерию, но хуже по другому.

Принцип метода:

»Ищется «идеальная точка» - минимизация расстояния между наилучшей по всем критериям альтернативой и одной из точек из множества Парето

Определение:Множество Парето – множество решений, которые имеют наилучшие значения хотя бы по одному критерию.

7

Page 19: с  использованием многокритериальных оценок

Множество Парето. Метод «идеальной точки».

Определение:Множество Парето – множество решений, которые имеют наилучшие значения хотя бы по одному критерию.

7

Критерий ПоставщикиА Б В

Надежность поставок 0,86 0,95 0,85

Цена продукции (руб./ед.) 100 110 95

В нашем примере:Множество Парето={«надежность поставки», «цена»}

Применение:в случаях, когда одно решение в чем-то лучше по одному критерию, но хуже по другому.

Page 20: с  использованием многокритериальных оценок

Множество Парето. Метод «идеальной точки».

8

𝑠1=√ (−100−(−95))2+(0,86−0,95)2=5

𝑠2=√ (−100−(−95))2+(0,95−0,95)2=15

𝑠2=√ (−95−(−95))2+(0,85−0,95)2=0,1

Принцип метода:» Умножаем на (-1) значения одного из критериев множества Парето» Ищется «идеальная точка» - минимизация расстояния между

наилучшей по всем критериям альтернативой (-95; 0,95) и одной из точек на множестве Парето

Критерий ПоставщикиА Б В

Надежность поставок 0,86 0,95 0,85

Цена продукции (руб./ед.) -100 -110 -95

Наименее удален от

идеальной точки

поставщик В

Page 21: с  использованием многокритериальных оценок

Спасибо ЗА ВНИМАНИЕ!

Автор: Арутюнян Сергей, гр. 991 э