T. M. Magrupov, B. M. Mirshaxodjayev

Xii + Xi
2
 + х,з + ... + Xm = 
a, 
(b )
3)
X jl + Xj2 + X j
3
+ - . . . + X jn = Vj 
(d )
A g a r £ a i = y ^ b o M s a , bunday masalalar yop iq turdagi 
masalalar deyiladi.
A g a r
b o ‘ lsa, bunday masalani ochiq turdagi transport
masalasi deyiladi.
M N 
• 
f'
Z = £ £ ^ikXjk ^ m in maqsad funksiya.
I 
К
Z -(um um iy sarf xarajat).
Transport masalasi quyidagi 3 ta xususiyatga ega.
1 tran sport masalasining (b ) va (s ) k o ‘ rinishidagi chegaralari 
har doim tenglam a k o ‘ rinishida beriladi.
2 )H a r bir nom a’ lum 
x,j 
faqat 
2 
ta tenglamada qatnashadi.
3)H ar bir nom a’ lum Xij oldidagi koeffitsiyenti 1 ga teng. 
Transport masalasini yechishning potensiallar usuli algoritm i 2
bosqichdan iborat.
1 chi bosqich boshlangan rejani tuzish.
2 chi bosqich boshlangan rejani optim alligini tekshirish va uni 
yaxshilash.
Y u k tashishni boshlang'ich rejasini tuzish.
n o

---

Y u k tashish rejasi quyidagi ja d va l k o ‘ rinishida tasvirlanadi: 
_______ ______________________ _____________________ 5-jadval
V ,
v
2
vn
A ,
X I
1 Cl I
X
12
C
12
Xln Cln
ai
a
2
X
21
C
21
X
22
C
22
X2n C2n
a2
...
. . .
. . .
Am
Xm Cml Xm2 Сщ2
Xmn Cmn
3m
bi
b2
bn
Q uyidagi tushunchalami k o ‘ rib chiqaylik.
1 )Katakchalar to ‘ plam i deb, ixtiyoriy kataklarni to‘ plashga 
aytiladi.
2)Katakchalardan tuzilgan zanjir deb, quyidagi k o ‘ rinishga ega 
boMgan katakchalar ketm a-ketligiga aytiladi.
( i i j i ) , ( i i , j2> , O
2
, j2 ) (i2, j3 ) . ...
yoki
( i i j i ) , ( b , j i ) , . ( b , j 2 )
( h ,
j3> . . . .
D em ak. zan jim in g q o ‘ shni kataklari yok i bir qatorda yok i bir 
ustunda joylashgan b o ia d i.
A g a r zanjim i oxirgi katakchasi boshIang‘ ich katakcha bilan bir 
qatorda yoki bir ustunda joylashsa, bunday zanjir sikl deyiladi.
A s ik lik reja deb shunday mumkin bo‘ lgan tashish rejasiga 
aytiladiki, bu reja bitta ham siklga ega emasdir.
A ga rd a asiklik rejaga to ‘ ldirilgan katakchalar soni N = m + N -1 ga 
teng b o ‘ lsa, bunday rejani tanlab olingan reja deyiladi.