Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
12,99 € Ielikt grozā
Gribi lētāk?
Identifikators:755114
 
Autors:
Vērtējums:
Publicēts: 18.10.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Transporta uzdevuma nostādne    3
1.1.  Vispārīgi dotā transporta uzdevuma formalizācija. Ieejas dati    3
2.  Algoritma apraksts    6
3.  Programma ar īso aprakstu    9
4.  Algoritma darbības protokols    11
5.  Rezultāti. Secinājumi    16
Darba fragmentsAizvērt

Vispirms īsumā apskatīsim transporta uzdevuma būtību un praktisko nozīmi, lai pēc tam varētu pielietot iegūtas teorētiskas zināšanas noteikta uzdevuma praktiskajā atrisināšanā.
Aplūkosim sekojošo transporta uzdevuma piemēru. Pieņemsim, ka eksistē noteikts ražotāju skaits n un attiecīgi noteikts patērētāju skaits m. Ar burtu i apzīmēsim kāda ražotāja numuru (indeksu); acīmredzot, 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). Katrs ražotājs var saražot kādu produkcijas daudzumu, t.i. katram ražotājam piemīt sava ražotspēja a. Katram patērētājam savukārt nepieciešams noteiktais produkcijas daudzums, t.i. tām ir savs produkta pieprasījums, ko apzīmēsim ar burtu b. Uzskatīsim, ka kopēja ražotspēja ir lielāka nekā kopējais patērētāju nepieciešamais produkcijas apjoms. 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).
Acīmredzot, optimālajā produkcijas piegādes planā transporta izdevumiem jābūt vismazākiem, kā arī visu pātērētāju pieprāsī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.…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties