У Солнечной Федерации есть 2 космические верфи, которые могут строить дредноуты или крейсеры.
На строительство крейсера нужно полгода. Его скорость - световая.
На строительство дредноута нужно 2 года. Скорость дредноута - 50% световой.
Для установления контроля над звездой нужен 1 дредноут или 2 крейсера.

Есть таблица расстояний до ближайших звёзд (в световых годах):
1) Центавра - 4 св.лет
2) Барнарда - 6
3) Луман - 6
4) Росс - 9
5) Сириус - 9
6) Эридана - 10
7) Водолея - 11
8) Тау Кита - 12
9) Глизе - 14

Рассчитайте загрузку верфей: какие корабли и в каком порядке строить на каждой верфи, чтобы через 15 лет установить контроль над всеми звёздами. Реалистичны ли эти планы?

Upd. Дредноуты предпочтительнее с военной точки зрения. Если есть возможность и укладываемся в график, надо максимизировать количество дредноутов.

Ошибся

(0) Ты решил цикл книжек написать?

(2) Я решил сломать вам мозг.

Мне кажется, что при таких условиях строить дредноуты нет никакого смысла.
Пока строишь 1 дредноут (контроль над одной звездой) можно построить 4 крейсера (контроль над 2-мя звёздами).
И летят крейсеры в 2 раза быстрее.

(4) Дредноуты предпочтительнее и их вполне можно построить несколько штук.

(5) Сначала в любом случае надо построить 2 крейсера, чтобы успеть захватить Глизе. Потом Тау Кита - тоже однозначно крейсеры. А дредноуты можно построить для Центавра и Барнарда  в последнюю очередь.

(6) Это стопудово

(6) для Центавра и Барнарда дредноуты надо начинать строить пораньше, потому что они медленно летят, но вполне долетят к 15 году

"Master of Orion" 1993...

(5) зачем их строить, если 2-ух крейсеров достаточно для звезды?

(10) Они предпочтительнее с военной точки зрения. Если есть возможность и укладываемся в график, надо максимизировать количество дредноутов. Добавил в сабж.

(11) Навскидку без вычислений получилось так:
на 1 верфи строим сначала 2 дредноута (полетят на Центавра и на выбор 2 или 3). Потом одни крейсеры.
На второй верфи только крейсеры.

+(12) Хотя нет, 2 не получается.
2 года строить + 12 лет лететь - получается 16 лет.

Значит, получится построить только один дредноут.

(13) Можно построить больше.

Подсказка: можно создать целевую функцию "МОЩЬ ФЛОТА", в котором учесть дредноуты с мощью 1000, а крейсеры с мощью 1, тогда Excel сосредоточится на дредноутах. Или просто максимизировать количество дредноутов. Они же такие няшки!

12 крейсеров и 3 дредноута

(13) верфи же 2

(17) Да, но чтобы успеть На Глизе, мы должны сразу на второй строить 2 крейсера. Это год. А потом уже дредноут никуда не успеет долететь. Или я ошибаюсь?

(16) 👍 Верный ответ. Сетевой график покажете?

Элементарно, Ватсон — 1) гугл хром 2) qwen 3) ctrl-c ctrl-v enter

https://chat.qwen.ai/s/f9b793c6-02b4-4843-beba-a31595113196?fev=0.0.95

Ответ, да - 3 дредноута и 12 крейсеров

(18) дредноуты летят к ближайшим звёздам, крейсеры к дальним. Самая дальняя звезда для дредноута — это Луман и Барнарда, до которых им лететь 12 лет, значит они должны быть построены не позднее 3 года (чтобы уложиться в 15). Значит сетевой график для первых трёх лет выглядит так  

или так  

(20) У меня Qwen не смог решить задачу сходу. Зато перепроверил моё решение. Чуть не нашёл ошибку, но я его убедил в правильности моего решения.
https://chat.qwen.ai/s/4976d7b2-023a-4445-a9d9-e4eefa157c80?fev=0.0.95

(19)

(23) 👍 Всё сходится, Капитан!

(20) "Обе верфи полностью загружены на весь 15-летний период" тут он ошибся конечно.

(25) Да, за 6 лет первый флот вторжения уже будет построен. Дальше можно строить следующий и расширять зону влияния.

(24) Рад стараться!! Ждем дальнейших задач.

(20) Кстати решение неверное. ИИ не успеет Глизе захватить.

(0) Эмм
С точки зрения экономической эффективности за тот же срок 2 года вместо 1 дредноута можно построить 4 крейсера
Учитывая большую в 2 раза скорость крейсеров
И что для контроля достаточно 2 крейсера вместо 1 дредноута (а не 4 крейсера)

Строить есть смысл только крейсера пока все звезды не будут захвачены
И только после этого переходить на дредноуты

(29)+ На практике не надо каждый раз корабли посылать от материнской звезды
Достаточно обеспечить ротацию по ближайшим маршрутам

Т.е. отправляем 2 корабля на Центавра, затем как будут построены еще 2 их тоже на Центавра, а 2 с Центавра на ближайшую от нее не захваченную
С учетом двух верфей надо строить график с двумя путями-маршрутами экспансии

(30) Интересная задумка

(30) но ты не сможешь снять корабли с Центавра пока туда смена не прилетит так что идея мимо.

Да и вообще смысл куда то переправлять если можно туда отправить изначально.

(33) Может, получится быстрее, чем изначально отправлять.

(32) Предполагается что восстание на захваченной происходит не сразу
И враги не сразу узнают что корабли ушли и можно лететь захватывать
Хотя даже если узнают, пока долетят как раз смена прилетит

Речь о том надо ли держать на каждой звезде гарнизон всегда?

что еще за динамическое программирование

кстати если в 1С ерп загрузить производственный план, она прожует эту задачу? или там лапки?

(27) Защита звезды Ханкок звёздного королевства Мантикора

(30) а точно расстояние от центавры до барнарда 2 св.года? может они по разные стороны от верфи? и тогда растояние между ними от 2 до 10