Ялпи юкларни ташишни маршрутлаштириш режа


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



Download 170,42 Kb.
bet2/2
Sana06.06.2022
Hajmi170,42 Kb.
#641013
1   2
Bog'liq
4-мавзу 8-дарс

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

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


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

  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 т.



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

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish