Вычисление оптимальной последовательсности

[dondavis]

Всем добрый день, помогите пожалуйста, нужно вычислить оптимальную последовательсность.

Есть три действия, у одного задержка 7 секунд, у второго 4, и у третьего 10, при этом между ними обязательно задержка в 1 секунду. Когда какое-то действие произведено у него начинает идти обратный отсчёт до готовности. Нужно рассчитать в какой последовательности все три данные действия будут сделаны максимальное количество раз.

Исходные данные:

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

Нужно найти в какой последовательности данные действия (действие 1, действие 2 и действие 3) за 120 секунд будут произведены максимальное количество раз.

Заранее спасибо.

[doober]

Посмотрите по форуму в сообщениях IgorGO.

Подобная задача уже встречалась где то в мае месяце

[IgorGO]

У меня много вопросов к условиям приведенной задачи (во-первых что надо найти? максимальное количество действий? - понятно, что это самое короткое действие и их будет 24, если действий должно быть одинаковое количество то складываем продолжительности 4+7+10, добавляем 3 сек на перерывы, 120/24 = 5. получено сразу, последовательность не играет роли, если подряд выполняется одно и тоже действие необходима пауза в 1 сек? или только на переходе между действиями. Приведенные ранее ответы поменяются, но они находятся сразу) поэтому...
привожу решение такой задачи (по мотивам вашей). Есть три станка, которые могут выполнять 3 операции, операции выполняются, соответственно 4, 7 и 10 сек. Между операциями обязателен перерыв 1 сек. Для производства 1 детали необходимо выполнить все 3 операции.
Как распределить выполнение операций по станкам чтобы за 120 сек сделать максимальное количество деталей.
Сделано "поиском решений", рекомендую почитать

[dondavis]

Спасибо большое, обязательно почитаю.

Уточнение: допустим, что каждое действие является необязательным. Т.е. если выгоднее сделать 1-2-1-2 и так получиться наибольшее количество действий. Или например лучше будет 3-2-1-3-2-1. Вот это и хотелось посчитать. В какой последовательности будет минимальное время простоя между действиями и наибольшее количество самих действий.