Identifikatsiyalash

Ochiq modelli transport masalasi. Ba’zi transport masalalarida yuk zapaslari talablar yigʻindisidan kichik yoki katta boʻlishi mumkin. Bunday masalalar ochiq turdagi transport masalasi deyiladi. Bunday hollarda soxta (fiktiv) m+1 joʻnatish yoki n+1 qabul (is’temol) qiluvchi punktlari kiritiladi, ya’ni
yoki
.
Bu punktlarda transport xarajatlari nulga teng qilib olinadi, ya’ni c_m+1,_j=0 yoki c_i,n+1=0.
Misol. Quyidagi ochiq modelli transport masalasini eching.

bk ai	3	3	3	2	2
4	3	2	1	2	3
5	5	4	3	1	1
7	0	2	3	4	5

Bu masalada

Shuning uchun oltinchi soxta talabgorni kiritamiz, uning talabi b₆=16-13=3 boʻladi. Bu soxta punktni kiritib, masalani quyidagicha yozamiz.

bk ai	3	3	3	2	2	3
4	3	2	1	2	3	0
5	5	4	3	1	1	0
7	0	2	3	4	5	0

Bu masalani echib 7-siklda optimal echimni topamiz, ya’ni

x₁₂=1, x₁₃=3,
x₂₄=2, x₂₅=2, x₂₆=1,
x₃₁=3, x₃₂=2, x₃₆=2,
y_min=1·2+1·3+1·2+1·2+1·0+0·3+2·2+2·0=13
Yuk tashishda transportlarni taqsimlash masalasi va unga doir misol. Taqsimot masalasi juda koʻp sohalarda uchraydi. Bu masalani yuklarni yoki passajirlarni tashishda yoʻllar boʻyicha transportlarni taqsimlash masalasida qarab chiqaylik. Bu masalaning qoʻyilishi quyidagicha boʻladi.
m ta transport yoʻliga taqsimlash uchun n xil transport berilgan boʻlsin. Agar i-xildagi transport soni N_i (i=1,2,..,n) ga j-nomerli transport yoʻli boʻyicha i-xil transport bir oylik yuk, tashish hajmi a_ij birlikka va shu bilan bogʻliq boʻlgan xarajat b_ij soʻmga teng boʻlsa, eng kam xarajat sarflab, j-nomerli transport yoʻli boʻyicha c_j birlikdan kam boʻlmagan tashish ishini ta’minlash uchun zarur boʻlgan i-xildagi transportlar soni x_ij ni topish masalasining matematik modelini tuzish talab qilingan boʻlsin.
Birinchidan, barcha tashish uchun ketadigan xarajat quyidagiga teng boʻladi.

Ikkinchidan, masala shartiga koʻra i-xildagi transport soni N_i ga teng boʻlib, j-nomerli transport yoʻli boʻyicha c_j birlikdan kam boʻlmagan tashish ishini bajarish kerak boʻlganligi uchun quyidagiga ega boʻlamiz:

Bu va yuqoridagi maqsad funksiyasi masalaning matematik modeli boʻlib hisoblanadi.