Ülesanne 4 Firmal on 3 tehast X, Y ja Z, mis varustavad hulgifirmasid A, B, C, D ja E. Tehaste kuuvõimsused on vastavalt 80, 50 ja 90 ühikut. Hulgifirmad vajavad kaupa järgmiselt ühes kuus järgmiselt: 40, 40, 50, 40 ja 80 ühikut. Leida selline veoplaan, et kulutused kujuneksid minimaalseks. 1 ühiku toodangu transpordikulud on toodud tabelis: A B C D E ai X 5 8 6 6 3 80 Y 4 7 7 6 6 50 Z 8 4 6 6 3 90 250
Miks mingi riik on oluline? Venemaa - transiitkaup. 14. Põhjenda kaubavedude mahu vähenemist raudteedel Eestis. Masu mõjutas, halvad suhted Venemaaga, veoraha x2, 15. Millised muudatused veoettevõtte majandamises toovad kaasa kauba kõikuvad vood? Kütuseaktsiisi soodustuse kaotamine ja vaguni väljastatuse kehtestamine 16. Nimeta kaubaveo alustamiseks vajalikud eelnevad tingimused raudteeveo kliendile. 17. Mille alusel koostatakse veoplaan? Kellele ja milleks see on vajalik? Vedaja koostatud veoplaani alusel teostatakse kaupade vedu raudteel. Eesmärk on teha kindlaks kõik lülid, kes on veoketis tegevad ja tagada igaühe vastutus protsessis. 18. Mis on formeerimisplaan (rahvusvaheline veoplaan)? Kellele ja milleks see on vajalik? Vagunivoogusid suunav ja veomahtusid koordineeriv plaan, mis on rahvusvahelise riikidevahelise koostöö aluseks raudteevedudel. Suunab kaupade liikumist terve
Tooteühiku veokulud on toodud tabelis. 12 14 19 18 17 C= 9 13 20 13 21 10 16 17 14 16 2. Kas transpordiülesanne on kinnine või lahtine? Miks? lahtine nõutav ja pakutav kogus erinev 3. Leida veoplaan, mille korral summaarsed veokulud oleksid minimaalsed, nii et varude puudujäägi korral vähendada tarbijate vajadusi võrdses koguses, välja arvatud V tarbija. 4. Leida transpordiülesande esialgne lubatav lahend: minimaalse elemendi meetodil. 5. Leida optimaalne lahend lähtudes minimaalse elemendi meetodil saadud lahendist. 6. Leida minimaalsed transpordikulud: kirjutada välja lahend ja transpordikulud.
... 72. am 73. cm1 74. cm2 75. ... 76. cmn 77. 78. 79. 80. Hankijad a 81. Tarbijad - b 82. Lubatav lahend - transpordiülesande lahend, mis rahuldab hankijate ja tarbijate vajadustega esitatud tingimusi. 83. Optimaalne veoplaan - lubatava lahendi väärtused, mis kindlustavad sihifunktsioonile (summaarsed veokulud) vähima väärtuse. 84. Baasitabel- transporditabel, milles on välja toodud baas. 85. Baasiruudud - m + n - 1 ruutu (m hankijate arv, n tarbijate arv). Kui baasiruudud ühendada horisontaalsete ja vertikaalsete lõigukestega, siis ei teki kinniseid kontuure ega tsükleid. 86. Baasitundmatud - baasiruutudele vastavaid tundmatud 87. Vabad tundmatud - ülejäänud tundmatud
Eesmärgiks on kaup laiali vedada vähimate kuludega. Min Z=c11x11+c12x12+...+c1nx1n Kitsendused: 1) iga hankija juures olev kaubakogus tuleb välja vedada 2) iga tarbija vajadus tuleb rahuldada (vedusid tuleb teostada vastavalt nõudlusele, s.t. vastavalt tellimustele) 3) veetavad kaubakogused ei saa olla negatiivsed (tundmatute mittenegatiivsuse nõue): Iga muutuate komplekt xij, mis rahuldab kõiki tinginusi, on transportül lubatav lahend ehk lubatav veoplaan(rahuldab ladude pakkumist ja tarbija nõudmist + positiivsuse nõue). Kui lubatava lahendi sihifunktsioon omandab minimaalse väärtuse, on tegemist optimaalse veoplaaniga. Xij- i-ndast laost j-ndale ai: i-nda lao kaubapakkumine m ladude arv tarbijale veetava kauba kogus Cij-kaubaühiku veokulu i- bj j-nda tarbija tellimus n tarbijate arv ndast laost j-ndale tarbijale Transpordiül on kinnisel kujul, kui ladude pakkumine ja tarbijate vajadused on tasakaalus.
Tooraine hankimine 250 3 750 Valmistoodangu tarne 240 2 480 KOKKU 11 1920 Kokku on 2 auto peale 11 vedu nädalas mis jaguneb suhteliselt võrdselt ja kuna 60 ja 90 km reisi või valmistoodangu tarne ja ühe tooraine hankimise veo saab planeerida ka ühele päevale siis on veoplaan realistlik ja igas päevas on 1 vedu mis käivitamisperioodil tagab toorainekindluse ning klientidele tarnimise ja samas vähendab riski, kui ühe autoga juhtub tehnorike või liiklusõnnetus. Tabel 4. Vedude maksumuse kujunemine nädalas Veoliik Km Hind kr/km Kokku kr Tooraine hankimine 60 11 660 Tooraine hankimine 180 11 1980
5. Kui süsteemil pole v1=0 korral lahendit, võib nulliks võtta mõne muu vj või ui. 6. Suunamisül on üls transpordiül erijuhte, kus kõik varud ai ja vajadused bj võrduvad ühega. Seda saab ka lahendada potentsiaalide meetodiga, aga selle jaoks on lisaks välja töötatud ungari meetod. 7. Transpordiül võrgul on üks erijuht. Antud graafikakaarte läbilaskevõimete ja veomaksumuste korral tuleb leida kaupluste vajadusi rahuldav veoplaan, mille maksumus on minimaalne. On välja töötatud spetsiaalsed algoritmid, mis erinevad potentsiaalide meetodist ja arvestavad selle ül eripära. Teoreem: Transpordiül ja tema duaalülesande lubatavad lahendid x*, u*, v* on optimaalsed tarajasti siis kui on täidetud järgmised tingimused: (cij ui*-vj*)xij*=0 (1) i=1,...,m, j=1,...,n . Kui mingis lahtris on vedu xij 0, siis potentsiaalid rahuldavad võrrandit ui+vj=cij ja avaldis (1) võrdub 0-ga.
Eksami sooritamise tõend annab õiguse teha märkmeid veodokumentidesse kauba paigutamise ja kinnitamise õigsuse kohta. Vedude ja vajalike vagunite olemasolu kindlustamiseks tuleb klientidel esitada raudtee- ettevõttele eelnevalt veoplaan. Seejärel esitab saatja raudteeoperaatorile veo kirjaliku tellimuse. Tellimus peab sisaldama üldjuhul informatsiooni lähtejaama(de), vagunite arvu ja liigi, kaupade nimetuste, kauba kaalu ning sihtjaama(de) kohta. Raudteeoperaator võtab endale kohustuse tagada tellitud vagunite olemasolu.
annaabi.ee 
