T. M. Magrupov, B. M. Mirshaxodjayev

T ra n sp o rt 
m asalasining 
bosh 
rejasini 
tuzish 
qoidasi. 
(shim oliy- g ‘a rb usuli).
Bosh rejani tuzishda shim oliy g ‘ arb usulidan foydalaniladi. Eng 
avval X ii elem ent aniqlanadi.
Bunda 3 ta hoi b o iis h i mumkin.
I l l

---

Хп = m in { a i , b i}
1) A g a r ai > b i , u holda х ц = bi ai = ai - bi, bi = 0
2) A gar ai < 
b i
, u holda xn = ai, 
b: 
= 
bi 
-ai,. ai = 0
3 ) A g a r ai = b i , u holda хц - ai, bi = 0, ai = 0
Y u qorida to ‘ ldirilgan rejada yuk tashishlar soni N (m + n ) dan 
katta ernas. Y a ’ ni 
N < m + n -
1
______________________ ______________________ __________ 6-jadval
V,
v 2
B 3
V4
a,
A
1
100 3
5
7
11
100/0
A
2
50 
1
80 4
6
3
130/80
A
3
5
40 8
80 12
50 7
170/130/0
bj
150/
120/
80/
50/
X a'= 2 > j
50/ 
40/
0
0
3 
0
A ga rd a N < m + n -l b o ‘ Isa, bunday transport masalasini tug‘ ma 
tanlangan transport masalasi deyiladi.
Y u k tashish rejasini optim alligini tekshirish 
Transport masalasini optim alligini tekshirish uchun optim allik 
belgisi ishlatiladi. Bu quydagilardan iborat: mumkin b o ‘ lgan reja 
X = (I Xij || optim al b o ‘ lish ligi uchun quyidagi shall bajarilishi zarur. 
Bu shart zaruriy va yetarlidir: bu reja uchun (m +n)ta son topish 
talab etiladiki, bu sonlar quyidagi shartlami qoniqtirish kerak. 
vi -u,
(1 ) hamma katakchalar uchun. 
v , - u , = c v
(2 ) to ‘ ldirilgan katakchalar uchun.