Rozvrhování

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

Přednáška 04
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.
  9. Popište, jak používáme při řešení problémů prohledávání do hloubky.

Předchozí
Následující