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

жүктеу 9,53 Mb.

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

1 ... 45 46 47 48 49 50 51 52 ... 95

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

мне

-ды табу қажет. Ол үшін мына теңдеулер жүйесін шешеді.

i=, j= (10)

мұндағы с_ij-тарифі жүк тасымалы туралы есптің шарттары жазылған кестені толтырылған торына сәйкес келеді.

Толтырылған торлар саны m+n, ал (10) теңдеулер жүйесіндегі айнымалылардың саны m+n, ал теңдеулер саны 1-ге кем m+n1. Сондықтан (10) теңдеулер жүйесін шешер алдында

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

c_ij торлар.

жүктеу 9,53 Mb.

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

1 ... 45 46 47 48 49 50 51 52 ... 95