Mavzu: Transport masalasi

Maqsad funksiyasini hisoblaymiz Z=415.

• Maqsad funksiyasini hisoblaymiz Z=415.
• Endi masalaning optimal planini topamiz. Optimal planni topish uchun potensiallar usulidan foydalanamiz. Boshlang‘ich tayanch plan "Eng kichik elementlar" usulida topilgan deylik. Uni quyidagi jadval ko‘rinishida yozamiz.

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

Jadvalda bo‘sh bo‘lmagan kataklar quyidagi shartni qanoanlantiradi. r=3+4-1=6

• Yukni jo‘natuvchi va talabgorlar potensialini aniqlaymiz va quyidagi tenglamalarga ega bo‘lamiz.
• u1+v3=1; u1+v4=2 ; u2+v1=4; u2+v2=2; u2+v4=3 ; u3+v1=7
• Ma'lumki tenglamalar soni noma’lumlar sonidan 1 ta kam,ya'ni noma’lumlar 1 tasi ozod va u istalgan qiymat olishi mumkin. Misol uchun aytaylik u1=0. U holda qolgan potensiallar quyidagicha aniqlanadi
• u1=0, v3=1, v4=2, u2=1, v2=1, v1=3, u3=4.
• Bo‘sh kataklarda sij qiymatini quyidagi formula bilan aniqlaymiz Sij=cij-(ui+vj). U holda
• S11=5-(0+3)=2; S12=4-(0+1)=3; S23=6-(1+1)=4;
• S32=3-(4+1)=-2; S11=5-(4+1)=0; S34=4-(4-+2)=-2.