РПЗ САФИН

Общая постановка задачи

Речь идет об учащихся, проживающих на территории Москвы, которые решили записаться на курсы при данном образовательном учреждении. Задается некоторое фиксированное количество курсов, которые учащиеся могут посещать. Также задается определенное количество образовательных центров, разбросанных по всей Москве, в которых проводятся занятия. Программа должна помочь найти приемлемое решение для распределения желающих по курсам, предметам и образовательным центрам с тем, чтобы они принесли определенную прибыль компании, по возможности максимальную, чтобы число не записавшихся на курсы людей стремилось к минимуму, чтобы каждый ученик обучался по возможности в том образовательном центре, который находится к нему ближе всего. Также необходимо спрогнозировать значение функции прибыли для конкретного распределения.

Входные данные:

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

Выходные данные:

Такое распределение учащихся по группам, чтобы функция прибыли принимала максимальное значение
Значение функции прибыли

Для достижения указанной цели необходимо решить следующие основные задачи:

Как задавать функцию прибыли для конкретного распределения учащихся по образовательным центрам (ОЦ). Вывод формулы приведен в конструкторском разделе, пункт 2.2.
Реализация алгоритма (поиска наиболее приемлемого распределения учащихся по ОЦ), используя начальное распределение. Алгоритм приведен в пункте 2.3.2.

Содержание