Задача по логистике “Спасти королевство”

Задача по логистике для школьников.

Случилось это очень давно. На одно королевство хотели напасть враги. Обычное дело для того времени. На этот случай на границе стояло три замка. Но людей для их охраны катастрофически не хватало. Король объявил мобилизацию. В соседних деревнях мужчины достали свои военные доспехи и приготовились идти на защиту королевства.
Первая деревня собрала 20 тысяч доблестных воинов, вторая – 50 тысяч, а третья – 30 тысяч. Первый замок нуждался в 60 тысячах защитников, второй – в 10 тысячах, а третий – в 30 тысячах. Необходимо было как можно скорее перебросить эти военные силы в замки.

Дороги в этом королевстве отдаленно напоминали наши. Поэтому расстояние лучше давать не в километрах, а в днях пути. Итак, расстояния следующие:

• от первой деревни до первого замка – 5 дней пути
• от первой деревни до второго замка – 8 дней пути
• от первой деревни до третьего замка – 2 дня пути
• от второй деревни до первого замка – 3 дня пути
• от второй деревни до второго замка – 1 день пути
• от второй деревни до третьего замка – 6 дней пути
• от третьей деревни до первого замка – 10 дней пути
• от третьей деревни до второго замка – 7 дней пути
• от третьей деревни до третьего замка – 4 дня пути

Помогите королевским военачальникам решить, из какой деревни быстрее перебросить войска в каждый замок. Нужно составить план перемещения войск:

• из первой деревни в первый замок – х1 тысяч воинов
• из первой деревни во второй замок – х2 тысяч воинов
• из первой деревни в третий замок – х3 тысяч воинов
• из второй деревни в первый замок – х4 тысяч воинов
• из второй деревни во второй замок – х5 тысяч воинов
• из второй деревни в третий замок – х6 тысяч воинов
• из третьей деревни в первый замок – х7 тысяч воинов
• из третьей деревни во второй замок – х8 тысяч воинов
• из третьей деревни в третий замок – х9 тысяч воинов

Каждый предложенный вариант будем проверять потерями, рассчитанными по формуле:
Потери = х1 * 5 + х2 * 8 + х3 * 2 + х4 * 3 + х5 * 1 + х6 * 6 + х7 * 10 + х8 * 7 + х9 * 4, тысяч воинов*дни.
Наилучший план должен давать наименьшие потери времени и войск, а значит, больше шансов на успешную защиту королевства.

Ответы пишите в комментарии. Самых смышленых детишек ждут призы))