1. Poniższy graf:

1. jest przykładem grafu regularnego

2. jest przykładem grafu acyklicznego

3. jest symetryczny

4. żądne z powyższych

2. Do rozwiązania problemu programowania liniowego całkowitoliczbowego mieszanego można zastosować:

1. algorytm simpleks

2. algorytmy wielomianowe

3. algorytm rozgałęzień i ograniczeń

4. żadne z powyższych

3. Algorytmem o mniejszej złożoności obliczeniowej w porównaniu z wykładniczą złożonością algorytmu simpleks jest:

1. algorytm punktu wewnętrznego (Karmarkar 1984)

2. Algorytm Levenberga-Marquardta

3. algorytm płaszczyzn odcinających (Gomory)

4. algorytm oparty na metodzie elipsoidalnej (Khachiyan 1979)

4. Funkcja celu
dotyczy zadania programowania:

1. całkowitoliczbowego

2. nieliniowego

3. liniowego

4. mieszanego

5. Jak usunąć wartość bezwzględną z ograniczenia
dla funkcji celu postaci
dla problemu jednorzędowego uszeregowania maszyn:

a) rozbić wartość bezwzględną na dwa ograniczenia postaci:

b) wprowadzić zmienną binarną

c) zamiana ograniczenia na równoważną postać wartości bezwzględnej postaci:

d) nic nie da się zrobić. Należy zastosować algorytmy programowania nieliniowego

6. Funkcja celu dla problemu liniowego jednorzędowego uszeregowania maszyn po usunięciu z niej nieliniowości wygląda następująco

a)

b)

c)

d)

7. W problemie liniowego jednorzędowego uszeregowania maszyn nie jest istotna/y:

1. długość maszyn

2. min odstęp pomiędzy maszynami

3. koszt transportu dla każdej pary maszyn

4. kierunek transportu produktu między maszynami

8. Co jest zmienną decyzyjną w problemie liniowego jednorzędowego rozmieszczenia maszyn?

a) kolejność maszyn
b) całkowity koszt
c) kolejność zadań
d) żadna z powyższych

9. Pewien producent samochodów zakupił kilka hal produkcyjnych położonych wzdłuż autostrady. Z którym z problemów mamy do czynienia, jeżeli zjazdy (możliwość zawracania) z autostrady znajdują się przy każdej hali.

a) problem rpq
b) liniowe jednorzędowe rozmieszczenie maszyn
c) cykliczne rozmieszczenie maszyn
d) żadna z powyższych

---