Seminarky.cz > Seminárky/Referáty > > Okružní dopravní problém

Okružní dopravní problém


Kategorie: Doprava, Operační výzkum a analýza

Typ práce: Seminárky/referáty

Škola: nezadáno/škola není v seznamu

Charakteristika: Práce pomocí několika metod řeší okružní dopravní problém. Snaží se nalézt nejkratší a nejvýhodnější cestu pro dodavatele zboží mezi obchody.

Obsah

1.
Zadání problému – nalezení nejvýhodnější cesty mezi obchody
1.1
Rozvoz zboží mezi městy
2.
Matice vzdáleností v km
3.
Rozdělení měst do jednotlivých tras pomocí Mayerovy metody
4.
Nalezení optimálního kruhu metodou nejbližšího souseda
5.
Vyřešení okruhu 2. zaměstnance Vogelovou aproximační metodou
6.
Výsledek

Úryvek

„Pražská firma xxxxxxxx se zabývá výrobou kojeneckého oblečení. Toto zboží pak dále rozváží do svých pěti obchodů na území České republiky.
Jsou to města: Kladno, Brno, Poděbrady, Tábor, Liberec.

V Praze má firma velkosklad přímo v místě svého působení, nakupují zde pouze velkoobchodníci, kteří si pro zboží dojíždí, rozvoz je tak v Praze zajištěn odběrateli – velkoobchodníky.

Firma má k dispozici dva zaměstnance, kteří mají rozvoz zboží na starost. Oba vyjíždí z Prahy a každý objede 2 a 3 obchody a pak se vrací zpět do Prahy.

Naším úkolem je nalézt pro oba zaměstnance co nejvýhodnější (nejkratší) cestu mezi obchody.“

Poznámka

Práce obsahuje tabulky a logo. Je založena na výpočtech. Čistý text práce dosahuje cca 1 strany. Práce byla zhotovena pro Českou zemědělskou univerzitu v Praze.

Vlastnosti

STÁHNOUT PRÁCI

Práci nyní můžete stáhnout kliknutím na odkazy níže.
Zabalený formát ZIP: atech_op0001.zip (30 kB)
Nezabalený formát:
Okruzni_dopravni_problem.doc (115 kB)
Práce do 2 stránek a práce uvolněné zdarma (na žádost autorů nebo z popudu týmu) jsou volně ke stažení.

Diskuse