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

жүктеу 9,53 Mb.

бет	52/95
Дата	08.02.2018
өлшемі	9,53 Mb.
	#9080

1 ... 48 49 50 51 52 53 54 55 ... 95

алынған трек жоспарын тиімділікке тексереді, яғни барлығын 2-ші этаптанн бастап қайталаиды.

Тірек жоспарын анықтаған кезде немесе есепті шығару кезінде нүқсанды тірек жоспары табылуы мүмкін. Оындай жағдай болмас үшін тірек жоспарының нөлдік элементін ең болмағанда кішкентай

оң сандарымен ауыстырып, есепті нұқсансыз қылып есептеу керек. Тиімді жоспарда

-ді 0-ге тең деп санау кетек.

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

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

1. Жүк жіберуші А_i пунктінен жүкті қабылдаушы B_j пунктіне жүк тасымалдау кейбір нақты шарттарда орындалмауы мүмкін. Осындай есептердің тиімді жоспарын анықтау үшін А_i пунктінен B_j пунктіне жүк тасымалдау тариф бірлігі қаншаға болсын үлкен М шамасы болады деп, осындай шарттарда белгілі әдістермен жаңа жүк тасымалы туралы есептің шешімін табады. Осындай болжамда жүк тасымалы туралы есептің тиімді жоспарында А_i пунктінен B_j пунктіне жүк тасымалдау мүмкіндігі шығарылады. Жүк тасымалы туралы есептің шешімін осындай жолмен табуды жүк тасымалдауға рұқсат бермеу немесе берілген есеп кестесінің сәйкес торларын блакир деп атайды.

2. Жекелеген жүк тасымалы туралы есептің қосымша шарттары болып жүктің белгілі мөлшерін сәйкес жолдармен тасуды қамтамасыз етуі болып табылады. Мысалға, жүк жіберуші А_i пунктінен жүкті қабылдаушы B_j пунктіне d_ij жүк бірлігін міндетті түрде жеткізу талап етілсін. Онда берілген жүк тасымалы туралы есептің берілгендер кестесіне А_i жолының B_j бағанымен қиылысқан жеріндегі торға көрсетілген

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

3. Кейде жүк жіберуші А_i пунктінен жүкті қабылдаушы B_j пунктіне берілген

жүк мөлшерінен кем емес жүк жеткізілуі керек болатын жүк тасымалы туралы есептің шешуін табу талап етіледі. Осындай берілген есептің тиімді жоспарын анықтау үшін А_iпунктінің қоры және B_jпунктінің сұранысы фактілі түрдегі

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

жүктеу 9,53 Mb.

Достарыңызбен бөлісу:

1 ... 48 49 50 51 52 53 54 55 ... 95