1. Poniższy graf:
jest przykładem grafu regularnego
jest przykładem grafu acyklicznego
jest symetryczny
żądne z powyższych
2. Do rozwiązania problemu programowania liniowego całkowitoliczbowego mieszanego można zastosować:
algorytm simpleks
algorytmy wielomianowe
algorytm rozgałęzień i ograniczeń
ż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:
algorytm punktu wewnętrznego (Karmarkar 1984)
Algorytm Levenberga-Marquardta
algorytm płaszczyzn odcinających (Gomory)
algorytm oparty na metodzie elipsoidalnej (Khachiyan 1979)
4. Funkcja celu
dotyczy zadania programowania:
całkowitoliczbowego
nieliniowego
liniowego
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:
długość maszyn
min odstęp pomiędzy maszynami
koszt transportu dla każdej pary maszyn
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