1-amaliy mashg‘ulot mavzu: avtomobil transportida iqtisodiy-matematik usullarni qo‘llab yechiladigan masalalar

Yalpi yuklarni tashishni marshrutlashtirish
Marshrutlashtirish - bu punktlararo harakatlanishning shunday sxemalarini topish demakki, yuksiz yurilgan yo‘l uzunligi eng kam bo‘lsin va berilgan yuk tashish rejasi bajarilsin. Bizga yuk bilan yurish rejasi {X_ij} berilgan. Demak shunday yuksiz yurish rejasini {y_ji} topish kerakki, bunda {X_ij} rejasi bajarilib yuksiz o‘tilgan yo‘llar yig‘indisi eng kam bo‘lsin,
bu yerda {y_ji} - j tushirish i ortish punktlari orasidagi yuksiz yurish rejasi;
Y_ji - esa j va i punktlari orasida bajariladigan yuksiz avtotonnalar soni.
Yuksiz yurishning optimal rejasi {y_ji}_opt quyidagi shartlarga javob berishi kerak:
i punktga keladigan yuksiz qatnovlar shu punktdan hamma j є J punktlariga ketadigan qatnovlar soniga teng bo‘ladi:

j punktidan chiqadigan yuksiz qatnovlar shu punktga hamma j є I punktlaridan keladigan yukli qatnovlar soniga teng bo‘ladi:

yuksiz yurishdagi qatnovlar soni manfiy bo‘la olmaydi
y_ji ≥ 0, (i=1:m, j = 1:n), yuksiz yuriladigan umumiy yo‘l uzunligi eng qisqa bo‘lishi kerak.

Bunda y_ji yuksiz qatnovlar son
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________