"c12x12" - 1 õppematerjal

Optimeerimismeetodid eksam

Optimaalsest 6 baasitabelist saab välja kirjutada ka DÜ lahendi, see on leitav optimaalse baasitabeli sihifunktsiooni abitundmatute kohalt (täiendav lisaühik annab y krooni kasumit) TRANSPORDIÜLESANDED On tegemist ühetüübilise kauba vedamisega ladudest (tarnijatelt) tarbijatele (kauplused, 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