Основы системного анализа

Download 42,52 Kb. bet 2/2 Sana 10.08.2021 Hajmi 42,52 Kb. #143701

Bog'liq
Tajriba ishi 7

Bu sahifa navigatsiya:

• 2. Dasturlash tilida usul kodlarini yozish; 3. Dasturni disk raskadrovka va sinovdan otkazish ;

B 1	B 2		B 3		B 4
B 5
A 1	1-chi	600	5	600	6		2018-04-02 121 2		2018-04-02 121 2		0
A 2	2-chi	240	to'qqiz		7	240	4		6		0
A 3	3-chi	1360	bitta		bitta		4		5		0
						560		800
A 4	4-chi	1000	5		2018-04-02 121 2		2018-04-02 121 2		4		0
								600		400
A 5	5-chi	900	6		4		3		4		0
										800	yuz
Jildlar		4100 =
iste'mol		4100	600		800		1400		1200		yuz

 

Bu iste'molchilarga resurslarni taqsimlashni yakunlaydi; har bir iste'molchiga, fermer xo'jaligiga ularning dasturiga binoan yuk - yashil massa berildi. Bu har bir satrda tashish miqdori etkazib beruvchining tegishli resursiga, ustunida esa fermer xo'jaliklariga, iste'molchilarga so'rovga teng bo'lishida ifodalanadi. Shunday qilib, biz

zudlik bilan balans shartlarini qondiradigan transport rejasi tuzildi. Olingan echim transport muammosi uchun mos yozuvlar echimi bo'lib, jadval 1.6. Bunday holda transport xarajatlari:

Z ₁ = 5 * 600 + 7 * 240 + 1 * 560 + 4 * 800 + 2 * 600 + 4 * 400 +

4 * 800 + 0 * 100 = 14440 so'm.

Biz tomonimizdan tuzilgan transport rejasi narx jihatidan eng maqbul emas, chunki uni qurishda biz S _ij transport xarajatlarini umuman hisobga olmadik .

 

2. Yuklarni tashishning minimal qiymati usuli bo'yicha

 

Yana bir usul - satr boshiga eng kam xarajat usuli - biz etkazib beruvchi nazaridan mahsulotlarini tarqatish, deb aslida asoslangan A _i emas iste'mol qilish punktlari har qanday uchun B _j , lekin biriga bo'lgan transport xarajati kam. Agar bu vaqtda ariza to'liq qondirilsa, biz uni hisob-kitoblardan olib tashlaymiz va qolgan B _j nuqtalaridan transportning minimal xarajatlarini topamiz . Boshqa barcha jihatlarda bu usul shimoli-g'arbiy burchak usuliga o'xshaydi. Natijada, har bir qator uchun minimal xarajatlar usuli bilan tuzilgan boshlang'ich reja 5-jadvalda ko'rsatilgandek ko'rinadi.

Bu usul bilan, u transport qiymati deb chiqishi mumkin C _ij va C _ik nuqtasi dan A _i ball uchun B _j va B _k teng. Bunday holda, iqtisodiy nuqtai nazardan, mahsulotni dastur qo'llaniladigan darajaga qadar taqsimlash yanada foydalidir

Ko'proq. Masalan, 1-qatorda: C ₁₃ = C ₁₄ , ammo b ₃ (1400 t) so'rov b ₄ (1200 t) taklifdan kattaroq , shuning uchun biz etkazib beruvchi 1 (1,3) katakchada bo'lgan 600 t yashil massani tarqatamiz. ...

Jadval 5.

 

Maydon (etkazib beruvchilar)		Resurs hajmi	Ferma (iste'molchilar)
			1-chi	2-chi	3-chi	4-chi	5-chi
			B 1	B 2	B 3	B 4	B 5
A 1	1-chi	600	5	6	2018-04-02 121 2   600	2018-04-02 121 2	0
A 2	2-chi	240	to'qqiz	7	4   240	6	0
A 3	3-chi	1360	bitta	bitta	4	5	0
			560	800
A 4	4-chi	1000	5	2018-04-02 121 2	2018-04-02 121 2	4	0
					560	440
A 5	5-chi	900	6	4	3	4	0
			40			760	yuz
Jildlar		4100 =
iste'mol		4100	600	800	1400	1200	yuz

Bunday holda transport xarajatlari:

Z ₂ = 2 * 600 + 4 * 240 + 1 * 560 + 1 * 800 + 2 * 560 + 4 * 440 +

4 * 760 + 0 * 100 = 9540 so'm.

 

Har bir ustun uchun minimal xarajat usuli avvalgi uslubga o'xshaydi. Ularning farqi shundaki, ikkinchi usulda biz mahsulotlarni B _i punktlaridan A _j punktlariga minimal xarajatlar bilan C _ji taqsimlaymiz , 6- jadval .

Jadval 6.

 

Maydon (etkazib beruvchilar)		Resurs hajmi	Ferma (iste'molchilar)
			1-chi	2-chi	3-chi		4-chi		5-chi
			B 1	B 2	B 3		B 4		B 5
A 1	1-chi	600	5	6	2018-04-02 121 2		2018-04-02 121 2		0
					440		160
A 2	2-chi	240	to'qqiz	7	4		6		0
							140		yuz
A 3	3-chi	1360	bitta	bitta	4		5		0
			600	760
A 4	4-chi	1000	5	2018-04-02 121 2	2018-04-02 121 2		4		0
				40		960
A 5	5-chi	900	6	4	3		4	900	0
Jildlar		4100 =
iste'mol		4100	600	800	1400		1200		yuz

Bunday holda transport xarajatlari:

Z ₃ = 2 * 440 + 2 * 160 + 6 * 140 + 1 * 600 + 1 * 760 + 2 * 40 +

2 * 960 + 4 * 900 = 9000 so'm.

 

5 va 6-jadvallarning minimal xarajatlar usullari (ustun yoki satr) yordamida tuzilgan dastlabki reja odatda optimal echimga yaqinroq bo'ladi. Shunday qilib, bizning misolimizda shimoli-g'arbiy burchak rejasi bo'yicha tuzilgan reja bo'yicha transportning umumiy qiymati, navbati bilan qator va ustun uchun minimal xarajatlar quyidagicha:

 

Z ₁ = 14440, Z ₂ = 9540, Z ₃ = 9000 so'm.                            

 

Nolga teng bo'lmagan transport vositalari bilan jadvalning hujayralari asosiy hisoblanadi . Ularning soni m + n - 1 ga teng bo'lishi kerak . Shuni ham ta'kidlash kerakki, asosiy hujayralar soni m + n - 1 dan kam bo'lgan holatlar mavjud . Bunday holda, tarqatish muammosi degeneratsiya deb ataladi. Va bo'sh katakchalarning biriga nolga teng etkazib berish sonini qo'yishingiz kerak. Masalan, 4-jadvalda:

m + n - 1 = 5 + 5 - 1 = 9,

 

va 8 ta asosiy katak mavjud , shuning uchun 1-qator yoki 1-ustundagi kataklardan biriga "0" qiymatini qo'yishingiz kerak.

Masalan, (5,1) katakchada .

Minimal xarajatlar usullari bo'yicha rejani tuzishda, shimoliy-g'arbiy burchak usuli bo'yicha rejadan farqli o'laroq, biz transport xarajatlarini hisobga olamiz C _ij , lekin baribir biz tuzgan rejani maqbul deb ayta olmaymiz .

 

Talabalar uchun vazifalar:

1. Shimoli-g'arbiy burchak usullari uchun algoritmlarni ishlab chiqish, qatorlar bo'yicha minimal xarajatlar, ustunlar bo'yicha minimal xarajatlar, jadval bo'yicha minimal xarajatlar ;  

2. Dasturlash tilida usul kodlarini yozish;  

3. Dasturni disk raskadrovka va sinovdan o'tkazish ;  

4. O'zingizning tanlovingiz bo'yicha echimlar natijasini olish .  

Download 42,52 Kb.

Do'stlaringiz bilan baham: