5 басылым 18. 09. 2013 ж беттің -сі

Есептегенде толтырылған клеткалар саны r=m+n-1 рангке тең болу керек.

m – пайдаланушылар саны

n – қоймалар саны

Егер толтырылған клеткалар саны рангке тең болмаса, онда жоспар – ерекше деп аталады.
2) Тасымалдау есептерінің бастапқы жоспарын анықтау үшін солтүстік-батыс бұрыш әдісі, ең кіші элемент әдісі және Фогель аппроксимациясы әдісі, ал оптималды жоспарды анықтау үшін потенциал әдісі қолданылады.

Мысалы: Қоймада 300, 250, 200 көлемінде үш түрлі А₁, А₂, А₃ тауар бар. Бұл тауарды бес берілген В₁, В₂, В₃, В₄, В₅ дүкендерге 210, 150, 120, 135, 135 көлемінде жеткізу керек. Жүкті тасымалдау үшін жұмсалатын қаржы:

Оптималды жоспарды анықтау керек.

1. математикалық моделі

2. Бастапқы жоспар

Тасымалдау есебін кестеде есептеуге ыңғайлы.

а) Бұл тәсіл бойынша тасымалдау есебінің үлестіру кестесі оның жоғарғы сол жақ бұрышынан бастап толтырыла бастайды.