LTStraipsnyje apžvelgiamos grafų teorijos taikymo galimybės įmonės „X“ logistikos sprendimams optimizuoti. Pagrindinis uždavinys vežant krovinius − operacijų ekonomiškumas. Straipsnio tikslas yra taikyti grafų teorijos – keliaujančio pirklio uždavinio metodą logistinių sprendimų išlaidoms įmonėje taupyti. Grafų teorijos taikymo galimybės orientuojamos į matematinio modelio kūrimą siekiant optimizuoti sprendimo priėmimą. Transporto maršrutų optimizavimas taikant grafų teoriją šiuolaikinės logistikos sprendimams sutaupo laiką ir transporto kaštus.
ENThe article reviews possibilities of graph theory application to optimize company‘s X logistic solutions. The core task in freight transportation is cost of operations. The main aim of the article is to apply graph theory – travelling merchant‘s task method to cut costs of logistic solutions. Graph theory application possibilities are based on the development of a mathematical model in order to optimize decision making. Optimization of transport routes using graph theory saves time and transport costs in contemporary logistics.