"muutuate" - 1 õppematerjal

Optimeerimismeetodid eksam

vahendajad). Veokulud kaubaühku kohta i-ndast laost j-ndale tarbijale on cij. 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