Понятие расширенной сети.

j

i

() Каждой дуге соответствует противоположно

k ориентированная дуга, связывающая ту же пару

(- ) вершин.

-k

Расширенная сеть – сеть, имеющая количество дуг в 2 раза больше, чем в исходной сети, дуги связывают одну и ту же пару вершин, но противоположно-ориентированы, а количество узлов совпадает с количеством узлов в исходной сети.

Дуга K называется прямой дугой, а дуга –К называется обратной дугой; стоимость передачи единицы потока по прямой дуге (), а по обратной (- ).

Принципы распределения подвижного состава по маршрутам транспортировки.

Принцип распределения: Равновыгодная дальность на основе минимизации издержек.

= ; руб./ т;

– тариф аренды транспортного средства, руб. / смена; S – расстояние;

– тариф на транспортировку отправки на 1 км, руб./км;

– масса отправки, тонна.

Дата добавления: 2015-07-15