Professional paper

Matematički model problema školskog rasporeda

Maja Andrijević orcid.org/0000-0002-1964-5672 ; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osijeku
Ivana Kuzmanović Ivičić ; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osijeku

Abstract

Problem školskog rasporeda vrlo je zastupljen problem koji s vremenom postaje sve složeniji jer je pri izradi rasporeda sve više uvjeta i ograničenja koji moraju biti zadovoljeni. U ovom radu prikazan je matematički model osnovnog problema rasporeda sati. Već u tom sasvim jednostavnom slučaju vidljivo je da se radi o vrlo složenom problemu koji svakim dodatnim uvjetom postaje sve složeniji sa sve manjim brojem rješenja. Danas je dostupno mnogo aplikacija koje pomažu pri izradi rasporeda, a sve se baziraju na nekoj matematičkoj metodi za pronalaženje optimalnog rješenja.

Keywords

raspored sati, matematički model, problem mrežnog protoka, obojani graf, bipartitivni multigraf

Hrčak ID:

292248

URI

https://hrcak.srce.hr/292248

Publication date:

26.1.2023.

Article data in other languages: english

Visits: 1.037 *