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

https://hrcak.srce.hr/292248

Datum izdavanja:

26.1.2023.

Podaci na drugim jezicima: engleski

Posjeta: 1.085 *