Pytania z wykładu z 21.12.2011, 1 ROK (mgr), 2gi SEMESTR, ARS, Elastyczne Systemy Montażowe


1. Poniższy graf:

  1. jest przykładem grafu regularnego

  2. jest przykładem grafu acyklicznego

  3. jest symetryczny

  4. żądne z powyższych

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

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 0x01 graphic
dotyczy zadania programowania:

  1. całkowitoliczbowego

  2. nieliniowego

  3. liniowego

  4. mieszanego

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

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

0x01 graphic

b) wprowadzić zmienną binarną 0x01 graphic

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

0x01 graphic

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) 0x01 graphic

b) 0x01 graphic

c) 0x01 graphic

d) 0x01 graphic

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



Wyszukiwarka