Транспортни задачи

[Mozo]

8. ТРАНСПОРТНА ЗАДАЧА ПО КРИТЕРИЙ ВРЕМЕ

8.1. Постановка на задачата

Освен познатата постановка на транспортната и другите разпределителни задачи, при които целта е да се предложи организация на транспорта за минимално реализирани разходи, съществува и друга постановка, при която критерия за определяне на целевата функция е организация на транспорта за минимално възможно време. При така поставената задача, в транспортната таблица 8.1 вместо единични транспортни разходи cij за текущия маршрут се задава времето за съответния превоз - tij.

Таблица 8.1
B
A B1 B2 …………. Bm ai
A1 t11
x11 t12
x12 t1m
x1m a1
A2 t21
x21 t22
x22 t2m
x2m a2
…… ….
An tn1
x n1 tn1
xn2 tnm
x nm an
bj b1 b2 bj bm Σa
Σb


Ограничителните условия запазват познатия си характер:

за i=1,2…n

за j=1,2…m,

както и начините за съставяне на първоначален опорен план. Ако задачата не е балансирана се балансира по познатите начини. В таблици 8.2 и 8.3 са показани два от възможните опорни планове на една и съща задача.
Времето за извършване на транспорта за даден опорен план се определя от пълната клетка с най-голямо време – клетка(3,3) с време 73 – таблица 8.2. Тази клетка се нарича разрешаваща. (Приема се че заявките за снабдяване на В са обявени едновременно и снабдяването от А е стартирало едновременно).

Целият материал: