O ’z b e k ist o n r e sp u b L ik a si o L iy va o ’r t a m a X su s t a ’lim V a z ir L ig I o ’zbek jsto n r e sp u b L ik a si

Download 3.11 Mb. Pdf ko'rish
bet	94/99
Sana	01.03.2023
Hajmi	3.11 Mb.
	#43913

1 ... 91 92 93 94 95 96 97 98 99

Bog'liq
boshqarish tizimlarini kompyuterli
Elektr mash. fan.

r—
i
Agar jadvaldagi
n
ta nuqtalar to‘plami sikl tashkil qilmasa, ularga bitta nuqta
qo‘shish orqali sikl hosil qilsak, bunday
n
ta nuqtalar to‘plami atsiklik rejani tash
kil qiladi deyiladi. Agar transport masalasida
xv >
0 bo'lsa,
(ij)
katak belgilan-
gan katak deyiladi.
Agar transport masalasida barcha kataklar uchun vy
-u ,
belgilangan
kataklar
uchun
esa
vJ —ut =cf
shartni
qanoatlantiruvchi
vf , j
= 1,2,...,«,' г/,,/ = 1,2....
m
sonlari mavjud bo'lsa, x , i = l ......
m; j = \,...,n
reja
optimal bo'ladi. vy,
j
= 1,2....
n; ir, i
= 1,2,...,«? sonlari esa potentsiallar deyiladi.
Transport masalasini potentsiallar usulida yechish quyidagi tartibda bajariladi:
1) Belgilangan kataklar uchun
vy - и =
c
:.,
v j
= 1,2....
n; u., i
= 1,2,...,
m
shartni qanoatlantiruvchi tenglamalar sistemasi tuziladi. Bunda tenglamalar soni
o'zgaruvchilar sonidan bitta kam bo'lgani uchun sistema cheksiz ko'p yechimga
ega bo'ladi. Sitemaning bitta xususiy yechimini topib potentsiallaming qiymatini
aniqlaymiz;
2) Belgilanmagan kataklar uchun
v.
- и < c. shartni tekshiramiz. Agar ushbu
shart barcha kataklar uchun bajarilsa, optimal yechim topilgan hisoblanadi va
г =
funksiya qiymati hisoblanadi;
i=i j-.i
3) Agar
Vj - u: < ctj
shart bir nechta kataklar uchun bajarilmasa, Ushbu katak
lar uchun
5 =
v -
U' - с
ayirma hisoblanadi va
S
=
maxS
topiladi;
Vo
‘-f
4)
(i„,j„)
katak belgilangan kataklar qatoriga qo'shiladi va belgilangan katak-
lardan sikl tuziladi;
5)
(iuJt>)
katakdan boshlab siklni tashkil qiluvchi kataklarga
va "+"
ishoralari navbat bilan qo'yilib chiqiladi;
6)
" ishorali kataklar uchun
в
=
min(x:.)
ni aniqlaymiz;
7
)
ishorali kataklardan
в
ni ayirib,
ishorali kataklarga
в
ni
qo'shamiz;
8)
в
joylashgan katakni belgilangan kataklar qatoridan chiqazamiz.
Natijada yangi planni hosil qilamiz va bu plan uchun (l)-(8) amallarni takror-
laymiz. Yuqoridagi hisoblashlar barcha kataklar uchun v;
-u .
shart bajarilib,
optimal plan topilguncha davom ettiriladi.
Quyidagi misolni qaraymiz:
Transport masalasi quyidagi jadval ko'rinishida berilgan bo'lib, uni potent-
116

BoshlangMch planni tuzish uchun shimoli-sharq usulidan foydalanamiz. (1,1)
katakka mos zaxira va talabning kichigini
xu =
90 deb olamiz.
Qabul
1
2
3
4
punktlari
Jo'natish
punktlari
V,
Ui
\
v,
V 2
V 3
V 4
Yuk
zaxiralari
1
“l
2
90
4
6
10
90
0
2
U2
1
3
7
4
100
3
« 3
4
*
13
7
140
Y ukka bo" lgan talab
110
100
80
40
330
20
Yuqoridagi jadvalga ko‘ra 1-jo‘natish punktidan 1-qabul punktiga 90 birlik
yuk yuboriladi, 1-jo‘natish punktida boshqa yuk qolmaydi, shuning uchun 1-
jo'natish punktidan boshqa qabul punktlariga yuk tashilmaydi, 1- qabul punktiga
yana 30 birlik yuk keltirish kerak. (2,1) katakka o‘tib, shu katakka mos talab va
zaxiralarning kichigini дг,, = 2 0 deb olamiz.
I
«
1 1 7

Qabul
punktlari
J o 'n a t i s n '^
punktlari
1
2
3
4
Yuk
zaxiralari
V
ui \
V2
V3
V4
1
",
2
90
4
6
10
90
0
2
« 2
l
20
3
7
4
100
80
3
" ,
4 '
8
13
7
140
Yukka bo'lgan talab
110
100
80
40
330
(2,3) katakka o ‘tib, yuqoridagi qoida bo'yicha
xn
= 80 ni aniqlaymiz.
Hisoblashlarni shu tariqa davom ettiramiz va oxirigi jadval quyidagi
ko'rinishga keladi:
118

119

Download 3.11 Mb.

1 ... 91 92 93 94 95 96 97 98 99

Download 3.11 Mb.

Pdf ko'rish