-
Optimālo risinājumu teorija
Образец документа8 Компьютеры, программирование, электроника
| Nr. | Название главы | Стр. |
| 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 |
SECINĀJUMI
Var droši pateikt, ka jebkadu no šiem algoritmiem būs izdevīgi izmantot optimizācijas uzdevumos, jo īsāka ceļa noteikšana ir būtisks jautājums pārvadājumu organizācijā. Ar algoritmu palidzību iespējams noteikt optimālo maršrutu, kurš ļauj minimizēt transportēšanas izmaksas un patērēto laiku pārvadājumiem. Darbā tika izskatītas trīs īsāka ceļa noteikšanas metodes. Katrai metodei ir savas priekšrocības un trūkumi.
Deikstri algoritms atrod īsākus ceļus no kādas izvēlētas sākuma virsotnes līdz visiem citiem mezgliem grafika. Šo algoritmu var arī izmantot ja nepieciešams noteikt īsāko ceļu no viena mezgla uz vienu galamērķi mezglā.
Floida - Uoršella algoritms tiek izmantots īsāka ceļa noteikšanai no katras virsotnes uz visām pārējam virsotnēm. Algoritms dos atbildes gan uz uzdevumu Deikstri algoritmam, gan uz uzdevumu lineārās programmēšanas metodei.
Lineārās programmēšanas metode tiek izmantota vienveidīgo objektu optimālā sadalījuma meklēšanai ar pārvietojumu izmaksu minimizēšanu.
…
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.
