Потенциаллар бир хил бўлмагандаги итерациялар
Шуни таъкидлаш лозимки, маълум операциялардан кейин, айниқса катаклардаги қийматларни қаторлар ёки устунлар бўйлаб кўчиришдан ҳосил қилинган режадаги тўлдирилган катаклар сони - қийматидан катта бўлиши мумкин. Масалан жадвалда келтирилган мисолимизда эса . Бундай холда потенциаллар бир хил топилмайди: масалан потенциалининг қиймати икки хилдир, яъни
.
Потенциалларнинг бир хилда топилишини таъминлаш учун тўлдирилган катаклар сонини камида биттага камайтириш керак. Бунинг учун қуйидагича иш кўрилади:
Потенциаллари бир хил бўлмаган катакларнинг биридан бошлаб (айтайлик дан бошлаб) ёпиқ контур қурилади. Контурнинг ҳамма учлари тўлдирилган катакларда ётиши керак.
Катакларга кетма-кет (+) ва (-) ишоралари бериб чиқамиз.
Ҳамма (+) ишорасига эга бўлган катаклардаги қийматлари йиғиндисини топамиз (бизнинг мисолимизда ) ва бу қийматни ҳамма (-) ишораси билан белгиланган катаклардаги қийматларининг йиғиндиси билан солиштирамиз.
Агар (21<90) бўлса, контурнинг ишоралари ўзгаришсиз қолади, агар бўлса, бунда контур учларнинг ишоралари тескарисига алмаштирилади.
Ҳамма (-) ишораси билан белгиланган катаклардаги қийматларидан энг кичиги танлаб олинади (мисолимизда 100) ва унинг қиймати ҳамма (+) ишораси билан белгиланган катакларга қўшилади ва (-) ишорали катаклардан эса айрилади. Шундай қилиб, юқоридаги операцияларан кейин тўлдирилган катаклар сони камайтирилади. Бунда олинган режа янада оптимал яқинлаштирилади. Чунки юқоридаги кўчиришлардан кейин ортиқча бажариладиган итерациялар сони камаяди.
Агар бўлса, бунда катаклар ишорасини ўзгартирмасдан ёки ўзгартириб (барибир) 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
|
|
Қўшма режа асосида оптимал марштуртларни аниқлаш
Топилган юксиз қатновлар оптимал режаси ва берилган юк ташиш режаси бўйича маршрутлар схемасини тузиш икки хил йўл билан амалга оширилиши мумкин:
юксиз ва юкли қатновлар режалари (матрицалари) асосида маршрут тузиш;
боғланишлар таблицаси асосида маршрус тузиш.
Биринчи ҳолда топилган ксиз қатновлар оптимал режаси берилган юкли қатновлар режаси билан қўшилади. 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 т.
|
Маршрутлар тузиш процедурасининг осонлиги ва уларга тахминий баҳо бериш мумкинлиги “қўшма режа” усулининг афзаллигидир. Ёпиқ контурлар ёрдамида маршрутлар тузиш процедурасининг формаллаштириш қийинлиги ва маршрут тузганда амалиётнинг муҳим чеклашларини (масалан, айланма маршрут узунлиги автомобилни кунлик юриш йўлидан ошиб кетмаслиги ва шу каби) ҳисобга олиб бўлмаслиги эса бу усулнинг камчилигидир. Мазкур усул масала қўлда ечилганда ниҳоятда қулайдир.
Do'stlaringiz bilan baham: |