Транспорттық есепті желілік әдіспен шешу



1. Транспорттық есепті желілік әдіспен шешу
2. Желілік тиімділеу моделдері
3. Транспорттық есепті желілік әдіспен шешу мысалы
Ғылыми – техникалық революцияның қарқынды дамуымен пайда болған көптеген мәселелерді шешекенде, ең маңыздысы халық шаруашылығының барлық салаларын басқаруды жетілдіру болып табылады. Қазіргі заманғы өнеркәсіптік кәсіпорындар және ғылыми – өндірістік кешендер, ғылыми – зерттеу және тәжірибелі – құрастырушы орталықтар, тұрмыстық қызмет көрсету комбинаттары және транспорттық – экспедициялық агенттіктер, яғни өз жұмысының сипаттамасы бойынша әртүрлі өндірістік және өндірістік емес ұйымдар күрделі жүйені «адам–машина» сипаттайды, оларды функциялау тиімділігі ұйымдастырушылық басқарудың сапасына байланысты. Осындай жүйелерді басқаруда жоғары сапаға жету үшін, қазіргі заман жетекшілеріне жеке тәжірибесі, түйсігі және ұйымдастырушылық қабілеті жеткіліксіз болып жатады.
Басқару есептерінің тиімділеу тапсырмаларының үлкен көлемін шешкенде басшыға операцияларды зерттеу үлкен көмек береді. Операциялық әдіснаманың негізгі ерекшелігі тиімді басқарудың оптималдық шешімді табуы үшін математикалық модел құру мен оған талдау жасау үшін математикалық аппаратты қолдану болып табылады. Яғни есептің құрылымында кейбір мәліметтер сандық мәндерге ие болуы керек (абсолютті немесе қатысты шкала бойынша). Сапалық сипаттамасы туралы мағлұмат қосымша ретінде қаралады және қолданбалы математикалық модел үшін өз бетінше бір негіз болады. Әрине практикалық есептерді шешу барысында, бұл негіздің шешуші рөл атқаруы мүмкін.
Алдағы математикалық моделді құру ұйымдық басқарудың тапсырмасына сандық және сапалық анализ жасау – операцияларды зерттеу әдіснамасының ажырамас бөлігі.
Операцияларды зерттеу әдістемесіне келесі компоненттер кіреді: жүйелік анализ, моделдеу және ұйымдық басқарудың есептерін шешу үшін операциялық топтарды қолдану.
Ұйымдастырушылық басқару саласында электронды – есептеуіш техниканы қолдану барысында, анализдің операциялық әдістері және тиімділеу есептерін шешудің тиімділігі пайда болды. Математикалық қойылымның «Үлкен масштабты» моделдері құрудан тұратын қиын есептерді ЭЕМ қолдану арқылы шешу тиімді болып табылады. Үлкен көлемді (бірнеше мың жүздікке баратын) есептерді шешу ЭЕМ–сіз мүмкін емес.
Желілік тиімділеу моделдері, әдетте сызықтық программалаудың жеке жағдайлары, екі жағдайда маңызды болып табылады. Көп жағдайда тауарды бөлу есептеріне жатады. Соған сай, бірнеше өндіріс пен қорларды сақтау орындары, яғни қоймаларға әртүрлі жерлерде орналасқан көптеген өндірістік фирмалар үшін бұл класстың моделі экономикалық маңызды. Сонымен қатар, желінің математикалық құрылымы бір қарағанда ешқандай ұқсастығы жоқ болып көрінетін басқа операциялық моделдерге тең.

Транспорттық есепті желілік әдіспен шешу

Ғылыми - техникалық революцияның қарқынды дамуымен пайда болған көптеген мәселелерді шешекенде, ең маңыздысы халық шаруашылығының барлық салаларын басқаруды жетілдіру болып табылады. Қазіргі заманғы өнеркәсіптік кәсіпорындар және ғылыми - өндірістік кешендер, ғылыми - зерттеу және тәжірибелі - құрастырушы орталықтар, тұрмыстық қызмет көрсету комбинаттары және транспорттық - экспедициялық агенттіктер, яғни өз жұмысының сипаттамасы бойынша әртүрлі өндірістік және өндірістік емес ұйымдар күрделі жүйені адам - машина сипаттайды, оларды функциялау тиімділігі ұйымдастырушылық басқарудың сапасына байланысты. Осындай жүйелерді басқаруда жоғары сапаға жету үшін, қазіргі заман жетекшілеріне жеке тәжірибесі, түйсігі және ұйымдастырушылық қабілеті жеткіліксіз болып жатады.
Басқару есептерінің тиімділеу тапсырмаларының үлкен көлемін шешкенде басшыға операцияларды зерттеу үлкен көмек береді. Операциялық әдіснаманың негізгі ерекшелігі тиімді басқарудың оптималдық шешімді табуы үшін математикалық модел құру мен оған талдау жасау үшін математикалық аппаратты қолдану болып табылады. Яғни есептің құрылымында кейбір мәліметтер сандық мәндерге ие болуы керек (абсолютті немесе қатысты шкала бойынша). Сапалық сипаттамасы туралы мағлұмат қосымша ретінде қаралады және қолданбалы математикалық модел үшін өз бетінше бір негіз болады. Әрине практикалық есептерді шешу барысында, бұл негіздің шешуші рөл атқаруы мүмкін.
Алдағы математикалық моделді құру ұйымдық басқарудың тапсырмасына сандық және сапалық анализ жасау - операцияларды зерттеу әдіснамасының ажырамас бөлігі.
Операцияларды зерттеу әдістемесіне келесі компоненттер кіреді: жүйелік анализ, моделдеу және ұйымдық басқарудың есептерін шешу үшін операциялық топтарды қолдану.
Ұйымдастырушылық басқару саласында электронды - есептеуіш техниканы қолдану барысында, анализдің операциялық әдістері және тиімділеу есептерін шешудің тиімділігі пайда болды. Математикалық қойылымның Үлкен масштабты моделдері құрудан тұратын қиын есептерді ЭЕМ қолдану арқылы шешу тиімді болып табылады. Үлкен көлемді (бірнеше мың жүздікке баратын) есептерді шешу ЭЕМ - сіз мүмкін емес.
Желілік тиімділеу моделдері, әдетте сызықтық программалаудың жеке жағдайлары, екі жағдайда маңызды болып табылады. Көп жағдайда тауарды бөлу есептеріне жатады. Соған сай, бірнеше өндіріс пен қорларды сақтау орындары, яғни қоймаларға әртүрлі жерлерде орналасқан көптеген өндірістік фирмалар үшін бұл класстың моделі экономикалық маңызды. Сонымен қатар, желінің математикалық құрылымы бір қарағанда ешқандай ұқсастығы жоқ болып көрінетін басқа операциялық моделдерге тең.
Нақты мысалдарда желілік моделдерде мыңдаған операциялардан және шектеулерден тұрады, осыған байланысты тиімді алгоритмдерді қолдану тиімді ғана емес, қажеттілік болып тұр.
Транспорттық есеп сызықтық желідегі ең алғашқы тиімдеу мысалдары болып табылады. Қазіргі уақытта бұл есеп өндірістік фирмалар, қоймалар, көтерме орындар үшін типтік болып табылады. Жоспарлы есептерді шешу барысында модель басты образда қолданылады. Бұл жағдайда стратегиялық шешімдер транспорттық маршрутқа әкеледі, сол арқылы әртүрлі кәсіпорындардың өнімі бірнеше қоймаларға немесе әртүрлі жеткізу орындарына жеткізіледі.
Транспорттық есептің математикалық қойылымы

максималдау i=1mj=1ncijxij (1)
шектеулер

j=1nxij=Si, i=1,2,...,m (қолдағы бар ресурстар), (2)

i=1mxij=Di, j=1,2,...,n(сұраныс), (3)

xij=0барлық i және j үшін (4)

минималдау i=1mj=1ncijxij (5)
шектеулер

j=1nxij=Si, i=1,2,...,m (ұсыныс), (6)

i=1mxij=Di, j=1,2,...,n (сұраныс), (7)

xij=0,1,2...барлық i және j үшін (8)

Транспорттық есепті желілік әдіспен шешу мысалы.Желілік әдіс жеткізудің матрицасын құруды талап етпейді, ол желідегі хабарлама сызба арқылы есеп жасауға мүмкіндік береді. Ол төбелер мен қабырғалардан тұрады. Төбелер нөмірлері (дөңгелек) - реттік. Қабырғалар (түзу қиықтары) төбелер шектейтін нөмірлермен беріледі. Сонымен 3.4 -3 және 4 төбелерінің арасындағы қабырға. Әрбір қабырғада берілген жол бойынша оны шектеуші i және j төбелері арасында тасымалдау құны көрсетілген cij.Желіні жасау барысында маштабты сақтау міндетті емес. Әрбір станцияда жақшаның ішінде жіберу өлшемі плюс таңбасымен немесе жүктің жету мөлшері минус таңбасымен көрсетілген. Егер қабырғамен қандай да бір жүк ағыны өтсе хij0, онда қабырға жүктелген деп аталады. Есептің мақсаты төбелер арасында жүк жеткізуде ең аз шығын жұмсау. Егер құн станциялар арасындағы қашықтықпен есептелсе, онда жалпы жүкті жеткізу минималды болатындай жоспар құру керек. Желідегі есепті шешуді потенциалдар әдісімен қарастырып көрейік.
Потенциалдар жүйесі деп желінің әрбір төбесіне белгілі бір жолмен жазылған шартты сандар жүйесін айтамыз. Әдістің мәні оптималдық шарты сақталатын потенциалдар жүйесін табу болып табылады: әрбір қабырға үшін потенциалдардың абсолютті мөлшерінің айырмашылығыоның төбелерінің арасындағы жеткізу құнынан асып кетпеуі керек

[vi-vj]=cij, xij=0, (1)
[vi-vj]=cij, xij0,

1. Бастапқы жоспарды құру. Жеткізуді барлық жіберуші станциялардан жүкті шығарып және барлық тағайындалған станцияларды қажеттіліктерімен қанағаттандыратындай етіп бөлейік. Жүк жеткізу сәйкес қабырғаларда бағыттарын және олардың мөлшерін сипаттайтын сандармен көрсететін сызықтармен суреттеледі (1-сурет). Жіберуші ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
«Транспорттық тапсырма»
Жүк тасымалдау есебін потенциалдар әдісімен шешу
Транспорттық есептің түрлері
Транспорттық жұмыс көлемін минимизациялау
Жүк тасымалдау тиімді моделдеу
Компьютерлік желілер туралы ең негізгі ұғымдар жөнінде қысқаша мәліметтер. Әдістемелік құрал
Графтардағы тиімділеу есептерін шешу әдістері
Жергілікті желілер
Уақыттық модельдер
ГРАФТАР ТЕОРИЯСЫНЫҢ ЭЛЕМЕНТТЕРІ
Пәндер