KCKurzy - Jak udělat zkoušku z EMM 1
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
Catanzano-76-Crotone-116-Cosenza-95-Scalea-178-Tropea-104-Reggio-158-zpět: Celkem:727 km
Cosenza-95-Scalea-152-Catanzaro-76-Crotone-157-Tropea-104-Reggio-187-zpět: Celkem:771 km
Crotone-76-Catanzaro-94-Tropea-104-Reggio-187-Cosenza-95-Scalea-202-zpět: Celkem:758 km
Reggio-104-Tropea-94-Catanzaro-76-Crotone-116-Cosenza-95-Scalea-242 –zpět: Celkem:727
Scalea-95-Cosenza-97-Catanzaro-76-Crotone-157-Tropea-104-Reggio-242 –zpět: Celkem:771
Tropea-94-Catanzaro-76-Crotone-116-Cosenza-95-Scalea-242 - Reggio-104 –zpět: Celkem:727
Krok 2 : Vyberu nejkratší trasu a určím její délku - řešení vyšlo stejně jako v případě VAM metody
45
8.
Víceokruhový okružní problém
(Mayerova metoda)
Nejčastější příčinou, proč je třeba někdy rozdělit jednookruhový okružní problém na více okruhů, je
kapacitní omezení vozidel. Je tedy třeba naplánovat více okruhů (každý pro jedno vozidlo) tak, aby
začínal a končil v centrálním místě. Suma kapacit (požadavků) všech necentrálních míst na jednom
okruhu přitom nesmí překročit předem danou kapacitu vozidla
Příklad 1: Firma rozváží zboží z centrálního skladu v Praze do skladů v krajských městech.
K dispozici má vozidla o maximální kapacitě 30 t. Vzdálenosti jednotlivých měst a jejich požadavky
jsou uvedeny níže:
Město
Č. Bud
Plzeň
Ústí
Hr. Kr
Brno
Ostr
Požadavek
10
7
7
4
13
14
Řešení:
Krok 1: V tabulce víceokruhové úlohy si seřadíme místa (v řádcích i sloupcích) sestupně podle
vzdálenosti od centrálního místa (to ale v tabulce vynecháme). Přidáme napravo sloupec požadavků.
Krok 2: Označíme první sloupec této tabulky (Ostravu - protože je nejdále od centrálního místa
Prahy). Vyškrtneme první řádek a označíme tučně příslušný požadavek (14).
Krok 3: Pro každé z ostatních míst sečteme jeho požadavek s označeným (14) a u všech míst, kde
tento součet bude větší než kapacita vozidla 30 t, vyškrtneme ve vybraném prvním sloupci buňku
v příslušném řádku. V případě prvního sloupce většinou žádná buňka.