Rozvrhování

Rozvrhování s omezujícími podmínkami II. Matematické programování.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/PA167/um/4.pdf
Otázky
  1. Co to je rezervoár a jak s jeho využitím můžeme zajistit propagaci požadovaného množství zdroje?
  2. Co to je optimistický zdrojový profil? 
  3. Jak můžeme propagovat na základě optimistického zdrojového profilu?
  4. Vyřešte příklad na straně 7.
  5. Co to je pesimistický zdrojový profil? 
  6. Jak můžeme propagovat na základě pesimistického zdrojového profilu?
  7. Jaké znáte způsoby větvení?
  8. Co to je rezerva? Popište rezervu pro dané pořadí aktivit, pro dvě aktivity a pro skupinu aktivit.
  9. Jak realizujeme větvení s pomocí uspořádání dvojic aktivit?
  10. Jak realizujeme větvení s výběrem první resp. poslední aktivity?
  11. Co to je zdrojová rezerva? Jak ji můžeme používat při prohledávání?
  12. Co to je linerární program? A celočíselný lineární program?
  13. Vysvětlete význam rovnic pro příklad na průsvitce 4.
  14. Co to je směna? Jak byste naformulovali problém rozvrhování zaměstnanců na směny?