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

Берілген көліктің тасымалдау жоспары Солтүстік-батыс бұрыш әдісімен табу керек.

Шешімі. Мұнда жөнелту пунктерінің саны m = 3, ал белгілеу пунктерінің саны n = 5. Демек, есептің тірек жоспары 5+3-1=7 толтырылған тор көздерде тұрған сандармен анықталады.

Кестені толтыруды анықталмаған x₁₁ үшін тор көзінен бастаймыз, яғни бірінші белгілеу пунктінің қажеттілігін бірінші жөнелту пунктінің есебінен қанағаттандыруға тырысамыз. A₁ пунктінің қорлары B₁ пунктінің қажеттіліктерінен артық болатындардан, x₁₁ = 60, бұл мәнді 2 кестедегі сәйкес 18 торкөздерге жазамыз және A₁ пунктінің қорларын 80-ге теңестіре отырып, B₁ бағанасын қарастырудан уақытша алып тастаймыз.

A₁ жүру пунктінен және B₂ белгілеу пунктінен қалған алғашқыларын қарастырамыз. A₁ пунктінің қорлары B₂ пунктінің қажеттілігінен артық. x₁₂ = 70 дейік, бұл мәнді 2 кестесіндегі сәйкес торкөзге жазамыз және B₂ бағанын қарастырудан алып тастаймыз. A₁ пунктіндегі қорларды 10 бірлікке тең деп есептейміз. Қайтадан A₁ жөнелту пунктінен және B₃ белгілеу пунктерінен қалған алғашқыларды қарастырамыз. B₃ пунктерінің қажеттілігі A₁ пунктінің қалған қорларынан артық. x₁₃ = 10 дейік, және A₁ жолын қарастырудан алып тастаймыз. x₁₃ = 10 мәнін 2 кестесіндегі сәйкес торкөзге жазамыз және B₃ пунктінің қажеттілігін 110 бірлікке тең деп есептейміз. Енді x₂₃ және т.б. белгісіздер үшін тор көздерді толтыруға кірісеміз. 6 қадамнан соң A₃ жүру пункті жалғыз өзі 100 бірлік жүк қорымен қалады және B₅ белгілеу пунктінің біреуі 100 бірлік қажеттілігімен қалады. Осы жағдайға сәйкес біз толтыратын, яғни x₃₅ = 100 (2 кестені) деп алынатын тор көзді толтырамыз. Нәтижесінде мынандай тірек жоспарын аламыз.

60 70 10 0 0

X = 0 0 110 70 0