Задача 2 НОЦ ВолНЦ РАН (Очный тур, 7-8 класс, часть Б)

В поселке Кадуй находится рыбное хозяйство, основным видом деятельности которого является выращивание осетровых видов рыб. Его филиал располагается в поселке Хохлово. Главному менеджеру организации необходимо составить наиболее эффективный маршрут перевозки продукции в город Бабаево, с учетом тарифов на железнодорожные перевозки.

\begin{array}{|l|c|} \hline \text{Маршрут} & \text{Тариф на перевозку 1 вагона, тысяч рублей} \\ \hline \text{Кадуй - Хохлово} & 7 \\ \text{Кадуй – Уйта} & 2.5 \\ \text{Бабаево – Тимошкино} & 4 \\ \text{Тимошкино – Хохлово} & 5.5 \\ \text{Сиуч – Тимошкино} & 11.5 \\ \text{Хохлово – Уйта} & 4 \\ \text{Хохлово – Сиуч} & 5.5 \\ \text{Уйта – Сиуч} & 10 \\ \text{Сиуч – Бабаево} & 5.5 \\ \hline \end{array}

1) Составьте оптимальный маршрут от Кадуя до Бабаево и от Хохлово до Бабаево, чтобы стоимость перевозки была минимальной (рассчитайте, сколько будет стоит перевозка одного вагона по выбранным маршрутам).

2) Рассчитайте общую стоимость перевозки продукции в Бабаево, если 15 вагонов будут отправлены из Кадуя, а 3 – из Хохлов