Умк по инженерному проектированию



жүктеу 9,53 Mb.
бет45/95
Дата08.02.2018
өлшемі9,53 Mb.
#9080
1   ...   41   42   43   44   45   46   47   48   ...   95

Сәйкесінше < болғанда жүк қоры am+1=- болатын (m+1) жалған жүк жіберуші пукт енгізіледі және сәйкесінше тарифтер нолге тең деп есептеледі.

Енді жабық пішінді (моделді) жүк тасымалы туралы есепті қарастыратын боламыз. Егер нақтылы есептің ашық пішінді (моделді) болып келсе, онда жоғарыда айтылғандарға сай, есептің шартты кестесін (5) теңдік орындалатындай етіп көшіріп жазамыз.

Жүк тасымалы туралы есептің xij айнымалыларының саны m жүк жіберуші пукттермен және n қабылдаушы пункттермен бірге nm-ге тең, ал (2) және (3) жүйелеріндегі теңдеулер саны n+m-ге тең. (5) шарт орындалуда десек, онда сызықты тәуелсіз теңдеулер саны n+m-1-ге тең. Демек, жүк тасымалы туралы есептің тірек жоспарының нолден айрмашылығы n+m-1 көп емес айнымалылары болады.

Егер тірек жоспарындағы компонеттердің нолден айрмашылығы дәл n+m-1-ге тең болса, онда жоспар нұқсансыз болады, ал егер аз болса онда жоспар нұқсанды болады.

Тірек жоспарын анықтаудың бірнеше әдісі болады. Оның үшеуі – солтүстік-батыс бұрыш әдісі, ең кіші элементтер әдісі және Фогель аппроксимациясы әдісі – төменде қарастырылады.

Сызықтық программалаудың барлық есептеріндегідей жүк тасымалы туралы есептің тиімді жоспары оның тірек жоспары болып табылады.

Жүк тасымалы туралы есептің тиімді жоспарын анықтау үшін, жоғарыда көрсетілген әдістерді қолдануға болады. Бірақ бұл есептің практикалық маңыздылығын және оның шектелуінің өзіне тән ерекшелігін ескере огтырып, жүк тасымалы туралы есептің тиімді жоспарын анықтау үшін арнайы әдіс қолданып шығарылған. Оның екеуі – потенциалдар әдісі мен дифференциалдық рент әдісі – төменде қарастырылған.


  1. Жүк тасымалы туралы есептің тірек жоспарын анықтау

Сызықты программалау есебінің симплекс әдісімен ең тиімді жоспарын іздегендей жүк тасымалы туралы есептің ең тиімді жоспарын табу үшін әуелі оның тірек жоспарын анықтау қажет. Ол үшін жоғарыда айтқандай солтүстік-батыс бұрыш әдісі, ең кіші элементтер әдісі немесе Фогел әдісі қолданылады. Бұл әдістердің неізгі идеясы мынада: тірек жоспары n+m- 1 қадам жаслғаннан кейін табады. Және әрбір қадам сайын есептің шарты жазылған кестенің бір торы ғана толтырылады. Оны бос емес тор деп атайды. Бір торды толтырудың нәтижесінде жүк қабылдаушы бір пункттің қоры толғанымен тасылып әкелінеді.

Бірінші жағдайда толтырылған торы бағананы әрі қарай қарастырмайды. Нәтижесінде есептің шарты жазылған кестеде бір бағананың саны кемиді, бірақ жолдардың саны өзгеріссіз қалады, соның нәтижесінде жіберуші пунттің біреуінде жүктің қоры өзгереді. Екінші жағдайда толтырылған кесте орналасқан бір жолды әрі қарай қарастырмайды, нәтижесінде есептің шарты жазылған кетенің жолдарының саны бірге азаяды да, бағаны өзгермейді.

Осылайша n+m- 2 қадам жасалғаннан кейін шыққан есепте бір ғана жүк қабылдаушы болады. Ал толтырылған тордың саны да біреу ғана болады. Толтырылған бір тордың n+m-1 қадам жасап толтырылғаннан кейін жүк тасымалы туралы есептің тірек жоспары табылады. Қабылдаушы пукттің қажеттілігі, жіберуші пункттің қорына тең болуы мүмкін. Осы жағдайда жолды немесе бағананы уақытша қарстырмаймыз (екеуінің біреуін). Осыған сәйкес жіберуші пунктің қоры немесе берілген қабылдаушы пункттің қажеттіліктері нолге тең деп санауға болады. Осы нолді кезкекті толтырып жатқан торға жазады. Жоғарыда көрсетілген шарттар тірек жоспарының компоненттері тұратын n+m- 1 бос емес торын табуға кепілдеме береді. Тиімді жоспарын табу және соңғысының тиімділігін тексеру бастапқы шарты болып табылады.


жүктеу 9,53 Mb.

Достарыңызбен бөлісу:
1   ...   41   42   43   44   45   46   47   48   ...   95




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау