Графикалық торлар

Графикалық торлар.бұл техника мен ұйымдастыру жүйелерді графика арқылы көрсету әдісі. Ғылыми жұмыстарды графикамен көркемдеу нақты мәнін көрнекілігімен көрсетеді, кей жағдайда қойылған міндеттің шешімін табуды тіпті жеңілдетеді. Әр түрлі көрнекілікті графикамен көрсетудің әмбебап құралы ретінде граф табылады. Мұнда граф деп, торап пен қырлардың жиынтығын түсінеді. (4.6.сурет). Түрлі торап пен қабырғалардың сан алуан құрамалары ,мүмкін болатын графтар мен олардың қолдану жолдарын көрсетеді. Қабырға бағыттары көрсетілмеген, ал тораптар төртбұрыш түріне келтірілген графтар техникалық жүйелердің құрылымын көрсетуге қолданылатын блоксхемаларды суреттейді. 4.6.суретте көрсетілген графты ағаш деп атайды. Мұндай ағаш.граф арқылы толық санды бағдарламалау міндетін қарастыратын бұтақтар мен шекаралар әдісін қөркемдейді. Егер ағаштағы баоылық тораптар бірнеше деңгейге бөлінсе, онда оны көп деңгейлі иерархия жүйесі деп білеміз. Егер граф қабырғасы бағытқа ие болса, яғни доға арқылы жүзеге асса, ондай графты тор деп атайды. Тор арқылы орын ауыстыру немесе уақыт бойында орындалатын жұмыстардың тиімді шешімін табудың түрлі міндеттері көрсетіледі. Тор доғалардың құрылым мен параметрлері сипатталады. Тор құрылымы, немесе оны топология деп атайды, байланысшы доғалардың юағытын және тораптарын өзара қалай байланысатынын көрсетеді. Әрбір торапты реттік санмен белгілейді. Бастапқы торапты бастау деп,ал соңғысын ағаш деп атайды.
        
        Графикалық торлар
Графикалық торлар-бұл техника мен ұйымдастыру жүйелерді графика арқылы
көрсету ... ... ... графикамен көркемдеу нақты мәнін
көрнекілігімен көрсетеді, кей жағдайда ... ... ... ... жеңілдетеді. Әр түрлі көрнекілікті графикамен көрсетудің әмбебап
құралы ... граф ... ... граф деп, ... пен ... жиынтығын
түсінеді. (4.6-сурет). Түрлі торап пен қабырғалардың сан ... ... ... ... мен ... ... ... көрсетеді. Қабырға
бағыттары көрсетілмеген, ал ... ... ... келтірілген графтар
техникалық жүйелердің құрылымын көрсетуге қолданылатын блоксхемаларды
суреттейді. 4.6-суретте көрсетілген графты ағаш деп ... ... ... ... ... ... ... міндетін қарастыратын бұтақтар мен
шекаралар әдісін қөркемдейді. Егер ... ... ... ... бөлінсе, онда оны көп деңгейлі иерархия жүйесі деп ... ... ... ... ие ... яғни доға ... жүзеге асса, ондай графты
тор деп атайды. Тор арқылы орын ауыстыру немесе уақыт бойында орындалатын
жұмыстардың тиімді ... ... ... ... ... ... құрылым мен параметрлері сипатталады. Тор құрылымы, немесе оны
топология деп атайды, байланысшы доғалардың юағытын және ... ... ... ... Әрбір торапты реттік санмен белгілейді.
Бастапқы торапты бастау ... ... ағаш деп ... ... ... ... Жалпы i-j деп көрсетеді, онда i
доға шығатын тораптың нөмеірі, j-доға кіретін торап ... ... ... доға өз ... ие ... ... ti – j доға ... мерізімі, ci-j- орын ауыстыру құны, di-j доғаның өткізу қабілеті,
т.б.
.7-сурет
Тордың құрылымын және доға сипатын біле отырып, ғылыми-ерттеулерде жиі
кездесетін ... ... ... болады.
1. Жылжу есептері.
а) Коммивояжер есебі 4.8-суретте көрсетілгендей, ... 5 ... ... ... ... ... әр бір ... кез келген басқа
пунктке өтуге болады. Мұнда қойылатын талап: белгілі бір пункттен шығып
ең аз уақыт ішінде барлық ... ... ... ... шешу үшін математикалық модель құраймыз. Ол үшін белгілерді
енгіземіз:i және ... ... ... tij- I ... ... 4.10-кестеден көрінетіндей, tij жалпы кері бағыттағы tij уақытына
тең болмайды.
4.10-кесте
|I пунктінен |J ... |
| |1 |2 |3 |4 |5 |
|1 |0 |10 |25 |25 |10 |
|2 |1 |0 |10 |15 |2 |
|3 |8 |9 |0 |20 |10 |
|4 |14 |10 |24 |0 |15 |
|5 |10 |8 |25 |27 |0 ... ... құру үшін бізге белгілі қисынды буль ауыспалы
мәндерді ... ... ... Пункт 1-ден кез-келген төрт пункттің бірекіне шығуға
немесе осы пункттің өзінде ... ... ... Бұл ... ... шығуға болады. Бұл шартты мынадай түрде жазамыз:
δ 11+δ 12+δ 13+δ14+δ15=1
жалпы бұл шарт былай жазылады:
5
∑δ
j-1
Егер ... 1-ден кез ... ... ... ... онда ол ... δij=1,i=1,5 ... ... ... ... ... мүмкіндік береді: әрбір
пункттен тек бір қана және бір ... ... ... ... ең аз
ұзақтық талабын мақсатты функция түрінде жазамыз:
А=t11δ11+t112δ12+t13δ13+t14δ14+t15δ15t+t21δ21+t22δ22+...+t55δ55→ min,
(4.15)
Мұнда tij мәндері 4.10-кестеден алынады, ал δij ізделіеген ауыспалы
мәндер болып келеді. ... ... ... ... ол ... шешу нәтежесінде (4.16) келесі мәндерді аламыз:
δ15=δ52+δ23+δ34+δ41=1 қалғаны F=10+8+10+20+14=62 болады. Бұл ... ... ... жеке ... ... ... n ... айналып шығу жалпы
талабын орындау үшін былай жазамыз:
(4.17.)
Сонымен қоса 4.16 және 4.17 шарттарды қанағаттандыратын бағдар бар: ... ... ... ... әр ... бір рет ... шарты
орындалады (4.11-сурет). (4.16) және (4.17( жүйесі қажетті, бірақ
жеткіліксіз шарттарды қамтиды. Ол үшін ... N ... ... әр бір ... ... ... ... i=2,n; j=2,n-∞

Пән: Информатика
Жұмыс түрі: Материал
Көлемі: 20 бет
Бұл жұмыстың бағасы: 400 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Геодезиялық бөлу жұмыстары6 бет
Граф тиімділік есептерін шешу әдістерінің алгоритмдері мен программалары42 бет
Кестелерді даярлау және түзету20 бет
Мемлекеттік геодезиялық торлар жиілету және түсіріс торларын одан әрі дамыту18 бет
Сумен жабдықтау көзі30 бет
Электрондық курс құру27 бет
Графтар теориясы50 бет
Алдыңғы қатардағы әлемдік қонақ үй торларының қызметі6 бет
Биіктік торлардың дәлдігін есептеу әдістері. Биіктік инженерлік-геодезиялық торларды құру кезінде нивелирлеу12 бет
Геоақпараттық картографиялау. ГАЖ және Телекомуникация желілері4 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь