Semestrálna práca: MTF_Operačná analýza, zadania
Skryť detaily | Obľúbený- Kvalita:84,9 %
- Typ:Semestrálna práca
- Univerzita:Slovenská technická univerzita v Bratislave
- Fakulta:Materiálovotechnologická fakulta
- Kategória:Nezaradené
- Podkategória:Iné
- Predmet:Operačná analýza
- Autor:Tobago
- Ročník:4. ročník
- Rozsah A4:45 strán
- Zobrazené:652 x
- Stiahnuté:10 x
- Veľkosť:15,1 MB
- Formát a prípona:Archív súborov (.rar)
- Jazyk:slovenský
- ID projektu:48193
- Posledna úprava:27.09.2022
Zadanie č.5
Príklad 1: Na obrázku 1 je znázornená mapa. V mieste G je stanovisko vozidiel špedičnej spoločnosti. Zistite pomocou Dantzigovho algoritmu najkratšie cesty z G k vybraným mestám (sú označené ďalšími písmenami).
Príklad 2: Na sieťovom grafe (obr.1) sú zobrazené zvýraznenými bodmi zberné miesta drevenej guľatiny, ktoré sa nachádzajú v ťažobnom revíri Dubnica nad Váhom. Zberné miesta sú označené písmenami a vzdialenosti medzi nimi sú uvedené v stovkách metrov, pričom zberné auto musí vyzbierať guľatinu zo všetkých zberných miest (zvýraznené body s písmenami). Začiatok zberu dreva si vodič automobilu (študent) zvolí ľubovoľne, pričom koniec zberu musí byť v začiatočnom mieste. Vypočítajte najkratšiu vzdialenosť v kilometroch, ktorú auto prejde pri zvážaní guľatiny v Dubnickom revíri. Trasy, po ktorých musí prejsť auto 2x zvýraznite prerušovanou čiarou.
Príklad 3: Na obrázku 2 je znázornená mapa. V mieste I je centrálna stanica rozvodnej siete prevozu ropných produktov. V grafe treba nájsť cestu s najväčšou priepustnosťou z I do B, resp. do všetkých ostatných uzlov siete. Ohodnotenie hrán kij sú maximálne priepustnosti jednotlivých úsekov.
...
Príklad 1: Na obrázku 1 je znázornená mapa. V mieste G je stanovisko vozidiel špedičnej spoločnosti. Zistite pomocou Dantzigovho algoritmu najkratšie cesty z G k vybraným mestám (sú označené ďalšími písmenami).
Príklad 2: Na sieťovom grafe (obr.1) sú zobrazené zvýraznenými bodmi zberné miesta drevenej guľatiny, ktoré sa nachádzajú v ťažobnom revíri Dubnica nad Váhom. Zberné miesta sú označené písmenami a vzdialenosti medzi nimi sú uvedené v stovkách metrov, pričom zberné auto musí vyzbierať guľatinu zo všetkých zberných miest (zvýraznené body s písmenami). Začiatok zberu dreva si vodič automobilu (študent) zvolí ľubovoľne, pričom koniec zberu musí byť v začiatočnom mieste. Vypočítajte najkratšiu vzdialenosť v kilometroch, ktorú auto prejde pri zvážaní guľatiny v Dubnickom revíri. Trasy, po ktorých musí prejsť auto 2x zvýraznite prerušovanou čiarou.
Príklad 3: Na obrázku 2 je znázornená mapa. V mieste I je centrálna stanica rozvodnej siete prevozu ropných produktov. V grafe treba nájsť cestu s najväčšou priepustnosťou z I do B, resp. do všetkých ostatných uzlov siete. Ohodnotenie hrán kij sú maximálne priepustnosti jednotlivých úsekov.
...