Teoretické řešení rozvrhování

Vždy, když je zadána určitá úloha, máme možnost ji precisně zformulovat a pokusit se najít metodu k jejímu řešení. Pokud se nepodaří najít analytické řešení, pokoušíme se najít iterativní řešení nebo vhodnou simulační metodu, která vede k cíli. V případě neúspěchu se pokoušíme o určité heuristické řešení. V tomto případě přestaneme obvykle usilovat o dosažení optima, ale nalezení řešení, které nepatří mezi špatná a je, pokud je to možné, blízké optimálnímu.

Cíle

V tomto článku poznáte, že teoretické řešení je velmi obtížné, zdá se, že je nemožné najít optimální rozvrh v rozumném čase.


Časová náročnost: Hodiny: 0 Minuty: 10