1. Różnica momentu zakończenia zadania i żądanego czasu zakończenia zadania to:

1. spóźnienie zadania

2. czas przepływu zadania

3. nieterminowość zadania

4. przyspieszenie rozpoczęcia wykonywania zadania

2. Co oznacza parametr
   we wzorze
   , gdzie
   oznacza moment zakończenia zadania i, a
   żądany termin zakończenia zadania i?

1. nieterminowość zadania

2. spóźnienie zadania

3. czas przepływu zadania

4. czas przestoju zadania

3. Co oznacza parametr
   we wzorze
   , gdzie
   oznacza najwcześniejszy moment rozpoczęcia zadania i, a
   moment rozpoczęcia zadania i?

1. przyspieszenie rozpoczęcia wykonywania zadania

2. nieterminowość zadania

3. spóźnienie zadania

4. czas przestoju zadania

4. Problem decyzyjny o kryterium minimalizacji sumy momentów zakończenia zadań możemy sprowadzić do problemu decyzyjnego o kryterium minimalizacji:

1. maksymalnego momentu zakończenia zadań

2. maksymalnej nieterminowości zadań

3. sumy spóźnień

4. sumy ważonej licznika spóźnień

5. Rozwinięcie skrótu PTAS to:

1. Polynomial-Time Approximation Solution

2. Polynomial-Time Approximation Scheme

3. Polynomial-Type Approximation Scheme

4. Polynomial-Type Approximation Solution

6. Rozwinięcie skrótu FPTAS to:

1. Force Polynomial-Time Approximation Solution

2. Flexible Polynomial-Type Approximation Scheme

3. Fast Polynomial-Type Approximation Solution

4. Fully Polynomial-Time Approximation Scheme

7. Problem, dla którego istnieje FPTAS to:

1. problem komiwojażera

2. VRPTW

3. problem plecakowy

4. problem cyklu Hamiltona

8. Czy zawsze FPTAS jest PTAS'em?

1. zawsze

2. to zależy od rozmiaru instancji problemu

3. to zależy od żądanej dokładności problemu

4. nigdy

9. Optymalne szeregowanie czasu zadań dla wielu procesorów jest problemem:

1. P

2. NP

3. NP-zupełnym

4. silnie NP-zupełnym

Napisał Mateusz Łękawski