Это немного логическая головоломка, над которой я работал, и мне любопытно посмотреть, какие решения предлагает сообщество SO. У меня есть 24 случайно сгенерированных значения спроса, по одному на каждый час дня. У меня есть штат из 15 человек, каждый из которых должен работать посменно по 8 часов, но может начать работу в любое время дня. Я ищу формулу, которая минимизирует общую разницу спроса и предложения за 24-часовой период. Результат может выглядеть примерно так, как показано в таблице ниже, учитывая, что формула присваивает «1» каждому часу оптимальной восьмичасовой смены персонала.
Hour Demand Staff 1 Staff 2 ... Staff 15 Total Staff Difference
0 4 1 1 0 4 0
1 3 1 1 0 4 0
...
23 6 0 0 1 5 1