Mokyklos tvarkarašcio optimizavimas


Cia darbai tai mokiniu klases,
mašinos tai disciplinos,
mašinu eiles tvarka laisva,
resursai tai mokytojai ir specialus kabinetai,
tikslas minimizuoti mokytoju "langus",
mokiniu langai neleistini.
Pradinis tvarkaraštis gerinamas
heuristiniais metodais:
jei atsitiktinis skaicius $\xi < x,\ \xi \in [0,1]$
tai eilinio mokytojo langas keiciamas
i "patogia" pamoka
priešingu atveju, mokytojas praleidziamas,
Patogi yra pirma arba paskutine pamoka.
Praleidimo tikimybe $1-x$ optimizuojama
efektyvumui padidinti.



jonas mockus 2004-03-01