Educational Timetable Problem: Formulation and Solving

摘要

We consider the problem of educational timetable as multidimensional problem of linear programming. Mathematical statement of the problem with determination of subjects of timetable, target function and a system of agreed constraints is adduced. Method and algorithm of problem solving consist in its reduction to standard one-dimensional problem of li near programming. Problems of integer-valued solution and usage of main memory are discussed.