- Popište problém plánování projektu s jeho rozšířeními.
- jaké reprezentace používáme pro plánování projektu? Diskutujte jejich výhody a nevýhody.
- Popište parametry problému plánování projektu.
- Popište princip metody kritické cesty.
- Jak určím úlohy s rezervou a jak spočítám jejich rezervu?
- Co to je kritická úloha a kritická cesta?
- Jak spočítám kritickou cestu?
- Vyřešte problém na straně 10 metodou kritické cesty.
- Jak pracujeme s variabilní dobou trvání úloh? Co to je marginální cena?
- Jak spočítám náklady na provedení projektu při variabilní době trvání?
- Co to je (vrcholový) řez a minimální řez?
- Uměli byste na příkladu ze strany 20 vysvětlit, jak funguje algoritmus kompromisní heuristiky?
- Jaké se používají proměnné, omezení a účelová funkce v lineárním programu řešícím problém plánování projektu s variabilní dobou trvání? Uměli byste tato omezení a účelovou funkci vysvětlit?
- Jaké proměnné se používají v celočíselném programu pro problém plánování projektu s variabilní dobou trvání?
- Jak zde spočítáte kapacitu zdroje pro danou úlohu v každém časovém intervalu?
- Jak zde určíte koncový čas jednotlivých úloh a makespan?
- Jak zde zapíšete precedenční omezení, omezení na kapacitu a požadavek na jediné ukončení každé úlohy?
Rozvrhování
Plánování projektu.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2022/PA167/um/vi/125836378/
Dotazy k přednášce