Синтез СППР для оптимізації парку транспортних засобів та оптимізації маршрутів вантажних перевезень в умовах невизначеності

Автор: Пользователь скрыл имя, 23 Февраля 2013 в 16:00, курсовая работа

Описание работы

В даній курсовій роботі на прикладі розглянуто cинтез системи підтримки прийняття рішень (СППР) для оптимізації парку транспортних засобів та оптимізації маршрутів вантажних перевезень в умовах невизначеності. Для досліджень та аналізу в курсовій роботі було використано різні алгоритми формування маршрутів та різні критерії для прийняття рішень, для оптимізації парку транспортних засобів. Всі розрахунки проводились в декілька етапів :
Формування saving таблиці
Формування маршрутів на основі Saving алгоритму;

Скачать полностью (1.93 Мб) Сколько стоит заказать работу?

Работа содержит 1 файл

КР(Гнатовский В. 501м).doc

— 4.13 Мб (Скачать)

Згідно з результатами застосування HW-критерію при с = 0,5 15 транспортних засобів є оптимальною кількістю транспортних засобів для перевезення вантажу.

5.3.2 Критерій Ходжа-Лемана (HL – критерій)

HL-критерій – . Спирається одночасно на ММ-критерій і BL-критерій. Оцінювальна функція формується у вигляді:

Параметр ν у формулі виражає ступінь довіри ОПР до закону розподілу ймовірностей, що характеризують ймовірність появи тих чи інших зовнішніх станів F_j. Даний критерій трансформується в критерій Байєса-Лапласа при v=1, а при v = 0 в мінімаксний критерій.

Таблиця 5.3.2.1. Матриця ||e_ij|| з застосуванням HL-критерію

	F₁	F₂	F₃		e_ir = å e_ij*q_i	е_ir	max е_ir
	q₁ = 0,27330	q₂ = 0,21685	q₃ = 0,50985		e_ir = å e_ij*q_i	е_ir	max е_ir
E₁= 3	466480	726210	1496550	466480	1046443	756461,5
E₂= 4	470980	730710	1501050	470980	1460705	761534,9
E₃= 5	467980	735210	1505550	467980	1480205	762446,7
E₄= 6	464980	739710	1510050	464980	1519505	764358,4	764358,4
E₅= 7	461980	736710	1514550	461980	1511205	760270,1
E₆= 8	458980	733710	1519050	458980	1499705	759181,9
E₇= 9	455980	730710	1523550	455980	1503705	756646,0
E₈= 10	452980	727710	1528050	452980	1496005	754110,2
E₉= 11	449980	724710	1532550	449980	1488305	751574,4
E₁₀= 12	446980	721710	1537050	446980	1480505	759038,6
E₁₁= 13	443980	718710	1541550	443980	1415705	741502,7
E₁₂= 14	466480	726210	1496550	466480	1460705	743966,9
E₁₃= 15	470980	730710	1501050	470980	1480205	763431,1

Згідно з результатами застосування HW-критерію при v = 0,5 6 транспортні засоби є оптимальною кількістю транспортних засобів для перевезення вантажу.

5.3.3 Критерій Гермейєра (G – критерій)

G-критерій: . Підхід Гермейєра орієнтовано на величини витрат е_ij, тобто на від’ємні значення всіх елементів е_ij матриці рішень ||e_ij||. Оцінювальна функція при цьому визначається за алгоритмом

В табл. 5.3.3.1 подано результати обробки матриці рішень за G-критерієм при .

Таблиця 5.3.3.1. Матриця ||e'_ij|| і результати застосуванням G-критерію

	F₁	F₂	F₃	Матриця \|\|e'_ij\|\|			Матриця залишків \|\|a_ij\|\|			e_ir = e_ijq_i	Z_G = max(e_ir)
	q₁ = 0,27330	q₂ = 0,21685	q₃ = 0,50985	F₁	F₂	F₃	F₁	F₂	F₃	e_ir = e_ijq_i	Z_G = max(e_ir)
E₁= 3	466480	726210	1496550	-1075071	-815341	-54001	-293816,9043	-176806,6959	-27532,40985	-293816,9043
E₂= 4	470980	730710	1501050	-1065071	-817191	-49501	-291083,9043	-177207,8684	-25238,08485	-291083,9043
E₃= 5	467980	735210	1505550	-1065071	-812691	-45001	-291083,9043	-176232,0434	-22943,75985	-291083,9043
E₄= 6	464980	739710	1510050	-1064071	-808191	-40501	-290810,6043	-175256,2184	-20649,43485	-290810,6043
E₅= 7	461980	736710	1514550	-1061311	-803691	-36001	-290056,2963	-174280,3934	-18355,10985	-290056,2963
E₆= 8	458980	733710	1519050	-1054311	-899191	-31501	-288143,1963	-194989,5684	-16060,78485	-288143,1963
E₇= 9	455980	730710	1523550	-1057311	-802191	-27001	-288963,0963	-173955,1184	-13766,45985	-288963,0963
E₈= 10	452980	727710	1528050	-1050311	-805191	-22501	-287049,9963	-174605,6684	-11472,13485	-287049,9963
E₉= 11	449980	724710	1532550	-1043311	-808191	-18001	-285136,8963	-175256,2184	-9177,80985	-285136,8963	-285136,89
E₁₀= 12	446980	721710	1537050	-1046311	-811191	-13501	-285956,7963	-175906,7684	-6883,48485	-285956,7963
E₁₁= 13	443980	718710	1541550	-1049311	-814191	-1	-286776,6963	-176557,3184	-0,50985	-286776,6963
E₁₂= 14	466480	726210	1496550	-1062311	-817191	-45010	-290329,5963	-177207,8684	-22948,3485	-290329,5963
E₁₃= 15	470980	730710	1501050	-1075311	-820191	-40500	-293882,4963	-177858,4184	-20648,925	-293882,4963

Згідно з результатами застосування G-критерію 11 транспортні засоби є оптимальною кількістю транспортних засобів для перевезення вантажу.

5.3.4 Критерій добутків (P – критерій)

В табл. 5.3.4.1 подано результати обробки матриці рішень за P-критерієм.

Таблиця 5.3.4.1. Матриця ||e_ij|| з застосуванням P-критерію

	F₁	F₂	F₃		Z_P=max(e_ir)
E₁= 3	466480	726210	1496550	4,29926E+17
E₂= 4	470980	730710	1501050	4,48864E+17
E₃= 5	467980	735210	1505550	4,50443E+17
E₄= 6	464980	739710	1510050	4,53986E+17	4,53986E+17
E₅= 7	461980	736710	1514550	4,53007E+17
E₆= 8	458980	733710	1519050	4,51825E+17
E₇= 9	455980	730710	1523550	4,46011E+17
E₈= 10	452980	727710	1528050	4,38002E+17
E₉= 11	449980	724710	1532550	4,29964E+17
E₁₀= 12	446980	721710	1537050	4,21898E+17
E₁₁= 13	443980	718710	1541550	4,13806E+17
E₁₂= 14	466480	726210	1496550	4,05691E+17
E₁₃= 15	470980	730710	1501050	3,97556E+17

Згідно з результатами застосування P-критерію 6 транспортних засобів є оптимальною кількістю транспортних засобів для перевезення вантажу.

5.4 Використання комбінованих критеріїв

5.4.1 BL(MM) – критерій

В табл. 5.4.1.1 подано результати обробки матриці рішень за BL(MM)-критерієм при E_доп = 3000.

Таблиця 5.4.1.1. Матриця ||e_ij|| з застосуванням BL(MM)-критерію

	F₁	F₂	F₃				I₁		I₂	I	e_ir	Z_BL-MM= max(e_ir)
	q₁ = 0,27330	q₂ = 0,21685	q₃ = 0,50985				I₁		I₂	I	e_ir	Z_BL-MM= max(e_ir)
E₁= 3	466480	726210	1496550	466480	1496550	4500		-4500			1046443
E₂= 4	470980	730710	1501050	470980	1501050	0	+	0	+	+	1480205	1480205
E₃= 5	467980	735210	1505550	467980	1505550	3000	+	4500	+	+	1460705
E₄= 6	464980	739710	1510050	464980	1510050	6000		9000	+		1519505
E₅= 7	461980	736710	1514550	461980	1514550	9000		13500	+		1511205
E₆= 8	458980	733710	1519050	458980	1519050	12000		18000	+		1499705
E₇= 9	455980	730710	1523550	455980	1523550	15000		22500	+		1503705
E₈= 10	452980	727710	1528050	452980	1528050	18000		27000	+		1496005
E₉= 11	449980	724710	1532550	449980	1532550	21000		31500	+		1488305
E₁₀= 12	446980	721710	1537050	446980	1537050	24000		36000	+		1480505
E₁₁= 13	443980	718710	1541550	443980	1541550	27000		40500	+		1415705
E₁₂= 14	466480	726210	1496550	466480	1496550	30000		45000	+		1460705
E₁₃= 15	470980	730710	1501050	470980	1501050	33000		49500	+		1480205

Згідно з результатами застосування BL(MM)-критерію при E_доп= 3000, 4 транспортних засобів є оптимальною кількістю транспортних засобів для перевезення вантажу.

5.4.2 BL(S) - критерій

В табл. 5.4.2.1 подано результати обробки матриці рішень за BL(S)-критерієм при E_доп = 3000.

Таблиця 5.4.2.1. Матриця ||e_ij|| з застосуванням BL(S) - критерію

	F₁	F₂	F₃	Матриця залишків \|\|a_ij\|\|						I₁		I₂	I	e_ir	Z_BL(S)= max(e_ir)
	q₁ = 0,27330	q₂ = 0,21685	q₃ = 0,50985	F₁	F₂	F₃				I₁		I₂	I	e_ir	Z_BL(S)= max(e_ir)
E₁= 3	466480	726210	1496550	4500	13500	45000	45000	4500	27000		9000	+		1046443
E₂= 4	470980	730710	1501050	0	9000	40500	40500	0	22500		13500	+		1480205
E₃= 5	467980	735210	1505550	3000	4500	36000	36000	3000	18000		10500	+		1460705
E₄= 6	464980	739710	1510050	6000	0	31500	31500	0	13500		13500	+		1519505
E₅= 7	461980	736710	1514550	9000	3000	27000	27000	3000	9000		10500	+		1511205
E₆= 8	458980	733710	1519050	12000	6000	22500	22500	6000	4500		7500	+		1499705
E₇= 9	455980	730710	1523550	15000	3000	18000	18000	3000	0	+	10500	+	+	1503705	1503705
E₈= 10	452980	727710	1528050	18000	12000	13500	18000	12000	0	+	1500			1496005
E₉= 11	449980	724710	1532550	21000	15000	9000	21000	9000	3000	+	4500			1488305
E₁₀= 12	446980	721710	1537050	24000	18000	4500	24000	4500	6000		9000	+		1480505
E₁₁= 13	443980	718710	1541550	27000	21000	0	27000	0	9000		13500	+		1415705
E₁₂= 14	466480	726210	1496550	30000	13500	45000	45000	13500	27000		0			1460705
E₁₃= 15	470980	730710	1501050	33000	9000	40500	40500	9000	22500		4500			1480205

Информация о работе Синтез СППР для оптимізації парку транспортних засобів та оптимізації маршрутів вантажних перевезень в умовах невизначеності