3-5 iqtim 20 3- bosqich talabasi

3.Ochiq turdagi transport masalasini yechish
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 (iste’mol) qiluvchi punktlari kiritiladi, ya'ni
yoki

Bu punktlarda transport xarajatlari nolga teng qilib olinadi, ya'ni c_m+1,_j=0 ёки c_i,n+1=0.
Misol. Quyidagi ochiq modelli transport masalasini yeching.

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 yechib 7-siklda optimal yechimni 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
Adabiyotlar:

1. Q.Safaeva “Matematik dasturlash” Toshkent 2004 yil 112-119 bet

2.Abdushukurov A.A. Ehtimollar nazariyasi va matematik ststistika. Dаrslik,
Tоshkеnt.2010y.
3.A.S.Rasulov, G.M.Raimova, X.K.Sarimsokova. “Ehtimollar nazariyasi va matematik statistika” O’zbekiston faylasuflari milliy jamiyati nashriyoti 2006 yil 4. Жумаев Х.Н., Отаниязов Б. ва бошқалар. Математик программалаштириш. Дарслик, Tошкент. 2005 й.