Оптимізація процесів прийняття рішень при плануванні транспортних перевезень в умовах невизначеності

Содержание

Слайд 2

Постановка задачі

Нехай існує три підприємства, які займаються доставкою деревини «Верховина», «ЛісБуд» та

Постановка задачі Нехай існує три підприємства, які займаються доставкою деревини «Верховина», «ЛісБуд»
«ДеревоПром» з визначеною кількістю товару. Матеріал в обсязі 900, 750 та 1250 тон деревини повинен бути направлений замовникам у п'ять підприємств обробки сировини «Зевс», «Марс», «Південь», «Зоря», «Еколайн», кожне з яких має отримати, відповідно, 750, 590, 410, 600, 550 тон деревини.
Рис.1.1 - схема транспортних взаємозв'язків між постачальниками та замовниками.

Слайд 3

Транспортні витрати еij (i=1…3; j=1…5), пов'язані з перевезенням 1т деревини, визначенi у

Транспортні витрати еij (i=1…3; j=1…5), пов'язані з перевезенням 1т деревини, визначенi у
сотнях (1*10^2) грн., задаються в табл. 2.1.

Слайд 4

Розв’язок транспортної задачі для чітких значень матриці витрат на основі ss-метода

 

Розв’язок транспортної задачі для чітких значень матриці витрат на основі ss-метода

Слайд 5

Перший етап вибору рішення

 

Перший етап вибору рішення

Слайд 6

Визначення базового рішення для наступного етапу

Обираємо альтернативне рішення з найкращим показником (найменшим),

Визначення базового рішення для наступного етапу Обираємо альтернативне рішення з найкращим показником
яке далі стає базовим для другого етапу
Відповідно бачимо зменшення загальних витрат на 400 од. :
Z = 750*4+150*1+340*5+100*4+410*3+600*2+550*5 = 10430.

Слайд 7

2 та 3 етапи вибору рішення

 

2 та 3 етапи вибору рішення

Слайд 8

Дерево рішень для задачі за чіткими даними

Дерево рішень для задачі за чіткими даними

Слайд 9

РОЗВ’ЯЗОК ТРАНСПОРТНОЇ ЗАДАЧІ ДЛЯ НЕЧІТКИХ ЗНАЧЕНЬ МАТРИЦІ ВИТРАТ ПРИ 3-Х ЗОВНIШНIХ УМОВАХ

РОЗВ’ЯЗОК ТРАНСПОРТНОЇ ЗАДАЧІ ДЛЯ НЕЧІТКИХ ЗНАЧЕНЬ МАТРИЦІ ВИТРАТ ПРИ 3-Х ЗОВНIШНIХ УМОВАХ НА ОСНОВІ SS-МЕТОДА
НА ОСНОВІ SS-МЕТОДА

 

Слайд 10

Перший етап вибору рішення

 

Перший етап вибору рішення

Слайд 12

Критерій добутків на першому етапі для отримання кращого рішення

 

Критерій добутків на першому етапі для отримання кращого рішення

Слайд 13

Другий етап пошуку рішення

 

Другий етап пошуку рішення

Слайд 14

Використання критерію Ходжа-Лемана для отриманих альтернативних рішень

 

Використання критерію Ходжа-Лемана для отриманих альтернативних рішень

Слайд 15

Третій етап

 

Третій етап

Слайд 16

Дерево рішень для нечітких вхідних даних

Дерево рішень для нечітких вхідних даних

Слайд 17

Матриці рішень за деякими критеріями на основі третього етапу

Матриці рішень за деякими критеріями на основі третього етапу

Слайд 18

Оцінки матриці рішень згідно з усіма критеріями на основі третього етапу

Застосування похідних

Оцінки матриці рішень згідно з усіма критеріями на основі третього етапу Застосування
критеріїв підвищує надійність процесу прийняття рішень. Усі критерії рекомендують у залежності від параметрів алгоритмів с, v та а вибирати, у більшості випадків рішення Е1, а також Е7 для поставленої задачі