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
