Optimālo risinājumu teorija

Ievads 3 1. Deikstri algoritms 4 2. Floida algoritms 9 3. Algoritmu salīdzinošā analīze 13 4. Algoritmu izmantošanas iespējas dzelzceļa transporta īsākā ceļa noteikšanai 14 5. Īsāka ceļa noteikšana, izmantojot lineārās programmēšanas metodi 15 6. Algoritma realizācijas piemērs MathCAD programmā 19 Secinājumi 21 Literatūras saraksts 22 Sabiedrības attīstība, tās ražošanas spējas nav iespējamas bez labi funkcionējošas transporta sistēmas. Galvēno lomu nodrošinot drošu ražotnes funkcionēšanu, neatkarība no ražošanas procesu fazes ieņem transportēšana. Jebkuras firmas galvenais uzdevums ir savlaicīga, kvalitatīva un pilnīga tautsaimniecības vai/un iedzīvotāju vajadzību apmierināšana, plānu izpilde. Viens no svarīgākiem jautājumiem pārvadājumu organizācijā ir transportēšanas izdevumu minimizācija, ko var panākt izmantojot īsāko ceļu. Lai noteiktu īsākus ceļus no nogādātāja līdz saņemējam ir izstrādātas daudz vairākas metodes, no kurām vairāk izplatītas īsāka ceļa noteikšanas metodes ir Deikstri algoritms un Floida-Uoršella algoritms. Abi algoritmi tiek piemeroti optimizācijas uzdevumu risināšanai, jo abi spej atrast īsāko(optimālo) ceļu starp daudziem mezgliem. Darbā ir izskatīti Deikstri un Floida-Uoršella algoritmi, un lineārās programmēšanas metode īisāko ceļu noteikšanai, ka arī piemēri tam.