Transport logistikasi

Jami: 
120 
Yuk 
oqimlarining 
ogʻirlik markazi
 
58.9 
39.0 
Sxemasi:
Ushbu masalani graflar nazariyasi elementlari yordamida ham hal 
qilish mumkin. 
2-usul
. Sxemada doʻkonlar (masalan A, B, C, D iste‘molchilar) 
joylashgan shaharlar va ular orasidagi masofalar tasvirlangan. 
Jadvalda esa har bir doʻkonga yetkazilishi lozim boʻlgan 
mahsulotlar hajmi koʻrsatilgan:
Doʻkonlar 
1 
2 
3 
4 
Mahsulot hajmi, t 
3 
2 
2 
4 
Qoʻyilgan masalani yechish uchun ushbu jadvalni toʻldirish zarur. 
Doʻkonlar 
(shaharlar) 
Mahsulot 
hajmi, t 
Shaharlar orasidagi 
masofa, km 
Yuk aylanmasi, tkm 
1 
2 
3 
4 
1 
2 
3 
4 

---

178 
1 
2 
3 
4 
Jami
Mahsulot hajmi oldindan berilgan va shaharlar orasidagi qisqa 
masofalar sxema boʻyicha topiladi. 1-1, 2-2, 3-3, 4-4 shaharlar 
kesishmasidagi eng qisqa masofalarda mahsulotlarni tashish zarurati 
yoʻq, shuning uchun oraliq masofalar 0 ga teng. Qolgan hollarda 
hisoblashlar oʻtkazish kerak boʻladi. Mahsulot aylanmasi mahsulot 
hajmini tashish masofasiga koʻpaytirish bilan topiladi. Doʻkonlarning 
joylashuvi minimal jami mahsulot aylanmasi boʻyicha topiladi:
Doʻkonlar 
(shaharlar) 
Mahsulot 
hajmi, t 
Shaharlar 
orasidagi 
masofa, km 
Yuk aylanmasi, tkm 
1 
2 
3 
4 
1 
2 
3 
4 
1 
3 
0 
5 
12 
11 
0 
15 
36 
33 
2 
2 
5 
0 
14 
6 
10 
0 
28 
12 
3 
2 
12 
14 
0 
8 
24 
28 
0 
16 
4 
4 
11 
6 
8 
0 
44 
24 
32 
0