Metody postroeniq optimal'nyh marshrutow dostawki gruzow

V rabote rassmatriwaetsq raznowidnost' zadachi marshrutizacii transportnyh sredstw pri perewozke gruzow ¿ VRP (Vehicle Routing Problem) ¿ SVRPPD ¿ zadacha transportnoj marshrutizacii s wywozom i dostawkoj odnim transportnym sredstwom. Osobennostqmi rassmatriwaemoj zadachi qwlqütsq nalichie mnozhestwennyh punktow-proizwoditelej, iz kotoryh proizwoditsq wywoz gruza. Postawlennaq zadacha mozhet byt' sformulirowana kak celochislennaq linejnaq optimizacionnaq zadacha, i qwlqetsq obobscheniem dwuh izwestnyh zadach: zadachi kommiwoqzhera i zadachi o zagruzke rükzaka. Rassmotreny tri raznyh warianta zadachi: wse punkty poseschaütsq tol'ko odin raz, punkty mogut byt' posescheny bolee odnogo raza i punkty mogut byt' posescheny bolee odnogo raza s wozmozhnost'ü ostawit' i zabirat' gruzy. V rezul'tate, issledowany swojstwa postawlennyh zadach, postroeny tochnye i äwristicheskie metody resheniq, a takzhe prowedeny chislennye äxperimenty s cel'ü issledowaniq äffektiwnosti razrabotannyh metodow.