Reja: 1.Transport masalasining matematik modeli - 1.Transport masalasining matematik modeli
- Yuklarni jonatish punktlaridan berilgan qabul qilish punktlariga tashib berishning optimal planini topish masalasiga transport masalasi deyiladi va u quyidagicha formulirovka qilinadi:
- Aytaylik А1,А2,..,Аm punkitlarida ularga mos а1,а2,...,аm miqdordagi bir jinsli yuklar joylashgan bo‘lsin. Bu А1,А2,..,Аm -larga jo‘natish punktlari deymiz. Bu yuklarni n-ta В1,В2,...,Вn punktlari qabul qilishi kerak bo‘lib va ularning talablari mos ravishda b1,b2,...,bn bolsin. Har bir xij -birlikdagi yukni i-chi jonatish punitidan j-chi qabul qilish punitiga olib borish narxi (xarajati) cij -ma'lum bolsin. Bu yuklarni tashish planini shunday tuzishimiz kerakki talabgor punktlar maksimal qoniqish olsin va hamma yuklarni olib borish uchun ketgan xarakatlar yigindisi minimal bolsin.
Transport masalasini shartli ravishda jadval korinishda beramiz. Jadvalda quyidagilar korsatiladi: qabul qilish punitlari, jonatish punktlari, yuk zapaslari, yukka bolgan ehtiyoj va har bir i-chi jonatish punktidan j-chi qabul qilish punktiga yuboriladigan yuk birliklarining narxi (ya'ni tarif matritsasi) beriladi. - Transport masalasini shartli ravishda jadval korinishda beramiz. Jadvalda quyidagilar korsatiladi: qabul qilish punitlari, jonatish punktlari, yuk zapaslari, yukka bolgan ehtiyoj va har bir i-chi jonatish punktidan j-chi qabul qilish punktiga yuboriladigan yuk birliklarining narxi (ya'ni tarif matritsasi) beriladi.
2.Transport masalasini yechish usullari - 2.Transport masalasini yechish usullari
- Transport masalasini yechish ikki bosqichdan iborat.
- 1.Boshlangich tayanch planni topish.
- 2.Tayanch planlar ichidan optimal planni topish.
- Tayanch planni tuzishning bir necha usullari mavjud: "Shimoliy-garb burchak", "Kichik elementlar", "Fogel'" va boshqalar.
"Kichik elementlar" usuli. - "Kichik elementlar" usuli.
- "Kichik elementlar" usuli yordamida tayanch planni topish quyidagicha amalga oshiriladi:
- 1.Yuklar qabul qiluvchilarga tarif jadvalidagi eng kichik cij tashish narxiga mos katakni toldirishdan boshlanadi.
- 2.Eng kichik tarif cij katagiga ai yoki bj ning eng kichigi joylashtriladi.
- 3.Keyin toligicha yuk zapaslari sarf qilingan satr yoki qabul qilish punkti talabi qondirilgach mos ustun yoqotiladi.
4.Agar jonatish punktidagi yuk zapaslari toliq taqsimlangan bolsa va qabul qiluvchi talabi toliq qanotlantirilsa ularga mos satr va ustun yoqotiladi. - 4.Agar jonatish punktidagi yuk zapaslari toliq taqsimlangan bolsa va qabul qiluvchi talabi toliq qanotlantirilsa ularga mos satr va ustun yoqotiladi.
- 5.Qolgan satr va ustunlardan yana kichik ta'rif olinadi. Yuk zapaslarini taqsimlash jarayoni, toki yuk zapasi tugaguncha va talablar qanoatlantirilguncha davom etadi.
- Foydalanilgan adabiyotlar
- 1.Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1996.
- 2.Badalov F.B. Optimallash nazariyasi va matеmatik dasturlash. “O‘qituvchi”, T. 1989 y.
- 3.Кузнецов А.В., Новикова Г.И., Холод Н.И. Сборник задач по математическому программированию. Минск, Вышэйшая школа, 1985.
Do'stlaringiz bilan baham: |
