Hamiltono ciklai: UAB "Geralda"

UAB“Geralda“ tiekia savo prekes daugeliuose Lietuvos miestuose. Įmonė savo produkciją pateikia vartotojui naudodama netiesioginį paskirstymo kanalą t. y. per didmenininkus ir mažmenininkus. Iš didmeninės prekybos įmonių, kurioms UAB „Geralda“ tiekia savo gaminamą produkciją, galima paminėti tokias įmones kaip „Vilniaus prekyba“, „Sanitex“, „Senukų prekybos centras“, „VP market“. Įmonės vadybininkas turi vykti kiekvieną dieną į parduotuves sudarant optimalų maršrutą. Vadybinikas turi įveikti šį maršrutą mažiausiomis kuro sąnaudomis.
Sudaryti optimalų maršrutą, remiantis įvairiais algoritmais ir 1lentelės duomenimis. Žemiau pateikta atstumų lentelė.
D
E
A
7
6
15
9
B
7
6
9
7
C
6
6
13
9
D
15
9
13
7
E
9
7
9
7
Lentelėje surašyti atstumai (kilometrais), kurie jungia atskirus prekybos centrus. Juos mes įvardinsime :
A – Geralda ;
B – Vilniaus prekyba ;
C – Sanitex ;
D – Senukų prekybos centras ;
E – VP market.
Optimaliausiam maršrutui rasti naudojami trys algoritmai:
1. Pigiausios jungties algoritmas. Taikant šį algoritmą, reikia rasti pigiausio svorio briauną. Mūsų atveju tai AC, kur yra atstumas nuo namų iki parduotuvės UAB“Sanitex“ ir yra 6km. Taigi, jau turime vieną maršruto atkarpą. Toliau imkime kitą trumpiausią briauną, ir tai darome tol, kol prekės bus pristatytos kiekvienai parduotuvei po vieną kartą ir grįžtama į pradinę poziciją (žr.1priedas). Taigi optimalus maršrutas būtų toks:
A – C – B – D – E – A arba A – E – D – B – C – A
Užrašom ciklą nuo namų:
ACBDEA = 6+6+9+7+9 = 37 km. Kaip matome šio ciklo svoris yra 37 kilometrai.
2. Artimiausio kaimyno algoritmas. Pasirenkam maršrutą iš UAB“Geralda“ (taško A) pas artimiausią kaimyną, UAB“Sanitex“ (tašką C). Iš taško C vėl keliaujam pas artimiausią kaimyną (į tašką B). Taip darome, kol prekės bus pristatytos kiekvienai parduotuvei po vieną kartą ir grįžtama į pradinę poziciją ( žr. 2 priedas ). Taigi, gauname maršrutą:
A – C – B – E – D – A arba A – D – E – B – C – A
Užrašom ciklą nuo namų:
ACBEDA = 6+6+7+7+15 = 41 km. Ciklo svoris lygus 41 kilometrai.
Palyginus šiuos du algoritmus, matome,...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!