Pytania Elastyczne Systemy Montażowe, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe


  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 0x01 graphic
    we wzorze 0x01 graphic
    , gdzie 0x01 graphic
    oznacza moment zakończenia zadania i, a 0x01 graphic
    żą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 0x01 graphic
    we wzorze 0x01 graphic
    , gdzie 0x01 graphic
    oznacza najwcześniejszy moment rozpoczęcia zadania i, a 0x01 graphic
    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



Wyszukiwarka

Podobne podstrony:
Pytania z wykładu z 12 X 2011, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe
Pytania z wykładu z 21.12.2011, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe
PytaniaESM, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe
Pytania ESM SO, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe
ESM pytania, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe
PYTANIA!!!(2), Ochrona Środowiska studia, 4 rok (2009-2010), Semestr VII (Rok 4), Ochrona Powietrza
Szkockość a Braveheart, I rok MGR, II semestr, Antropologia społeczna
Toffler-trzecia fala, I rok MGR, II semestr, Antropologia społeczna
Tworzenie i funkcjonowanie europejskiej spółki akcyjnej ART, I rok MGR, II semestr, Prawo rynku wewn
Pytania kolo z wykladow zeszly rok, studia, Budownctwo, Semestr III, Mechanika gruntów i fundamentow
Kolasiński DOC, I rok MGR, II semestr, Analiza ekonomiczno-finansowa UE
Zrownowazony zagadnienia 08-09 (pytania), Ochrona Środowiska studia, 3 rok (2008-2009), Semestr VI (
pytanie 71 Tryb Stanu, Politologia UW- III semestr, System polityczny rp
Prawo pytania Gr.1, UE ROND - UE KATOWICE, Rok 1 2010-2011, semestr 1, Prawo
jasiek pytania, Studia, SiMR, II ROK, III semestr, Elektrotechnika i Elektronika II, Elektra, Elektr
rr RĂłznice Indywidualne Wszytskie pytania, Studia, Psychologia, SWPS, 2 rok, Semestr 04 (lato), Psy
anapaty pytania 2 koło pytania, Weterynaria rok 3, Anatomia patologiczna, 1 semestr, Semestr 1

więcej podobnych podstron