Сформулируйте задачу более четко. Из файла ничего не понятно. Распределить N целых чисел на M кучек максимально равномерно? Правильно понял Вашу задачу?
Сформулируйте задачу более четко. Из файла ничего не понятно. Распределить N целых чисел на M кучек максимально равномерно? Правильно понял Вашу задачу?abtextime
Это задача численных методов оптимизации. Для данного случая - 4 сотрудника - сойдет, реализован практический алгоритм, он дает практически приемлемое, но не обязательно оптимальное решение. А в целом решать надо через Надстройку "Поиск решения". Будет время - покопаю. Важно четко определить критерий оптимизации - целевую функцию. Я полагаю, что-то типа Наибольший()-Наименьший(), надеюсь суть понятна...
Это задача численных методов оптимизации. Для данного случая - 4 сотрудника - сойдет, реализован практический алгоритм, он дает практически приемлемое, но не обязательно оптимальное решение. А в целом решать надо через Надстройку "Поиск решения". Будет время - покопаю. Важно четко определить критерий оптимизации - целевую функцию. Я полагаю, что-то типа Наибольший()-Наименьший(), надеюсь суть понятна...abtextime
Тоже сделал вариант через "Поиск решения". Минимизировал целевую функцию - разницу между максимальной переработкой и максимальной недоработкой одного из сотрудников (подробности и параметры поиска решения - в файле).
Правда, пришлось до посинения жать кнопку "Продолжить" (поиск решения) до получения значения целевой функции 230. О возможности достижения такого значения знал из своего первоначального способа распределения работ (60--170=230).
Конечно, картина распределения работ между номерами получилась совершенно иная, но значения суммарных загрузок сотрудников по нормативам практически совпали.
Тоже сделал вариант через "Поиск решения". Минимизировал целевую функцию - разницу между максимальной переработкой и максимальной недоработкой одного из сотрудников (подробности и параметры поиска решения - в файле).
Правда, пришлось до посинения жать кнопку "Продолжить" (поиск решения) до получения значения целевой функции 230. О возможности достижения такого значения знал из своего первоначального способа распределения работ (60--170=230).
Конечно, картина распределения работ между номерами получилась совершенно иная, но значения суммарных загрузок сотрудников по нормативам практически совпали.Gustav
Вот вроде довольно универсальный вариант ... Вроде выполняет задачу при любом количестве сотрудников (в разумных пределах). Количество работ несколько ограничено возможностями надстройки "Поиск решений".
Экспериментируйте! )
Вот вроде довольно универсальный вариант ... Вроде выполняет задачу при любом количестве сотрудников (в разумных пределах). Количество работ несколько ограничено возможностями надстройки "Поиск решений".