Модели и оптимизация учебных планов в образовательных системах

Abstract

Предложены логическая и временная модели учебных планов соответственно в виде неполного ориентированного графа с бинарными векторными связями и упорядоченного N-слойного графа, получаемого путем геометрической трансформации исходного неполного ориентированного графа. Показано, что с использованием данных моделей задачу формирования учебного плана можно свести к задаче раскроя-упаковки особого вида. Предложены критерии и алгоритмы, в соответствии с которыми производится решение оптимизационной задачи формирования учебного плана.