Problém obchodního cestujícího a příbuzné úlohy

Slides:



Advertisements
Podobné prezentace
LOGISTICKÉ SYSTÉMY 14/15.
Advertisements

Matematické modelování a operační výzkum
Zajímavé aplikace teorie grafů
Katedra ekonomiky, manažerství a humanitních věd Baví vás práce s lidmi, chcete rozhodovat o nových projektech a řídit jejich realizaci? Chcete-li být.
Seminární práce číslo: 7 Zpracoval : Vladimír KORDÍK T-4.C
Úvod Klasifikace disciplín operačního výzkumu
Rozvozní úloha s dělenou dodávkou Jan Fábry Vysoká škola ekonomická v Praze ___________________________________________________________________________.
Obor S - Informační systémy ve stavebnictví
Studijní obor Informační a automatizační technika www. fsid. cvut
Problém obchodního cestujícího a příbuzné úlohy Projekt katedry aplikované matematiky – K611 FD ČVUT.
Koncepce rozvoje a řízení vědy a výzkumu
Mapy a geografické informační systémy
Genetické algoritmy [GA]
Dynamické rozvozní úlohy
Problém obchodního cestujícího a příbuzné úlohy K611 - Ústav aplikované matematiky FD ČVUT.
DOK „Umělá inteligence“ v DOK (i jinde). NEURONOVÉ SÍTĚ.
FORMALIZACE PROJEKTU DO SÍŤOVÉHO GRAFU
LOGISTICKÉ SYSTÉMY 7/14.
Expertní řízení průběhu E-learningu VOSTROVSKÝ Václav Česká zemědělská univerzita Praha.
Z pohledu studentů.  Obory jsou koncipované pro vzdělávání odborníků pro dopravní praxi  Znalosti evropského dopravního systému  Znalosti dopravního.
INOVACE V PODNIKU Inovace předmětu v rámci studijního oboru
NÁVRH INOVACE PŘEDMĚTU ELEKTRONICKÝ OBCHOD Prof. Ing. Jiří Dvořák, DrSc. VUT v Brně, Fakulta podnikatelská, Ústav informatiky t: ,
Aktivizující prvky při výuce F na ZŠ
CW – 05 TEORIE ROZHODOVACÍCH PROCESŮ
X13PMT 1. seminář Ing. Martin Molhanec, CSc. Garant předmětu ČVUT – FEL, K13113.
Aplikace pro plánování rozvozu zboží
Pathfinding s využitím PostGIS Prezentuje : Jan Kolář.
KIV/PRO Cvičení Nejkratší cesta Vstup – N měst – Mezi některými dvojicemi měst vedou obousměrné silnice, zadány délky cest Výstup – Nejkratší.
Za jeho úspěšné absolvování odborné praxe v rámci OPVK projektu s názvem: Otevřená síť partnerství na bázi aplikované fyziky CZ.1.07/2.4.00/ na.
Kritické aplikace v železniční dopravě K611 – Katedra Aplikované Matematiky Ing. Martin Pěnička ČVUT v Praze Fakulta dopravní Katedra Aplikované Matematiky.
Limita a spojitost v učivu na střední škole Vedoucí práce: RNDr. Jitka Laitochová, CSc.
Počítačové simulace ve výuce chemie
Simplexová metoda pro známé počáteční řešení úlohy LP
Alternativy k evolučním optimalizačním algoritmům Porovnání genetických algoritmů a některých tradičních stochastických optimalizačních přístupů David.
Výpočty obvodů a obsahů rovinných obrazců
Proč nezatracovat železniční dopravní prostředky?
Zpracování záznamů GPS dispečerských vozů DPO Vedoucí projektu : doc. Ing. Petr Rapant, CSc. Zpracovává : Radim Balon, G363 Vysoká škola báňská – Technická.
Veřejné zdravotnictví 2. ročník
Jak učit databáze v tabulkovém procesoru. Učit vlastně databáze na ZŠ ??? Pro: Práce s velkými objemy dat je jedním z hlavních z hlavních využití PC.
Role znalostí MANAGEMENTU A MARKETINGU v přípravě pracovníků pro řešení vědecko-výzkumných úkolů Doc. RNDr. Eva Grublová, CSc. Mgr. Daniela Navrátilová.
Vývoj aplikace pro navigaci v Porubském areálu VŠB-TU Ostrava
Doc. Josef Kolář (ČVUT)Prohledávání grafůGRA, LS 2010/11, Lekce 4 1 / 15Doc. Josef Kolář (ČVUT)NP-úplné problémyGRA, LS 2012/13, Lekce 13 1 / 14 NP-ÚPLNÉ.
CW – 05 TEORIE ROZHODOVACÍCH PROCESŮ Ústav technologie, mechanizace a řízení staveb Fakulta stavební VUT v Brně Ing. Václav Rada, CSc. Leden 2009.
Návrh a implementace algoritmů pro údržbu,
Problém obchodního cestujícího Zpracoval Ing. Jan Weiser.
DISTRIBUČNÍ LOGISTIKA  Z hlediska výrobního podniku představuje spojovací článek mezi výrobou a zákazníkem,  Zahrnuje veškeré skladové a dopravní pohyby.
 Anotace: Materiál je určen pro žáky 7. ročníku. Slouží k naučení nového učiva. Žák odpovídá na otázky řešící pohyb tělesa. Žák zná vzorec pro výpočet.
 Anotace: Materiál je určen pro žáky 7. ročníku. Slouží k celkovému zopakování učiva o pohybu těles. Žák odpovídá na otázky, řeší úlohy o pohybu tělesa.
Zahájení doktorského studia oborů Řízení a ekonomika podniku Ekonomická informatika
Název školy:Základní škola, Hradec Králové Milady Horákové 258 Autor:Mgr. Lukáš Dubrovský Název:VY_32_INOVACE_05_03A_Doprava v ČR Téma:Zeměpis České republiky.
Analýza manažerských dovedností ve vybraném podniku
Tento materiál byl vytvořen rámci projektu EU peníze školám
Financováno z ESF a státního rozpočtu ČR.
Rozmístění středisek obsluhy v dopravní síti Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.
Název školy: ZŠ Štětí, Ostrovní 300 Autor: Francová Alena
Slovní úlohy o pohybu Pohyby proti sobě s časovým posunem.
Znázornění dopravní sítě grafem a kostra grafu Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.
Střední odborná škola a Střední odborné učiliště, Vocelova 1338
Lineární programování
Analýza merchandisingu a nákupní atmosféry vybrané obchodní jednotky
Další typy dopravních problémů
Střední odborná škola a Střední odborné učiliště, Vocelova 1338
Střední odborná škola a Střední odborné učiliště, Vocelova 1338
Střední odborná škola a Střední odborné učiliště, Vocelova 1338
Tento materiál byl vytvořen rámci projektu EU peníze školám
Matematika – 7.ročník VY_32_INOVACE_ Nepřímá úměrnost
DEFINICE FUNKCE Název školy: Základní škola Karla Klíče Hostinné
Problematika MHD v městech SR Bojnice 30. září 2010
Výpočet času Název školy: ZŠ Štětí, Ostrovní 300 Autor: Francová Alena
Rychlost Název školy: ZŠ Štětí, Ostrovní 300 Autor: Francová Alena
Transkript prezentace:

Problém obchodního cestujícího a příbuzné úlohy Vedoucí projektu: RNDr. Olga Vraštilová Doc. RNDr. Jiří Taufer, CSc.

Problém obchodního cestujícího: Je dána množina měst a je dána příslušná silniční síť, která tyto města spojuje. Cílem je určit, v jakém pořadí má obchodní cestující projet daná města, aby prošel každým městem právě jednou a pak se vrátil do města, ze kterého vyšel a přitom ujel co nejméně kilometrů. V aplikacích může podmínka, aby obchodí cestující prošel každým městem „právě jednou“ být nahrazena podmínkou „alespoň jednou“ a cílem je pouze minimalizovat délku celkově ujeté dráhy.

Obsah projektu Nejvíce aplikací má problém rozvozu zboží s danou kapacitou vozidel. Tato problematika patří do oboru operačního výzkumu a používá algoritmy Teorie grafů. V projektu půjde o experimentální ověřování a testování rychlosti různých algoritmů pro řešení těchto úloh, případně o jejich modifikaci pro konkrétní úlohy z praxe.

Koho hledáme Projekt je vhodný pro studenty, kteří rádi programují, případně hledají programy na internetu a umí je rozchodit.

Uplatnění v praxi Tato problematika je perspektivní a bude mít v inženýrské praxi vždy velká uplatnění. Problém vícenásobného obchodního cestujícího řeší každý dopravce, a podobné problémy vznikají při řízení velkých podniků. TSP pro 13 509 měst v USA.