Rozvrhování

Matematické programování. Omezující podmínky.

Přednáška 4
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2022/PA167/um/vi/124642426/
Otázky k přednášce

  1. Co to je linerární program? A celočíselný lineární program?
  2. Vysvětlete význam rovnic pro příklad na průsvitce 4.
  3. Co to je směna? Jak byste naformulovali problém rozvrhování zaměstnanců na směny?
  4. Co to je omezení? Uveďte také příklad omezení. Kdy je omezení splněno?
  5. Co to je problém splňování podmínek? Uveďte příklad. Co je jeho řešením?
  6. Co to je filtrace domén?
  7. Co to je hranová konzistence? Ukažte na příkladech na průsvitce, kdy je podmínka hranově konzistentní a kdy není.
  8. Popište, jak funguje algoritmus pro zajištění hranové konzistence.

Předchozí
Následující