ник: kot_k_k
То что алгоритм времяемкий догадывался.
Возникла мысль находить оптимальное время выполнения процесса, состоящего из нескольких работ, со своими задержками друг относительно друга.
Типа нужно на одном станке:
Работа_1 - 20 ед., время 2
Работа_2 - 10 ед. время 1,7 (задержка 0,5 от Работы_1)
Работа_3 - 7 ед. время 3 (задержка 0,5 от Работы_2)
Работа_4 - 1 ед. время 2,5 - станок другой
Такую последовательность работ нужно сделать 100 раз.
Задача найти наименьшее время выполенния.
Ежу понятно что минимальные задержки если делать весь объем Работа_1, потом всё Работа_2 и затем Работа_3, но каждая порция запускает дальше работы (работа_4) - так что в таком случае Работа_4 начнется фиг знает когда.
Если делать строго по одной порции - максимальное время задержки (простой).
Где-то должно быть так -
работа_1 - по 20 ед. в объеме 30 исполнений
работа_2 - по 10 ед. в объеме 30 исполнений (задержка 0,5 от Работы_1)
работа_3 - по 7 ед. в объеме 30 исполнений (задержка 0,5 от Работы_2)
работа_1 - по 20 ед. в объеме 70 исполнений (задержка 0,5 от Работы_3)
работа_2 - по 10 ед. в объеме 70 исполнений (задержка 0,5 от Работы_1)
работа_3 - по 7 ед. в объеме 70 исполнений (задержка 0,5 от Работы_2)
или какими-то другими порциями
вот для этого и хотел получить все возможные варианты т.е. слагаемые числа 100.
думаю алгоритм должен быть.
п.с. цифры брал с головы.
п.с.с. вот красиво назвал - оптимальное запараллеливание заготовительных работ и конвейера сборки для минимизации временных затрат.
