Транспорт логистикаси” кафедраси

Потенциаллар бир хил бўлмагандаги итерациялар

Шуни таъкидлаш лозимки, маълум операциялардан кейин, айниқса катаклардаги қийматларни қаторлар ёки устунлар бўйлаб кўчиришдан ҳосил қилинган режадаги тўлдирилган катаклар сони - қийматидан катта бўлиши мумкин. Масалан жадвалда келтирилган мисолимизда эса . Бундай холда потенциаллар бир хил топилмайди: масалан потенциалининг қиймати икки хилдир, яъни

.
Потенциалларнинг бир хилда топилишини таъминлаш учун тўлдирилган катаклар сонини камида биттага камайтириш керак. Бунинг учун қуйидагича иш кўрилади:

1. 
   Потенциаллари бир хил бўлмаган катакларнинг биридан бошлаб (айтайлик дан бошлаб) ёпиқ контур қурилади. Контурнинг ҳамма учлари тўлдирилган катакларда ётиши керак.
   
2. 
   Катакларга кетма-кет (+) ва (-) ишоралари бериб чиқамиз.
   
3. 
   Ҳамма (+) ишорасига эга бўлган катаклардаги қийматлари йиғиндисини топамиз (бизнинг мисолимизда ) ва бу қийматни ҳамма (-) ишораси билан белгиланган катаклардаги қийматларининг йиғиндиси билан солиштирамиз.
   
4. 
   Агар (21<90) бўлса, контурнинг ишоралари ўзгаришсиз қолади, агар бўлса, бунда контур учларнинг ишоралари тескарисига алмаштирилади.
   
5. 
   Ҳамма (-) ишораси билан белгиланган катаклардаги қийматларидан энг кичиги танлаб олинади (мисолимизда 100) ва унинг қиймати ҳамма (+) ишораси билан белгиланган катакларга қўшилади ва (-) ишорали катаклардан эса айрилади. Шундай қилиб, юқоридаги операцияларан кейин тўлдирилган катаклар сони камайтирилади. Бунда олинган режа янада оптимал яқинлаштирилади. Чунки юқоридаги кўчиришлардан кейин ортиқча бажариладиган итерациялар сони камаяди.
   
6. 
   Агар бўлса, бунда катаклар ишорасини ўзгартирмасдан ёки ўзгартириб (барибир) 5 пунктдаги операцияларни бажариш керак. Бунда тўлдирилган катаклар сони биттага камаяди, лекин режанинг оптималлиги ўзгармайди.
   

Шундай қилиб, биз матрицада оптимал юксиз қатновлар режасини аниқладик, 8.1 жадвалда берилган талабнома бўйича эса юк ташиш (юкли қатновлар) режасини тузиш мумкин (8.6 жадвал).

Катаклар қийматларини “ёпиқ контур” учлари бўйлаб кўчириш билан режани яхшилаш

Юк олувчи пункт-лар,	Коэффициент		Юк жўнатувчи пунктлар
			А1	А2		А3		А4		А5
			0	-65		27		5		12
В1	20		20 -150	6 0 +25		67		15 +1150		42			1300
В2	-64		30	1 400		57		75		77			400
В3	0		0 600	30 +35		27		45		47			600
В4	22		57	87 200		30		17 50		10 300			550
В5	37		37 150	6 7 +35		10 +550		57		30			700
В6	10		10 500	4 0 +35		37		35		57			500
В7	1		1 300	с 30 +36		27		45		47			300
		1700		600	550		1200		300			4350

Юксиз қатновлар оптимал режаси

			А1	А2		А3		А4		А5
			0	-29		27		5		12
В1	20		20 350	60		67		15 950		42		1300
В2	-28		30	1 400		57		75		77		400
В3	0		0 600	30		27		45		47		600
В4	22		57	87		30		17 250		10 300		550
В5	37		37 150	67		10 550		57		30		700
В6	10		10 500	40		37		37		57		500
В7	1		1 100	30 200		27		45		47		300
		1700		600	550		1200		300		4350

Потенциаллар бир хил топилмаганда тўлдирилган катаклар сонини камайтириш

			А1	А2		А3		А4		А5
			0	-29 (-40)		27		5		12
В1	20		20 250^+	60 ^- 100		67		15 950		42		1300
В2	30		30 100^-	1 ^+ 300		57		75		77		400
В3	0		0 600	30		27		45		47		600
В4	22		57	67		30		17 250		10 300		550
В5	37		37 150	67		10 550		57		30		700
В6	10		10 500	40		37		35		57		500
В7	1		1 100	30 200		27		45		47		300
		1700		600	550		1200		300		4350

Юкли қатновлар (юк ташиш) режаси

	А1		А2		А3		А4		А5
В1	20 [1300]		60		67		15		42	1300
В2	30 [400]		1		57		75		77	400
В3	0		30 [600]		27		45		47	600
В4	57		67		30 [550]		17		10	550
В5	37		67		10		57 [700]		30	700
В6	10		40		37		35 [500]		57	500
В7	1		30		27		45		47 [300]	300
	1700	600		550		1200		300			4350

Қўшма режа асосида оптимал марштуртларни аниқлаш

Топилган юксиз қатновлар оптимал режаси ва берилган юк ташиш режаси бўйича маршрутлар схемасини тузиш икки хил йўл билан амалга оширилиши мумкин:

1. 
   юксиз ва юкли қатновлар режалари (матрицалари) асосида маршрут тузиш;
   
2. 
   боғланишлар таблицаси асосида маршрус тузиш.
   

Биринчи ҳолда топилган ксиз қатновлар оптимал режаси берилган юкли қатновлар режаси билан қўшилади. 8.7 Жадвалда қўшма режа келтирилган, бунда берилган юкли қатновлар режаига тегишли сонлар қалин шрифтда квадрат қавс ичида ёзилади. Мана шу қўшма режадан (матрицадан) фойдаланиб маршрут схемалари тузиб олинади.
Маршрут схемаси қуйидаги қоидаларга асосан тузилади.
● Агар бирор катакда юкли ва юксиз қатновлар режаларига тегишли сонлар бўлса, бу маятник маршрутдан далолат беради. Бу катакдаги сонларнинг кичиги маршрутда ташиладиган юк миқдорини белгилайди. Масалан, катакда икки қиймат бор: 350 юксиз қатновлардаги автотонна ва 1300 ташилиши лозим бўлган юк миқдори. Демак, бу маршрут бўйича дан га 350 т юк ташилади ва дан га эса юксиз қайтилади. Кейинги таҳлилда бу маршрутда фойдаланган юкли ва юксиз қатновлар тонналари чиқариб ташланади.
Юкли ва юксиз қатновлар қўшма режаси

	А1		А2		А3		А4		А5
В1	20 350 [1300]		60		67		15 950		42	1300
В2	30 [400]		1 400		57		75		77	400
В3	0 600		30 [600]		27		45		47	600
В4	57		67		30 [550]		17 250		10 300	550
В5	37 150		67		10 550		[700]			700
В6	10 500		40		37		35 [500]			500
В7	1 100		30 200		27		45		47 [300]	300
	1700	600		550		1200		300			4350

●

2-маршрутнинг схемаси
Айланма маршрутлар схемалари қуйидагича топилади. Юкли қатнов тонналари жойлашган бирор катакдан бошлаб ёпиқ контур қурилади. Контурнинг учлари кетма-кет юкли ва юксиз қатнов тонналари жойлашган катаклардан ўтиши керак. Контур учларидаги катаклар қийматларининг энг кичиги шу контур белгилайдиган айланма маршрутда ташиладиган юк миқдорини белгилайди. Масалан, 8.7 жадвалда айланма маршрут контури кўрсатилган бўлиб, бу маршрут қуйидаги пунктлардан ўтади: Бу маршрутлардаги ҳар бир юкли қатновда ташиш ҳажми 250 т. Бу маршрутнинг схемаси ва ташиладиган юклар миқдори 8.4-расмда кўрсатилган.
Контурлар қуриб маршрут схемаларини топиш, то ҳамма к миқдорларини маршрутлар бўйича тақсимлаб бўлгунгача давом этади. Қуйидаги 8.8 жадвалда тузилган маршрутлар характеристикалари берилган.
Қўшма режа асосида маршрутлар тузишнинг юқорида баён этилган процедураси ўзининг оддийлиги ва эришилаётган самарани илгаритдан тахминан баҳолаш мумкинлиги билан бошқа услублардан ажралиб туради.

Тузилган маршрутлар схемалари

Марш-рут номери	Маршрут тури	Маршрут пунктлари	Ташила-диган юк миқдори, т	Умумий юк ташиш ҳажми
1 2 3 4 5 6 7	маятник айланма айланма айланма айланма айланма айланма		350 250 100 200 150 250 400	350 1000 100 1000 300 500 800
Жами ташиладиган юк миқдори			-	4350 т.

Маршрутлар тузиш процедурасининг осонлиги ва уларга тахминий баҳо бериш мумкинлиги “қўшма режа” усулининг афзаллигидир. Ёпиқ контурлар ёрдамида маршрутлар тузиш процедурасининг формаллаштириш қийинлиги ва маршрут тузганда амалиётнинг муҳим чеклашларини (масалан, айланма маршрут узунлиги автомобилни кунлик юриш йўлидан ошиб кетмаслиги ва шу каби) ҳисобга олиб бўлмаслиги эса бу усулнинг камчилигидир. Мазкур усул масала қўлда ечилганда ниҳоятда қулайдир.