- Vysvětlete dle průsvitek důkaz, proč je pravidlo vážené nejkratší doby optimální pro problém 1||∑jwjCj.
- Vysvětlete, proč EDD není optimální pro problém 1|rj|Lmax.
- Vysvětlete, proč je EDD optimální pro problém 1|prmp, rj|Lmax.
- Vyzvětlete metodu větví a mezí. Jak lze spočítat dolní hranici na cenu řešení s pomocí zjednodušení původního problému?
- Vysvětlete aplikaci metody větví a mezí na problém 1|rj|Lmax.
- Vysvětlete s pomocí průsvitek řešení příkladu ze strany 14.
- Vysvětlete, jak funguje paprskové prohledávání.
- Jaký je význam proměnných v problému na průsvitce 21?
- Dokážete vysvětlit formulaci účelové funkce pro tento problém?
- Dokážete vysvětlit formulaci požadavku, že každá úloha právě jednou začne?
- Připomeňte, co to je job-shop problém.
- Popište disjunktivní grafovou reprezentaci.
- Co to je výběr a co to je splnitelný výběr?
- Jak naleznete výběr pro daný rozvrh?
- Popište algoritmus, jak naleznete rozvrh pro daný výběr.
- Vysvětlete řešení příkladu na straně 32.
Rozvrhování
Plánování úloh na jednom stroji, úvod k plánování job-shopu.
Dotazy k přednášce