Көлік (транспорт) моделі. Үлестіру әдісі Есеп 1



бет1/2
Дата23.04.2020
өлшемі17,27 Kb.
#64313
  1   2
Байланысты:
Көлік есебі


Көлік (транспорт) моделі. Үлестіру әдісі

Есеп 1. Берілген экономикалық ауданның 4 кәсіпорны өнімді өңдеп шығару үшін шикізаттың 3 түрін қолданады. Әрбір кәсіпорынның шикізатқа деген қажеттілігі 120, 90, 190 және 110 бірлікке тең. Шикізат жеткізілу жағынан үш орынға көзделінгн, ал қорлар 160, 140, 170 бірлікке тең. Әрбір кәсіпорынға шикізат кез-келген пункттен тасымалданады. Тасымалдау тарифтері белгілі өсімдер болып табылады және

7 8 1 2

C = 4 5 9 8 матрицасымен беріледі

9 2 3 6

Тасымалдаудан жалпы құны минималды болып табылатын тасымалдау жоспарын құру қажет.

Шешімі. Хіj арқылы шикізаттың бірлік саны (і – пунктінен j кәсіпорнына жеткізілетін). Сонда және сондағы шикізат қажеттілік мен шикізатты жеткізу шарты келесідегі теңдіктердің орындалу есебінен қамтамасыз етіледі:

x11 + x12 + x13 + x14 = 160,

x21 + x22 + x23 + x24 = 140,

x31 + x32 + x33 + x34 = 170,

x11 + x21 + x31 = 120,

x12 + x22 + x32 = 50,

x13 + x23 + x33 = 190,

x14 + x24 + x34 = 110.

Берілген X = (xіj) (і = 1,3 j = 1,4) тасымалдау жоспарындағы жалпы құны:

F = 7x11 + 8x12 + x13 + 2x14 + 4x21 + 5x22 + 9x23 + 8x24 + 9x31 + 2x32 + 3x33 + 6x34.

Сонымен, берілген транспорттық есептің математикалық ағымы сызықтық теңдіктердің мақсатты функциямен минималды мәнді қабылдайтын теріс емес шешімді табудың жолында тұр. Транспорттық есептің тірек жоспарын анықтау. Солтүстік-батыс бұрыш әдісі транспорттық есептің тірек жоспарын солтүстік-батыс бұрышты табу барысының әр қадамында қалған жүру пунктінің 1-нен және қалған белгілеу пунктінің 1-ін қарастырады. Шарттар кестесінің торкөздерін толтыру белгісіз x11 үшін сол жақ жоғарғы торкөзден басталады, яғни кестені диагоналы бойынша жүргізіліп отырылады. Есеп 2. A1, A2, A3 базаларына сан жағынан 140, 180 және 160 бірлікке тең біртекті жүк келіп түсті. Бір жүкті B1, B2, B3, B4, B5 белгілеу пунктеріне көлемі жағынан 60, 70, 120. 130 және 100 бірліктерін тасымалдау тарифтері әрбір жүру пунктерінен белгілеу пунктеріне сәйкестігі келесі кестеде көрсетілген:



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




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

    Басты бет