Анықтама: (2) және (3) теңдеулер жүйесінің шешімі болатын және мүшелері теріс мән қабылдамайтын мына матрица X=(xij); i= жүк тасымалы туралы есептің (1)-(4) есептің жоспары деп аталады.
Анықтама: Егер мына жоспар үшін X*=(x*ij); i= бірініш мақсаттық функция өзінің минимумын қабылдайтын болса, онда бұл жүк туралы есептің ең тиімді жоспары деп аталады.
Әдетте жүк тасымалы туралы есептің бастапқы берілгендері 2.1 кесте түрінде жазылады.
5.1 кесте
Жіберілуші пукт
|
Қабылдаушы пункт
|
Қор
|
В1
|
...
|
Вj
|
…
|
Bn
|
A1
|
C11
X11
|
…
|
C1j
X1j
|
…
|
C1n
X1n
|
A1
|
…
|
…
|
…
|
…
|
…
|
…
|
…
|
Ai
|
Ci1
Xi1
|
…
|
Cij
Xij
|
…
|
Cin
Xin
|
ai
|
…
|
…
|
…
|
…
|
…
|
…
|
…
|
Am
|
Cm1
Xm1
|
…
|
Cmj
Xmj
|
…
|
Cmn
Xmn
|
am
|
Сұраныс
|
B1
|
…
|
Bj
|
…
|
Bn
|
|
Жеткізілушілердегі жүктердің жалпы бар болуы бірлігіне, ал пункттердегі жүкке жалпы сұраныс бірлігіне тең. Егер пункттердегі жүкке жалпы сұраныс жүкті жіберетін пункттердегі қорға тең болса, яғни = (5), онда жүк тасымалдау туралы есеп жабық пішінді (моделді) деп аталады. Егер көрсетілген шарт орындалмаса, онда жүк тасымалдау туралы есеп ашық пішінді (моделді) деп аталады.
Достарыңызбен бөлісу: |