114
Mazkur ishda transport masalasining boshlang‘ich
bazis yechish uchun Russel
approksimatsiya usuliga asoslanib ishlab chiqilgan dasturiy vosita bo‘yicha ko‘rsatmalar
berilgan.
2. Russel approksimatsiya usuli algoritmi
Transport masalasi matritsa ko‘rinishda berilgan bo‘lsin.
1-qadam:
Satrlar bo‘yicha, har bir satrdan eng katta son (narx) topiladi va jadval oxirida
yangi ustun hosil qilinib unga
yoziladi,
i
-chi
satrdagi eng katta son
bo‘lsin.
2-qadam:
Ustunlar bo‘yicha, har bir ustundan eng katta son (narx) topiladi va jadval
oxirida yangi satr hosil qilinib unga yoziladi, j-chi ustundagi eng katta son v
j
bo‘lsin.
3-qadam:
Jadvaldagi
har bir
son uchun,
(
)
lar xisoblanadi.
4-qadam:
lardan eng kichchigi tanlanadi, bu eng kichchik
ning indeksi (i;j) ga mos keluvchi katakdagi songa mos keluvchi talab va taklifning
minmal qiymati beriladi.
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 to‘rtta qabul qiluvchi
manzillar B1, B2, B3, B4 larga mahsulot
yetkazib berish narxlari, har bir manbadagi
takliflar miqdori va har bir manzildagi talablar miqdori quyidagi jadvalda berilgan.
Umumiy etkazib berishming minimal narxi topilsin.
Manzillar
B1
B2
B3
B4
Taklif
M
an
b
al
ar
A1
2
4
7
5
250
A2
6
8
4
9
300
A3
3
4
3
7
