Transporta uzdevums priekšmetā "Transporta vadības diskrētie modeļi"

Transporta uzdevums risināšana. Mūsu uzdevumā vajag atrast optimālo plānošanu transporta tiklam ar minimālam izmaksām. Transporta tikls sastāv no ražotajiem vai noliktavas, tas skaits n = 3, un no patērētājiem, tas skits m = 4. Ar burtu i apzīmēsim kāda ražotāja numuru (indeksu), i var pieņemt vērtības no 1 līdz n. Ar burtu j apzīmēsim patērētāja kārtas numuru (j = 1, 2, 3.....m). Katram ražotajam vai noliktavai piemīt sava ražotspēja ai. Bet katram patērētājam savukārt nepieciešams noteiktais produkcijas daudzums bj. Transportējot produkciju no ražotāja patērētājam, rodas noteiktie transporta izdevumi par produkcijas vienības pārsūtīšanu no i-tā ražotāja j-tām patērētājam (apzīmēsim tos ar ci,j). Optimālajā produkcijas piegādes plānā, transporta izdevumiem jābūt vis mazākiem, kā arī visu patērētāju pieprasījumiem jābūt apmierinātiem. Tāpēc jāatrod optimālu preces piegādāšanas plānu no noliktavām (ražotājiem) pie patērētājiem, lai visas patērētāju prasības būtu apmierinātas un transportēšanas patēriņi būtu minimāli. Šo uzdevumu var atrisināt, pielietojot minimālas plūsmas atrašanas algoritmu. Secinājumi. Varu secināt, ka arī transporta nozarē datoru pielietošana atviegloja darbu, vajag tikai pareizi nokodēt programmu, un tā ļaus taupīt dažus stundas. Darbs bija izpildīts pilnībā, un paredzēti darba mērķi bija sasniegti.