Жоғарғы теоремаға сүйеніп жүк тасымалы туралы есептің ең тиімді жоспарын табуға болады. Айталық жоғарыда қарастырылған әдістердің біреуінің көмегімен жүк тасымалы туралы есептің тірек жоспары табылсын. Содан кейін потенциалдар  мне -ды табу қажет. Ол үшін мына теңдеулер жүйесін шешеді.
 i= , j= (10)
мұндағы сij-тарифі жүк тасымалы туралы есптің шарттары жазылған кестені толтырылған торына сәйкес келеді.
Толтырылған торлар саны m+n, ал (10) теңдеулер жүйесіндегі айнымалылардың саны m+n, ал теңдеулер саны 1-ге кем m+n1. Сондықтан (10) теңдеулер жүйесін шешер алдында  деп есептеп осы жүйедегі басқа айнымалылардың мәнін табамыз. Барлық потенциалдар табылғанан кейін кестенің әрбір бос торы үшін мына сандарды есептейміз. Xij= cij торлар.
Достарыңызбен бөлісу: |
