РПЗ САФИН

Алгоритмформирования групп для текущего распределения

Для каждого ОЦ по каждому предмету формируется одна группа из N человек.
Для каждого ОЦ по каждому предмету высчитывается число групп: n = [N/n_imax], где n_imax – максимальный размер группы для i-го предмета.
Зная число групп в каждом ОЦ по каждому предмету, распределяем из N клиентов n*n_imax клиентов по группам таким образом, что остаются нераспределенными те клиенты, которые:

Максимально удалены от данного ОЦ (значения весов и, соответственно, вклад в функцию прогнозируемой прибыли минимальны)
Записаны только на 1 курс. Иначе появляются зависимости между новыми формирующимися группами, что приводит к частичной потере тех клиентов, которые записаны на 2 и более курсов. А именно эти клиенты приносят больший вклад (с одного человека) в значение функции прогнозируемой прибыли.

Шаг 4. Зная, какие именно клиенты запишутся на курсы, можно подсчитать функцию прогнозируемой прибыли по формуле

. Клиентов, не попавших в сформированные группы, не учитываем.

Содержание