|
RUSSEL APPROKSIMATSIYA USULI UCHUN DASTURIY VOSITA
Pdf ko'rish
|
| bet | 92/551 | | Sana | 15.05.2024 | | Hajmi | 15,84 Mb. | | #234763 |
Bog'liq Asosiy oxirgi 17.05.2023 18.20RUSSEL APPROKSIMATSIYA USULI UCHUN DASTURIY VOSITA
G‘.Xolmuradov, Z.Ibrohimov
Sh.Rashidov nomidagi Samarqand davlat universiteti talabalari akhatkulov@gmail.com
Annotatsiya.
Ushbu ishda muvozanatli transport masalasini yechish uchun, Russel
approksimatsiya usuliga asoslngan dastur ishlab chiqilgan.
Kalit so‘zlar:
Muvozanatli transport masalasi, Russel approksimatsiya usuli.
Abstract.
In this work, a program based on Russel’s approximation methods was
developed to solve the balanced transport problem.
Key words:
Balanced transportation problem, approximation method
.
Аннотация.
В данной работе была разработана программа, основанная на
приближенных методах аппроксимации Рассела, для решения сбалансированной
транспортной задачи.
Ключевые слова:
Сбалансированная транспортная задача, метод аппроксимации
Рассела.
1. Transport masalasi uchun Russel approksimatsiya usuli
Transport masalasi resurslarni optimal tarzda taqsimlash uchun foydalaniladigan
chiziqli dasturlash masalasining alohida bir turini ifodalaydi. Bu menejerlar va ta'minot
zanjiri muhandislari uchun xarajatlarni optimallashtirish uchun juda foydali vositadir. Bu
masalaning matematik ifodasi quyidagicha.
Faraz qilaylik m-ta (A
1
, A
2
,…, A
m
) ishlab chiqarish manba’lari va bu manba’larda ishlab
chiqilgan mahsulotlarni qabul qiluvchi n-ta (B
1
, B
2
,…, B
n
) manzilllar mavjud bo‘lsin, Har bir
A
i
manbada ishlab chiqariligan mahsulot miqdori a
i
, har bir B
j
manzil qabul qiladigan
mahsulot miqdori b
j
va barcha A
i
manbalarda ishlab chiqilgan mahsulotlarning umumiy
miqdori
∑
barcha B
j
manzillar qabul qiladigan mahsulotlarning umumiy miqdoriga
teng bo‘lsin, ya’ni,
∑
∑
. Bunday transport masalasi muvozanatli masala
deyiladi. Bir birlik mahsulotni A
i
manbadan B
j
manzilga yetkazib berish narxi esa c
ij
.
Agar
x
ij
bilan A
i
manbadan B
j
manzilga yetkazib berilgan mahsulot miqdorini belgilasak, u holda A
i
manbalardagi mahsulotlar B
j
manzillarga shunday taqsimlanishi kerakki, ya’ni x
ij
larni
shunday tanlashimiz kerakki natijada umumiy yetkazib berish harajatlari eng kam bo‘lsin.
Demak bu masalani matematik tilda qisqacha qilib quyidagicha yozamiz:
∑
∑
,
∑
∑
Transport masalasi jadval ko‘rinishda quyidagicha ifodalanadi.
|
| |
