Оптимальный маршрут перевозки

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

$\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$ – из Хохлов