Stručni rad
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
Sažetak
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.
Ključne riječi
raspored sati, matematički model, problem mrežnog protoka, obojani graf, bipartitivni multigraf
Hrčak ID:
292248
URI
Datum izdavanja:
26.1.2023.
Posjeta: 998 *