Optimalaus vežimo maršruto skaičiavimas skaidrės


Logistikos skaidrės. Optimalaus vežimo maršruto skaičiavimas. Tarkime, turime bazę ir penkis aptarnavimo taškus. Punktų išdėstymas ir atstumai tarp jų. Tam tikslui sudaroma simetrinė maršruto matrica. Atstumo didėjimas C, įrašius tarp punktų BF ir FA. Toliau į maršrutą įtrauksime E punktą (suma 37 kmLiko D punktas. Skaičiuojame atstumo didėjimą.


Išvežiojamaisiais maršrutais vadinami tokie žiediniai maršrutai, kai viename siuntimo punkte pakrautas automobilis dalimis iškraunamas keliuose punktuose. Išvežiojamaisiais-surenkamaisiais maršrutais pervežamos smulkios krovinių partijos (pvz., prekybos, pašto, komunalinio ūkio ir kiti kroviniai).

Tarkime, turime bazę ir penkis aptarnavimo taškus. Kaip pasirinkti maršrutą, kad būtų nuvažiuojamas minimalus kelias ?

1. Įstrižai į matricos langelius įrašomi punktai, į kitus – atstumai tarp punktų. 2. Apatinėje eilutėje surašomos kiekvieno stulpelio atstumų sumos. 3. Paskui iš punktų, kurių stulpelių sumos didžiausios, sudaromas pradinis maršrutas.

Pradinis maršrutas yra A, B, F, nes šių stulpelių sumos didžiausios: 60, 45, 43. Pirmas yra A punktas (suma 60km). Į maršrutą įtraukiami kiti punktai mažėjančia tvarka pagal stulpelių sumas. Kitas įrašomas B punktas (suma 45 km) ir F punktas (suma 43 km).

C punktas įrašomas paeiliui tarp gretimų punktų A ir B, B ir F, F ir A.

  • Logistika Skaidrės
  • 2015 m.
  • Lietuvių
  • 15 puslapių (463 žodžiai)
  • Logistikos skaidrės
  • MS PowerPoint 2798 KB
  • Optimalaus vežimo maršruto skaičiavimas skaidrės
    10 - 4 balsai (-ų)
Optimalaus vežimo maršruto skaičiavimas skaidrės. (2015 m. Gruodžio 18 d.). http://www.mokslobaze.lt/optimalaus-vezimo-marsruto-skaiciavimas-skaidres.html Peržiūrėta 2016 m. Gruodžio 10 d. 08:52