About: Program pro snadné řešení úlohy obchodního cestujíhí s deseti body a jeho využití     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • My paper describes the program Edita 4, which can give a solution for Traveling salesman problem with 10 points. Traveling salesman problem is name of very important and very dificult mathematical problem and its solution is an optimal route among some points. In this program the situation is overwritten on a mathematical model that is mathematically solved using linear programming algorithm with bivalent values. The resulting values are transformed to a result which is plotting points and marking the correct order. The practical use of this tool can be found in solving logistical problems such as goods delivery, waste collection, visit and inspection offices, supply individual components irregularly spaced sites etc. (en)
  • V příspěvku jsem se snažil představit program Edita 4, který je schopný určit optimální pořadí množiny míst s ohledem na jejich nejkratší možnou trasu, která začíná i končí v bodu 1. Také jsem, alespoň průřezově pojednal o principech, na kterých funguje. Praktické využití tohoto nástroje lze nalézt při řešení logistických problémů typu rozvoz zboží, svoz odpadů, návštěva a kontrola poboček apod. Stejně tak dobře je možné pomocí tohoto nástroje řešit úlohy vnitropodnikové logistiky jako zásobování jednotlivých nepravidelně rozmístěných pracovišť komponenty. Výhodou je, že při změně pracoviště nebo pobočky na plánované trase lze tento bod snadno předefinovat a vypočítat novou optimální trasu. Celý program je sestaven v rozšířeném a snadno dostupném prostředí MS Excel, čili není spojen se softwarovými a hardwarovými nároky a více náklady (každý si ho může okamžitě pustit v kanceláři). Stejně tak je koncipován se snahou o co nejjednodušší obsluhu a právě velice zjednodušené ovládání ho odlišuje od svých předchůdců Edita 2 a Edita 3.
  • V příspěvku jsem se snažil představit program Edita 4, který je schopný určit optimální pořadí množiny míst s ohledem na jejich nejkratší možnou trasu, která začíná i končí v bodu 1. Také jsem, alespoň průřezově pojednal o principech, na kterých funguje. Praktické využití tohoto nástroje lze nalézt při řešení logistických problémů typu rozvoz zboží, svoz odpadů, návštěva a kontrola poboček apod. Stejně tak dobře je možné pomocí tohoto nástroje řešit úlohy vnitropodnikové logistiky jako zásobování jednotlivých nepravidelně rozmístěných pracovišť komponenty. Výhodou je, že při změně pracoviště nebo pobočky na plánované trase lze tento bod snadno předefinovat a vypočítat novou optimální trasu. Celý program je sestaven v rozšířeném a snadno dostupném prostředí MS Excel, čili není spojen se softwarovými a hardwarovými nároky a více náklady (každý si ho může okamžitě pustit v kanceláři). Stejně tak je koncipován se snahou o co nejjednodušší obsluhu a právě velice zjednodušené ovládání ho odlišuje od svých předchůdců Edita 2 a Edita 3. (cs)
Title
  • Program pro snadné řešení úlohy obchodního cestujíhí s deseti body a jeho využití
  • Program pro snadné řešení úlohy obchodního cestujíhí s deseti body a jeho využití (cs)
  • Program for easy solution traveling salesman problem with ten points and its use (en)
skos:prefLabel
  • Program pro snadné řešení úlohy obchodního cestujíhí s deseti body a jeho využití
  • Program pro snadné řešení úlohy obchodního cestujíhí s deseti body a jeho využití (cs)
  • Program for easy solution traveling salesman problem with ten points and its use (en)
skos:notation
  • RIV/68407700:21220/13:00209032!RIV14-MSM-21220___
http://linked.open...avai/predkladatel
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GAP403/12/1950), S
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 100136
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21220/13:00209032
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Traveling salesman problem; optimal route; algorithms; binary linear programming; input values; output values (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [C36A9CE69022]
http://linked.open...v/mistoKonaniAkce
  • Plzeň
http://linked.open...i/riv/mistoVydani
  • Plzeň
http://linked.open...i/riv/nazevZdroje
  • Trndy v podnikání
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Košťálek, Josef
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • Západočeská univerzita v Plzni
https://schema.org/isbn
  • 978-80-261-0321-9
http://localhost/t...ganizacniJednotka
  • 21220
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software