navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m35ko [2018/06/19 10:50] tranaduc [Zkouška] Termin 19. 6. 2018 |
courses:a4m35ko [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 311: | Řádek 311: | ||
| - minimalizace costu za celý týden, | - minimalizace costu za celý týden, | ||
| - každé jídlo max jednou za celý týden. | - každé jídlo max jednou za celý týden. | ||
| + | - Pocet porci kazdeho jidla z menu je presne 120 | ||
| - Jakákoliv kombinace z jídel v menu za ten týden (1 jídlo denně), musí mít v součtu alespoň p_min proteinů | - Jakákoliv kombinace z jídel v menu za ten týden (1 jídlo denně), musí mít v součtu alespoň p_min proteinů | ||
| Řádek 317: | Řádek 318: | ||
| * Knapsack: 2-approx knapsack pseudokod a dokázat faktor | * Knapsack: 2-approx knapsack pseudokod a dokázat faktor | ||
| * TSP: Christofides - napsat pseudokod, říct faktor (nemusel se dokazovat) | * TSP: Christofides - napsat pseudokod, říct faktor (nemusel se dokazovat) | ||
| - | * SCHED: Rothkopf p=(2,2,1,1), Cmax=5 | + | * SCHED: Rothkopf p=(2,2,1,2), Cmax=5 |
| * SCHED: ILP formulace - 1|prec|Cmax, jak může LP relaxace pomoci při řešení algoritmem Branch and Bounds | * SCHED: ILP formulace - 1|prec|Cmax, jak může LP relaxace pomoci při řešení algoritmem Branch and Bounds | ||
