Транспортная фирма осуществляет грузоперевозки разными видами транспорта

Пример задания:

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

1. ЧЕРЕПОВЕЦ – ПЕРМЬ
2. ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
3. ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
4. ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

Решение:

Вычислим стоимость и длительность по времени каждого маршрута и выберем наиболее выгодный из них.

Вариант 1

Маршрут ЧЕРЕПОВЕЦ – ПЕРМЬ стоит 140 у.е., длительность в пути составляет 80.

Вариант 2

Маршрут ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ стоит:

Длительность в пути составляет:

Вариант 3

Маршрут ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ стоит:

Длительность в пути составляет:

Вариант 4

Маршрут ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ стоит:

Длительность в пути составляет:

Самыми дешевыми маршрутами являются ЧЕРЕПОВЕЦ – ПЕРМЬ и ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ. Так как их стоимость одинакова, нужно сравнить длительность в пути. Она меньше у маршрута ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ, поэтому нужно выбрать вариант 4.

Ответ: 4