Общая постановка задачи
Речь идет об учащихся, проживающих на территории Москвы, которые решили записаться на курсы при данном образовательном учреждении. Задается некоторое фиксированное количество курсов, которые учащиеся могут посещать. Также задается определенное количество образовательных центров, разбросанных по всей Москве, в которых проводятся занятия. Программа должна помочь найти приемлемое решение для распределения желающих по курсам, предметам и образовательным центрам с тем, чтобы они принесли определенную прибыль компании, по возможности максимальную, чтобы число не записавшихся на курсы людей стремилось к минимуму, чтобы каждый ученик обучался по возможности в том образовательном центре, который находится к нему ближе всего. Также необходимо спрогнозировать значение функции прибыли для конкретного распределения.
Входные данные:
Список клиентов (учащихся)
Список образовательных центров
Данные GPS места жительства клиентов
Минимальные и максимальные размеры групп для всех курсов
Список предпочтений для каждого клиента учиться в том или ином образовательном центре (должен быть представлен списком весов)
Данные GPS образовательных центров
Заработные платы преподавателей
Функция, осуществляющая расчет прибыли для текущих параметров системы
Зависимость вероятности того, что клиент запишется на курсы в данный ОЦ, от расстояния между местом жительства клиента и этим образовательным центром.
Выходные данные:
Такое распределение учащихся по группам, чтобы функция прибыли принимала максимальное значение
Значение функции прибыли
Для достижения указанной цели необходимо решить следующие основные задачи:
Как задавать функцию прибыли для конкретного распределения учащихся по образовательным центрам (ОЦ). Вывод формулы приведен в конструкторском разделе, пункт 2.2.
Реализация алгоритма (поиска наиболее приемлемого распределения учащихся по ОЦ), используя начальное распределение. Алгоритм приведен в пункте 2.3.2.
-
Содержание
- Оглавление
- Аналитический раздел
- Общая постановка задачи
- Классические задачи принятия решений.
- Многостадийный процесс
- Задача линейного программирования
- Задача о распределении ресурсов
- Транспортная задача
- Формула 11. Транспортная задача
- Вывод по аналитическому разделу
- Конструкторский раздел
- Сценарий работы программы
- Расчет функции прогнозируемой прибыли
- Формула 13
- Предлагаемый алгоритм работы программы
- Алгоритмформирования групп для текущего распределения
- Алгоритм поиска нового распределения для данного курса
- Диаграмма классов
- Спецификация основных классов
- Требования к бд
- Концептуальная модель базы данных
- Спецификации таблиц
- Вычисление расстояния поGps-координатам
- 1. Сферическая теорема косинусов
- 2. Формула гаверсинусов
- Формула 16. Формула гаверсинусов
- 3. Модификация для антиподов
- Формула 17. Формула для антиподов
- Технологический раздел
- Требования к вычислительной системе
- Выбор субд
- Выбор среды разработки
- Выбор языка программирования
- Используемые технологии asp.Net
- Ado.Net
- Пользовательский интерфейс
- Интерфейс приложения
- Интерфейс веб-приложения
- Развертывание системы
- Функциональная декомпозиция системы по уровням
- Исследовательский раздел
- Исследование зависимости времени работы алгоритма от числа учащихся
- Нагрузочное тестирование
- Вывод по исследовательскому разделу
- Организационно-экономический раздел
- Организация и планирование процесса разработки
- Расчет трудоемкости выполнения работ
- Расчет количества исполнителей
- Календарный план-график разработки программного продукта
- Расчет стоимости программного продукта
- Расчет экономической эффективности
- Промышленная экология и безопасность
- Анализ вредных и опасных факторов
- Освещенность
- Электрические и магнитные поля
- Статическое электричество
- Электробезопасность
- Опасность возникновения пожара
- Вибрация
- Травматизм
- Микроклимат
- Расчет системы освещенности
- 6.2.1 Расчет площади светопроемов
- Расчет искусственного освещения
- 6.3.1 Общее освещение
- 6.3.2 Местное освещение
- Заключение
- Список использованных источников