|
Qarshi davlat universiteti international scientific and practical conference on algorithms and current problems of programming
Pdf ko'rish
|
| bet | 90/551 | | Sana | 15.05.2024 | | Hajmi | 15,84 Mb. | | #234763 |
Bog'liq Asosiy oxirgi 17.05.2023 18.20Manzillar
B
1
B
2
B
3
…………….
B
n
Tak
lif
M
an
ba
la
r
A
1
c
11
(x
11
)
c
12
(x
12
)
c
13
(x
12
)
…………….
c
1n
(x
12
)
a
1
A
2
c
21
(x
21
)
c
22
(x
22
)
c
23
(x
23
)
…………….
c
2n
(x
2n
)
a
2
……
……
……
……
…………….
……
……
A
m
c
m1
(x
m1
)
c
m2
(x
m2
)
c
m3
(x
m3
)
…………….
c
mn
(x
mn
)
a
m
Tala
b
b
1
b
2
b
3
…………….
b
n
Transpotr masalasininig boshlang‘ich basis yechimlarini topishning bir nechta usullari
mavjud bo‘lib ulardan eng ommaboplari shimoliy-g‘arb burchak, eng kam xarajat, Vogel
approksimatsiya, Russel approksimatsiya va boshqa usullaridir [1],[2],[3].
Mazkur ishda transport masalasining boshlang‘ich bazis yechish uchun Vogel
approksimatsiya usuliga asoslanib ishlab chiqilgan dasturiy vosita haqida ko‘rsatmalar
berilgan.
2. Vogel approksimatsiya usuli algoritmi
Transport masalasi matritsa ko‘rinishda berilgan bo‘lsin.
1-qadam:
Satrlar bo‘yicha, har bir satrdan eng kichchik bo‘lgan ikkitadan sonlar topiladi
va ularning ayirmalari jadval oxirida yangi ustun hosil qilinib unga yoziladi (bu sonlar
jarimalar deyiladi).
2-qadam:
Ustunlar bo‘yicha, har bir ustundan eng kichchik bo‘lgan ikkitadan sonlar
topiladi va ularning ayirmalari jadval oxirida yangi satr hosil qilinib unga yoziladi (bu
sonlar ham jarimalar deyiladi).
3-qadam:
Yangi hosil bo‘lgan ustun va strdagi sonlarlardan (jarimalardan) eng kattasi
aniqlanadi, agar bunday sonlar bir nechta bo‘lsa u holda shunday bittasi tanlanadiki unga
mos keluvchi satr yoki ustundagi sonlardan eng kichchigi boshqalariga nisbatan kichchik
bo‘lsin.
4-qadam:
Tanlangan eng katta jarimaga mos keluvchi satr yoki ustundagi eng kichchik
songa talab va taklifdan minimum mos qo‘yiladi va talab yoki taklif nolga aylangan ustun
yoki satr o‘chiriladi.
5-qadam:
Barcha talab va takliflar nolga aylanguncha yuqoridagi jarayon davom etadi
va boshlang‘ich mumkin bo‘lgan yechim sifatida talab va takliflar taqsimlangan
katakchalardagi sonlarning ularga mos talab yoki taklif qiymatlari ko‘patmalarining
yig‘indisi olinadi.
Misol
: Uch ta ishlab chiqarish manbalari A1, A2, A3 lardan uchta qabul qiluvchi
manzillar B1, B2, B3 larga mahsulot yetkazib berish narxlari, har bir manbadagi takliflar
miqdori va har bir manzildagi talablar miqdori quyidagi jadvalda (Jadval 1.) berilgan.
Umumiy etkazib berishming minimal narxi topilsin.
112
Manzillar
B1
B2
B3
Taklif
M
an
b
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Qarshi davlat universiteti international scientific and practical conference on algorithms and current problems of programming
|
