<<    Варианты 14.1 - 14.3    >>

Определение ежедневного маршрута движения автомобиля

      Условия.Автомобиль должен ежедневно перевозить грузы из пунктов производства Ai в пункты потребления Bj. Известны расстояния между всеми пунктами, включая место базирования автомобиля (гараж G) и количество необходимых рейсов.

Требуется определить оптимальный маршрут движения автомобиля. Ка-ково отличие наихудшего маршрута? Показать, как изменится решение, если:
1) затраты горючего на 1 км пути возрастут в два раза на линии B1A3 в вар. 14.1, В2А1 в вар. 14.2 и В2A2 в вар. 14.3 (на остальных линиях затраты одинаковые);
2) будет отменен один рейс между пунктами А1 и B1 в вар. 14.1, A2 и B1 в вар. 14.2, A3 и B2 в вар. 14.3;
3) допускается проезд через промежуточные пункты, если такой путь короче, чем заданное расстояние между рассматриваемой парой пунктов.

Исходные данные приведены в табл. 23–25 (в числителе – расстояние в км, в знаменателе – число рейсов).