|
Transport masalasi uchun Vogel approkimatsiya usuli
Pdf ko'rish
|
| bet | 89/551 | | Sana | 15.05.2024 | | Hajmi | 15,84 Mb. | | #234763 |
Bog'liq Asosiy oxirgi 17.05.2023 18.20Transport masalasi uchun Vogel approkimatsiya usuli.
Transport masalasi-bu
chiziqli dasturlash masalasining maxsus bir turi bo‘lib unda tovarlarni bir nechta
manbalardan boshqa nir nechta manzillarga, manbalardagi takliflar va manzillardagi
talablarga bog‘liq ravishda shunday yetkazish talab etiladiki natijada umumiy yetkazish
xarajatlari eng kam bo‘ladi. Oddiy so‘zlar bilan aytganda, transport masalasining asosiy
maqsadi resurslarni minimal xarajatlar bilan (manbadan to belgilangan joyga) etkazib
berishdir. 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.
|
| |
