Qo’shma plan asosida optimal marshrutlarni aniqlash
Topilgan yuksiz qatnovlar optimal plani va berilgan yuk tashish plani bo’yicha mashrutlar sxemasini tuzish ikki hil yo’l bilan amalga oshirilishi mumkin:
1)yuksiz va yukli qatnovlar planlari (matrissalari)asosida marshrut tuzish
2)Bog’lanishning tablisasi asosida marshrut tuzish.
Birinchi holda topilgan yuksiz qatnovlar optimal plani berilgan yukli qatnovlar plani bilan qo’shiladi . Jadvalda qo’shma plan keltirilgan ,bunda berilgan yukli qatnovlar planiga tegishli sonlar qalin shirfda kvadrat qavs ichida yoziladi.Mana shu qo’shma plandan(matrisadan)foydalanib marshrut shemalari tuzib olinadi.
Marshrut shemasi quyidagi qoidalarga asosan tuziladi.
. agar biror katakda yukli va yuksiz qatnovlar planlariga tegishli sonlar bo’lsa ,bu mayatnek marshrutdan dalolat beradi. Bu katakdagi sonlarning kichigi marshrutda tashiladigan yuk miqdorini belgilaydi.
Do'stlaringiz bilan baham: |