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

жүктеу 9,53 Mb.

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

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

4. Кейбір жүк тасымалы туралы есептің жүк жіберуші А_i пунктінен жүкті қабылдаушы B_j пунктіне

жүк бірлігінен көп емес, яғни

x_ij

(11)

жүк тасымалдау шарты бойынша тиімді жоспарын табу талап етіледі. Құрастырылған есепті былай табуға болады. Бастапқы есептің берілгендер кестесінде әр j шектеуі үшін (11) қосымша баған қарастырылады, яғни қосымша қабылаушы пункт енгізіледі. Берілген бағанға i жолындағы тарифтен басқа B_jбағанындағы жазылған тарифтер жазылады. Осы жолдың қосымша бағанындағы тарифті барынша үлкен кейбір М санына тең деп есептейді. B_jпунктінің қажеттілігін

-ге, ал қайта енгізілген қабылдау пунктін b_j-

-ге тең деп болжайды. Алынған жүк тасымалы туралы есептің шешімі потенциалдар әдісімен табылуы мүмкін, және осылайша бастапқы есептің тиімді жоспары табылады немесе оның шешілмейтіндігі анықталады. Бастапқы жүк тасымалы туралы есеп оның ең болмағанда бір тірек жоспары болғанда ғана шешілетіндігін есте сақтау қажет.

Жоғарыда келтірілген есепті мынадай тәсілмен шешуге болады. (11) шектелуді есепке алып ең кіші элемент ережесі бойынша тірек жоспарын құрады. Берілген қадамдағы сәйкес торға жазылатын сан тек (11) шектеумен анықталатын болса, онда келесі қарастыруларда тек толтырылған торды ғана шығарады. Басқа жағдайда қарастырылып отырған есептен я жолды, я бағанды шығарады (тек біреуін ғана).

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

Егер қандай-да бір жолда (сәйкесінше, бағанда) d –ға тең орналастырылмаған қалдық қалып қойса, қосымша қабылдаушы пункт және қосымша d –ға тең сұраныстары мен қорлары бар жіберуші пункт енгізіледі. Қосымша қабылдаушы пункт бағаны мен қосымша жіберуші пункт жолының қиылысында торда орналасқан тариф нөлге тең деп есептеледі. Қалған берілген жол мен бағанның тарифтері барынша үлкен кейбір М санына тең болады деп болжайды. Осының нәтижесінде алынған жүк тасымалы туралы есепті потенциалдар әдісімен есептейді. Соңғы қадамдар санынан кейін бастапқы есептің шешімі болмайтындығын анықтайды немесе оның тиімді жоспарын табады. (х^*_ij) - бастапқы есептің тиімді жоспары, егер

мұндағы х^*_ij=0, х^*_ij= α^*_ij , 0 < х^*_ij< α^*_ij (12)
Өзін-өзі тексеру сұрақтары немесе тестер

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

жүктеу 9,53 Mb.

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

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