Көліктік міндеттің тұжырымдамасы және қолданылу саласы

1.

Қазақстан Республикасы білім және ғылым министрлігі
Әл - Фараби атындағы Қазақ Ұлттық Университеті
Факультеті «____________ЭжБЖМ___________________»
Кафедрасы «__________Бизнес технология________________»
СӨЖ
Тақырыбы: Көліктік міндеттің тұжырымдамасы және қолданылу
саласы

2.

Алматы, 2020ж
ЖОСПАР:
• Көліктік міндеттің тұжырымдамасы және қолданылу саласы
• Пайдаланылған әдебиеттер.

3.

• Көліктік міндеттің тұжырымдамасы және қолданылу саласы
Сызықтық бағдарламалау әдістерінің бірі - көлік міндеті экономикада
кеңінен қолданылады. Олардың көмегімен жабдықты пайдалануды,
ресурстарды немесе тапсырмалар бойынша мамандарды бөлуді
оңтайландыруға және қаржылық ресурстарды пайдалану тиімділігін
арттыруға болады.
Тарату логистикасында көлік міндеті тауарлар ағынының бірнеше
өндірушілерден бірнеше тұтынушыларға тиімді таралуын ұйымдастыру үшін
қолданылады. Жүк бірлігі әр түрлі кәсіпорындар арасында тасымалдаудың
өзіндік құны әртүрлі болған жағдайда сұрақ туындайды: тұтынушылар
үшінқай өндіруші (бірінші қойма, тарату орталығы және т.б.) бірінші
қамтамасыз етуі керек, қайсысы – екінші қамтамасыз етуі керек, т.б.
Үш өндіруші мен үш тұтынушыдан тұратын ең қарапайым көлік жүйесін
зерттеген кезде де тауар ағындарын бөлудің көптеген нұсқалары бар. Логист
алдында осы 168 оңтайлы нұсқалардың ішінен біреуін таңдау міндеті тұр
Логистке жүктелген тапсырмаға байланысты ол ең аз көлік
шығындарымен, уақыттың ең аз шығындарымен, көлік құралдарының ең
төменгі тозуымен және т.б. сипатталатын тарату нұсқасын таңдай алады.
Көлік міндетін тұжырымдау үшін келесі ақпараттар қажет:
n - жеткізушілер саны;
m - тұтынушылар саны;
ai - i-ші жеткізушіде бар тауарлар қоры (i = 1, 2,…, n);
bj - j-ші тұтынушының қажеттіліктері (j = 1, 2,…, m);
cij - жүктің бірлігін i-ші жеткізушіден j-ші тұтынушыға тасымалдау құны.
i-ші жеткізушіден j-ші тұтынушыға жеткізілетін тауарлардың саны
басқарылатын айнымалылар ретіндетаңдалады.
Сонымен, көліктік есептің объективті функциясын былай жазуға болады:

4.

Сонымен қатар, басқарылатын айнымалылардың кез-келген жиынтығы
бізге сәйкес келе бермейді. Оларда кейбір шектеулер болуы керек. Ең
алдымен, xij мәндері теріс емес болуы керек (теріс тасымалдау экономикалық
тұрғыдан мағынасыз), яғни:
Келесі шектеуді әртүрлі тәсілдермен орнатуға болады. Мысалы, біз
қарапайым, жабық көлік проблемасын тұжырымдаймыз, онда барлық
өнімдер таралуы керек және барлық қажеттіліктер осы өніммен
қанағаттандырылуы керек:
.
Бұл жағдайда i-ші өндірушіден келетін трафиктің көлемі осы өндірушінің
қуатына тең болуы керек, ал j-ші тұтынушыға жеткізілетін тауарлардың
саныоның қажеттіліктерінің көлеміне сәйкес келеді. Бұл шектеуді келесі
теңдеулер жүйесі жазады:
Өндірілген тауарлар саны талаптардың көлемімен сәйкес келмейтін
жағдайлар болады. Бұл жағдайда көлік проблемасы теңгерілмеген (немесе
ашық) деп аталады. Бұл жағдайда шектеулер теңсіздіктерге айналады және
былай жазылады:

5.

Жабық емес көлік мәселелерін шешу төменде қарастырылатын болады.
СҰРАҚ-ЖАУАП:
С: Көліктік міндет әдісі қандай мақсаттарда қойылады?
Ж: Сызықтық бағдарламалау әдістерінің бірі - көлік міндеті көмегімен
жабдықты пайдалануды, ресурстарды немесе тапсырмалар бойынша
мамандарды бөлуді оңтайландыруға және қаржылық ресурстарды пайдалану
тиімділігін арттыруға болады.
С: Көлік міндетінің тарату логистикасындағы рөлі қандай?
Ж: Тарату логистикасында көлік міндеті тауарлар ағынының бірнеше
өндірушілерден бірнеше тұтынушыларға тиімді таралуын ұйымдастыру
үшін қолданылады.
С:Үш өндіруші мен үш тұтынушыдан тұратын ең қарапайым көлік
жүйесі қанша нұсқаға ие?
Ж:Үш өндіруші мен үш тұтынушыдан тұратын ең қарапайым көлік
жүйесін зерттеген кезде логист алдында 168 оңтайлы нұсқалардың ішінен
біреуін таңдау міндеті тұр.
С: Көліктік есептің объективті функциясы қандай?

6.

Ж:
С: Функцияда xij мәндері қандай болуы керек?
Ж: Басқарылатын айнымалылардың кез-келген жиынтығы бізге сәйкес
келе бермейді. Оларда кейбір шектеулер болуы керек. Ең алдымен, xij
мәндері теріс емес болуы керек
Көлік міндеттерін шешудің тәсілдері
Көлік міндеттерді шешудің көптеген әдістері бар: потенциалды әдіс,
симплекс әдісі, тарату әдісі және т.б .. Мәселенің нақты тұжырымдалуы мен
зерттеушінің шеберлігіне байланысты сол немесе басқа шешім әдісі
қолданылады.
Бұл тарауда біз тарату әдісін қарастырамыз. Оны бастапқы шешімді
тіркеуге және оны әрі қарай кезең-кезеңге жетілдіруге дейін қайнатады.
Біртекті тауарды үш өндірушіден (A, B, C) үш тұтынушыға (D, E, F) бөлуді
жоспарлауымыз керек делік. Өндірушілердің қуаты (ai) және тұтынушының
қажеттілігі (bj) 4.8.кестеде келтірілген.
1.8.
Кесте.
Кәсіпорын мінездемелері.

7.

Өндірістің жалпы көлемі (1400 мың дана) тұтынудың жалпы көлеміне
(1400 мың дана) тең болатын жабық типтегі көлік мәселесімен айналысып
отырғанымызды атап өтейік. Әрбір өндірушіден әр тұтынушыға жүк бірлігін
жеткізу құны (cij) 4.9.кестеде келтірілген. Шынайы мәселені шешкен
жағдайда, жұмыстың ең ауыр бөлігі - тасымалдаудың құнын дәл анықтау.
Тауарларды бір қаладан екінші қалаға жеткізу әр түрлі көлік түрлерін
қолдана отырып және әртүрлі көлік компанияларын тарта отырып жүзеге
асырылуы мүмкін. Бұл жағдайда логистің міндеті - әр опция үшін
тасымалдау құнын мұқият есептеу және ең төменгісін таңдау. Айталық, алты
дистрибьюторлық орталық пен жүз тұтынушыны ескере отырып, бұл
операцияны 600 рет жасау қажет болады.
1.9.
Кесте.
Бұл көліктік проблеманың міндеті - өндірушілерден тұтынушыларға
барлық жүк бірліктерін жеткізудің жалпы құны. Біздің міндетіміз xij
айнымалылар жиынын табу (i-ші өндірушіден j-ші тұтынушыға дейін
тасымалдау көлемі), бұл кезде мақсат функциясы минималды болады.
Көлік мәселесінің алғашқы шешімін бірнеше тәсілмен табуға болады. Ең
кең тарағаны - минималды шығын әдісі және солтүстік-батыс бұрыш әдісі.
Қандай әдіс таңдалатыны маңызды емес. Болашақта бұл шешім, мүмкін,
түзетуді қажет етеді.
Мәселенің бастапқы шешімі, солтүстік-батыс бұрышы әдісімен табылған,
4.10.кестеде келтірілген. Ұяшықтың бұрышында тасымалдау құны,

8.

ұяшықтың ортасында - берілген маршрут бойынша тасымалданған жүк
көлемі жазылады.
Көлік мәселесінің алғашқы шешімі
Солтүстік-батыс бұрыш әдісі үшін біз жоғарғы сол жақтағы ұяшықтан
(AD ұяшығынан) бастауымыз керек. А зауытының қуаттылығы 200 мың
дана, D қаласының сұранысы 600 мың дана. Сондықтан AD маршруты
бойынша максимум 200 мың бірлікті қозғаудың мәні бар. Біз бұл мәнді
ұяшыққа жазамыз. Бұл А сызығымен жұмысты аяқтайды: біз осы
кәсіпорында бар барлық өнімдерді тараттық. А жолын жойғаннан кейін біз 2ден 3-ке дейінгі жаңа матрица аламыз. Осы матрицаның жоғарғы сол жақ
ұяшығын қарастырайық (BD ұяшығы). Біз BD бағыты бойынша ең көп
дегенде 400 мың бірлікті жылжытамыз. жүк, өйткені В зауытының қуаты 600
мың дана, ал D тұтынушысы қазіргі уақытта 400 мың дана алмайды. Бұл
мәнді BD ұяшығына жазамыз. Кәсіпорынның қажеттіліктері толығымен
қанағаттандырылады; біз бұл бағанды қарастырудан шығарамыз. Біз 2-ден 2ге дейін матрица аламыз (ұяшықтар BE, BF, CE және CF). Олардың жоғарғы
сол жағы - BE. B тұтынушысы 400 мың бірлік алғысы келеді. жүктер, ал Е
зауытында тек 200 мың дана болды. 200 мәнін BE ұяшығына жазамыз.
Қалған ұяшықтарды дәл осылай толтырыңыз.
Табылған бастапқы шешім үшін тасымалдау шығындарының мөлшерін
есептейік:
мың бірлік/күн
Бұл шешім қаншалықты оңтайлы екенін анықтайық.
Біз кез-келген бос ұяшықты таңдаймыз (мысалы, AE ұяшығы). Осы
маршрут бойынша бір бірлік жүкті тасымалдағымыз келеді делік. Содан
кейін сома бағанға жақындау үшін (E тұтынушысы өнімнің дәл 400 мың
бірлігін алатындай етіп), сол бағаннан өнімнің бір бірлігін алып тастауымыз

9.

керек. Оны BE ұяшығынан алып тастаңыз. В жолындағы қосынды жинақталу
үшін осы бағанның кез-келген ұяшығына жүктің бір бірлігін қосу керек
(мысалы, BD). Соңында, D бағанының қосындысы жинақталуы үшін біз AD
ұяшығынан бір бірлікті алып тастауымыз керек. Шеңбер аяқталды.
Бастапқыда таңдалған бос AE ұяшығына жүк бірлігін қосу кестенің қалған
ұяшықтарында ешқандай қозғалыс тудырмайды. Осыны нақты түрде
көрсетейік (4.11-кесте).
4.11.Кесте
AE ұяшығын зерттеу
AE маршрутына жүктің бір бірлігін
шығындарынақалай әсер ететінін анықтайық.
қосу
жалпы
көлік
Демек, AE бағытына жүктің бір бірлігі қосылған кезде, көлік
шығындарының жалпы сомасы 3 денге артады. бірлік AE маршрутын
пайдалану осылайша практикалық емес болып табылады.
Келесі бос ұяшықты (CD) қарастырайық. Егер осы ұяшыққа бір
элемент қоссақ, қайта бөлу бірнеше ұяшыққа әсер етеді: CD - BD - BE - CE.
Сонымен қатар, CD және BE ұяшықтарына біз бір бірлік қосамыз, ал BD
және CE ұяшықтарынан шығарамыз. Осы қайта бөлудің мақсаттық қызметке
қандай әсер ететінін көрейік.
Осылайша, CD ұяшығына жүк бірлігін қосқанда, мақсат функциясы екі
ақша бірлігіне азаяды.
Қалған иесіз жасушаларды қарастырайық. BF ұяшығы үшін қайта
есептеу жолы BF - CF - CE - BE ұяшықтарына әсер етеді. BF ұяшығына жүк
бірлігін қосу көлік шығындарының мөлшеріне кері әсер етеді.

10.

Жабық қайта есептеу циклін құрайтын соңғы бос ұяшық (АФ) біраз
күш жұмсауды қажет етеді. Бұл процеске алты жасуша кіреді: AF - CF - CE BE - BD - AD. Бұл процесс 4.12. кестеде нақты көрсетілген.
4.12.кесте
AF ұяшығын зерттеу
Бір бағыттағы жүкті АФ трассасы бойынша тасымалдаудың әсерін
анықтайық:
Осылайша, барлық қол жетімді бос ұяшықтардың ішінен тек CD
ұяшығымен жұмыс жасаудың мағынасы бар, өйткені тек осы маршрутты
пайдалану көлік шығындарының жалпы көлемін азайтуы мүмкін.
• Пайдаланылған әдебиеттер.
- ЛОГИСТИКА ТОВАРОДВИЖЕНИЯ, О.В. Толмачев