Mavzu: Transport masalasi

Olingan plan optimal plan, chunki barcha bo‘sh kataklarda Sij lar musbat. Demak, optimal plan quyidagicha bo‘ladi.

• Maqsad funksiyasining qiymati zmin=375.

bk ai	40	25	20	50	u
60	5	4	1 20	2 40	0
40	4 40	2 0	6	3	1
35	7	3 25	5	4 10	2
V	3	1	1	2

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
• Bu punktlarda transport xarajatlari nolga teng qilib olinadi, ya'ni cm+1,j=0 ёки ci,n+1=0.

yoki

• Misol. Quyidagi ochiq modelli transport masalasini yeching.

Bu masalada

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

• Shuning uchun oltinchi soxta talabgorni kiritamiz, uning talabi b6=16-13=3 bo‘ladi. Bu soxta punktni kiritib, masalani quyidagicha yozamiz.

Bu masalani yechib 7-siklda optimal yechimni topamiz, ya'ni
x12=1, x13=3,x24=2, x25=2, x26=1,x31=3, x32=2, x36=2, ymin=1·2+1·3+1·2+1·2+1·0+0·3+2·2+2·0=13

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