bu yerda
:
∑
;
j punktidan chiqadigan yuksiz qatnov yoki avtotonnalar shu punktga
hamma i
j punktlaridan keladigan yukli qatnovlar yoki avtotonnalar
soniga teng bo‗ladi:
∑
(2)
bu yerda
:
∑
;
Yuksiz yurishdagi qatnovlar yoki avtotonnalar soni manfiy bo‗la
olmaydi:
(i=1:m, j=1:n) ,
(3)
Yuksiz yuriladigan umumiy yo‗l uzunligi eng qisqa bo‗lishi kerak:
∑
∑
(4)
bunda
yuksiz qatnovlar soni yoki yuksiz yuqotilayotgan tonna
kmdagi transport ishi hajmini o‗rtacha bir tonna 1 t yuk
ko‗taruvchanlikka to‗gʻri keladigan miqdori:
∑
∑
∑
∑
(4*)
143
Bunda
yuksiz qatnovlarda tashilishi mumkin bo‗lgan tonnalar
soni. Bundan tashqari, manzillarga olib kiriladigan va punktlardan tashib
chiqiladigan yuklar miqdori o‗zaro teng, ya‘ni:
∑
∑
(5)
va yukli va yuksiz qatnovlar soni yoki bu qatnovlarda tashiladigan
tonnalar soni ham o‗zaro tengdir:
∑
∑
∑
∑
(6)
Yuqorida bayon etilgan ko‗rinishda yuksiz yurish optimal rejasini
aniqlash matematik jihatdan chiziqli dasturlashning transport masalasini
o‗zginasidir, 1-4 ifodalar esa transport masalasining matematik
modelidir. Bunda 1,2 tengliklar cheklash tenglamalari, 4 yoki 4* esa
optimallik kriteriyasi yoki samaradorlik funksiyasi deyiladi. Shunday
qilib, yuksiz yurishning optimal planini topish transpoer masalasini
optimal yechishga olib kelinadi.
Mavzuni mustahkamlash uchun savollar
1.
Marshrutlashtirish
2.
Transport masalasi qoʻyilishi
3.
Yoʻl tarmogʻi
4.
Marshrutlashtirish seyfi
5.
Yuk tashish topogrammasi matematik modeli
6.
Toʻplam, masofalar matritsasi, tarmoq zvenolari,
birlashtirilgandagi yutuqlar qiymati
7.
Klark – rayt metodi
|
