Elastyczne systemy montażowe

Pytania na kolokwium (w nawiasach poprawne odpowiedzi)

1. Urządzenia do automatycznej wymiany narzędzi stosuje się wówczas, gdy: (odp. a)

1. robot wykonuje różnorodne operacje technologiczne i wymaga różnych narzędzi

2. robot wykonuje operacje lub zabiegi montażowe, które można wykonać jednym narzędziem

3. można zaprojektować taki kształt szczęk chwytnych, którymi można pewnie uchwycić wszystkie manipulowane części przewidziane do montażu na danym stanowisku

4. wyposażenie robota w specjalistyczne urządzenia, niezbędne do wykonania jednego zabiegu lub operacji montażowej, przy kolejnej operacji nie stanowi źródła błędów.

2. Niezależnie od konstrukcji każde urządzenie do automatycznej wymiany narzędzi

nie powinno charakteryzować się: (odp. c)

1. realizowane przez współpracujące elementy połączenie mechaniczne powinno

zapewniać samoczynne ich orientowanie i pozycjonowanie w trakcie operacji pobierania

narzędzia z magazynu,

2. zrealizowane połączenie mechaniczne powinno być pewne i gwarantować przenoszenie

sił i momentów we wszystkich fazach procesu montażowego, bez zmiany

wzajemnego położenia lub orientacji współpracujących elementów

3. układ realizujący sztywne połączenie obu elementów może dopuścić do ich

samoistnego rozłączenia się w przypadku zaniku jego zasilania

4. urządzenie powinno być wyposażone w złącze pneumatyczne oraz, wymagane w wielu przypadkach, złącze elektryczne.

3. Prawdą na temat urządzeń do automatycznej wymiany narzędzi jest: (odp. d)

1. krótki czas wymiany, który istotnie skraca czas wykonania operacji montażowej

2. brak konieczności zakupu tylu elementów tego urządzenia (montowanych od strony

narzędzia), ile narzędzi jest w magazynie

3. nie zajmowanie przestrzeni pracy robota przez magazyn narzędzi

4. kolizja lub inna awaria nie powoduje uszkodzenia kilku narzędzi jednocześnie.

4. Prawdą na temat głowic rewolwerowych jest: (odp. d)

1. liczba narzędzi mocowanych na głowicy jest nie ograniczona

2. przezbrojenie robota nie jest kosztowne

3. wymiana lub naprawa jednego narzędzia nie wpływa na pracę pozostałych

4. głowicy rewolwerowej nie można stosować w miejscach montażowych trudno

dostępnych,

5. Nieprawdą na temat możliwości komputerowych narzędzi do symulacji systemów montażowych jest: (odp. a)

1. brak możliwości wykrywania kolizji podczas operacji montażowych na poziomie montażu części

2. wykrywanie kolizji podczas operacji montażowych na poziomie stanowisk montażu

ręcznego

3. wykrywanie kolizji podczas operacji montażowych na poziomie stanowisk montażu

ręcznego zrobotyzowanego.

4. wykrywanie kolizji podczas operacji montażowych na poziomie symulacji gniazda lub linii

montażowej.

6. Doboru elastycznego systemu montażowego we wczesnym etapie projektowania wyrobu nie jesteśmy w stanie określić na podstawie: (odp. a)

1. ogólnych danych dotyczących wielkości wyrobu(bez podania z ilu i z jakich części wyrób się składa).

2. planowanej wielkości produkcji

3. wskaźników charakteryzujących koszty stałe zakładu produkcyjnego.

4. planowanej długości produkcji

7. Elastyczny system montażowy jest: (odp. b)

1. inaczej nazywany systemem produkcyjnym

2. pojęciem dotyczącym coraz poważniejszej liczby przedsiębiorstw produkujących na świecie

3. dużo szerszym pojęciem niż elastyczny system produkcyjny

4. tym samym co elastyczny system wytwórczy

8. Do systemu komputerowego wspomagającego symulacje elastycznych systemów montażowych można zaliczyć: (odp. b)

1. PLC

2. CAD/CAM

3. CNC

4. PAC

9. Elastyczny system montażowy nie został stworzony w celu: (odp. b)

1. ułatwienia montażu

2. zwiększenia kosztów produkcyjnych

3. skrócenia czasu produkcji

4. polepszenia dokładności montażu

10. Wskaż system obsługi zadań, w którym kolejność maszyn jest taka sama dla wszystkich zadań (odp. b)

1. system gniazdowy

2. system przepływowy

3. system otwarty

11. Wskaż system obsługi zadań, w którym zadania mogą mieć różną ilość operacji (odp. a)

1. system gniazdowy

2. system przepływowy

3. system otwarty

12. Wskaż system obsługi zadań, w którym rozwiązanie problemu optymalizacji czasu zakończenia wszystkich operacji jest permutacją zadań (odp. b)

1. system gniazdowy

2. system przepływowy

3. system otwarty

13. Wskaż system obsługi zadań, którego charakterystyka odpowiada taśmie produkcyjnej (odp. b)

1. system gniazdowy

2. system przepływowy

3. system otwarty

14. Wskaż system obsługi zadań, w którym zadania muszą przejść przez wszystkie maszyny, ale kolejność jest różna dla poszczególnych zadań (odp. c)

1. system gniazdowy

2. system przepływowy

3. system otwarty

15. Co oznacza, że system obsługi zadań jest elastyczny (np. elastyczny system przepływowy) (odp. b)

1. zadania mogą mieć różny czas nadejścia

2. stosowane są maszyny równoległe

3. kolejność wykonywania operacji jest dowolna

4. każda maszyna posiada bufor na zadania oczekujące na wykonanie

16. Jaki rozkład ma prawdopodobieństwo, że w pewnej chwili do kolejki przyjdzie n osób, zakładając, że osoby przychodzą niezależnie, z bardzo małym prawdopodobieństwem(system M/M/1)? (odp. a)

1. Rozkład Poissona

2. rozkład wykładniczy

3. rozkład jednostajny

4. rozkład trójkątny

17. Jaki rozkład mają odstępy czasu pomiędzy kolejnymi napływającymi klientami, zakładając, że osoby przychodzą niezależnie, z bardzo małym prawdopodobieństwem(system M/M/1)? (odp b)

1. Rozkład Poissona

2. rozkład wykładniczy

3. rozkład jednostajny

4. rozkład trójkątny

18. Który ze skrótów nie oznacza kolejności obsługi w systemie kolejkowym? (odp. c)

1. FIFO

2. LIFO

3. FIRO

4. SIRO

19. Uszeregowanie jest aktywne („słabo aktywne”) w przypadku kryterium regularnego, jeżeli (odp. b):

1. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja jest wykonywana przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywania operacji pozostaje bez zmiany

2. Dla każdej operacji j nie można zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja jest wykonywana przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywana operacji innych niż j pozostaje bez zmiany

3. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja inna niż j wykonywana jest przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywania operacji innych niż j pozostaje bez zmiany

4. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu warunku:

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio.

20. Uszeregowanie jest „lewostronnie optymalne” w przypadku kryterium regularnego jeżeli (odp. c):

1. Dla każdej operacji j nie można zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja jest wykonywana przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywana operacji innych niż j pozostaje bez zmiany

2. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja jest wykonywana przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywania operacji pozostaje bez zmiany

3. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu warunku:

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

4. Dla każdej operacji j nie można jej zakończyć wcześniej, przy jednoczesnym spełnieniu następujących warunków:

• Każda operacja inna niż j wykonywana jest przy użyciu nie zmienionego zbioru maszyn

• Każda operacja inna niż j kończy się co najmniej tak samo wcześnie jak uprzednio

• Na każdej maszynie kolejność wykonywania operacji innych niż j pozostaje bez zmiany.

21. Podaj typ uszeregowania dla kryteriów regularnych, który ilustruje poniższy rysunek (odp. a):

1. Uszeregowanie częściowo aktywne lub nie słabo aktywne lub dosunięte w lewo

2. Uszeregowanie lewostronnie optymalne, nieoptymalne

3. Uszeregowanie silnie aktywne, nie lewostronnie optymalne

4. Uszeregowanie słabo aktywne, nie silnie aktywne.

22. Podaj typ uszeregowania dla kryteriów regularnych, który ilustruje poniższy rysunek (odp. d):

1. Uszeregowanie lewostronnie optymalne, nieoptymalne

2. Uszeregowanie słabo aktywne, nie silnie aktywne.

3. Uszeregowanie częściowo aktywne, nie słabo aktywne

4. Uszeregowanie silnie aktywne, nie lewostronnie optymalne.

23. Który z poniższych opisów przedstawia strategię SQUEZEE (odp. b):

1. Żądania wytwórcze (zamówienia na produkt końcowy) zostały przetłumaczone na żądania materiałów i półproduktów w określonych punktach wewnętrznych i na wyjściach systemu, dając szczegółowy bilans żądań materiałowych. Dostarczone materiały są następnie przepychane za pomocą sterowań stopniowo w kierunku wyjścia systemu, według ustalonego harmonogramu działań.

2. Zakłada, że wydajność systemu wytwórczego jest ograniczona przepustowością wąskiego przekroju (wąskie gardło) systemu. Przekrój ten jest zestawem stanowisk wytwórczych, przez które produkcja przechodzi powodując spiętrzenia i kolejki zadań.

3. Strategia ta przyjmuje za podstawę produkcji zgłoszoną wielkość zapotrzebowania na określony produkt finalny, który powoduje powstanie ssania na wyjściu systemu wytwarzania . Ssanie to jest następnie tłumaczone na ssanie materiałów i półproduktów, skierowane pod adresem stanowisk poprzednich i rozprzestrzeniania się od wyjścia do systemu przeciwprądowo w kierunku wejścia systemu.

4. Steruje zleceniami produkcyjnymi w celu zapewnienia stałego średniego obciążenia stanowisk.

24. Która ze strategii jest wykorzystywana w systemach JIT (odp. d):

1. Strategia PUSH

2. Strategia SQUEZEE

3. Strategia CRS

4. Strategia PULL.

25. Która ze strategii sterowania jest polecana w przepadku, gdy terminy dostaw są stałe, zdolności produkcyjne są niezmienne, realizacja zadań na stanowiskach jest monitorowana oraz dostawy materiałów są stabilne (odp. c):

1. Strategia CRS

2. Strategia PULL

3. Strategia CAW

4. Strategia PUSH.

26. Która ze strategii sterowania jest polecana dla produkcji w przeważającej części seryjnej lub powtarzalnej, płynnej, ze stałymi zapotrzebowaniami materiałów niezależnie od długości serii, monitorowanej(odp. a):

1. Strategia CRS

2. Strategia CAW

3. Strategia PUSH

4. Strategia SQUEZEE.

27. Podaj strategię sterowanie, którą ilustruje poniższy rysunek (odp. d):

1. Strategia SQUEZEE

2. Strategia PULL

3. Strategia CAW

4. Strategia PUSH.

28. Przeciwieństwem kolejności obsługi zgłoszeń FIFO jest (odp. c):

a) MIFO;

b) FIMO;

c) LIFO;

d) LIMO;

29. LIFO jest potocznie nazywane (odp. b):

a) Kolejką;

b) Stosem;

1. Grafem;

2. Listą;

30. FIFO jest potocznie nazywane (odp. a):

1. Kolejką;

2. Stosem;

3. Grafem;

4. Listą;

31. Które z poniższych zdań jest prawdziwe (odp. c):

1. Zbiory problemów klasy P oraz NP są niezależne;

2. Zbiór problemów klasy NP zawiera się w zbiorze problemów klasy P;

3. Zbiór problemów klasy P zawiera się w zbiorze problemów klasy NP;

4. Żadne z powyższych;

32. W systemie otwartym (odp. b):

1. Każde zadanie musi przejść przez wszystkie maszyny w ściśle określonej kolejności;

2. Każde zadanie musi przejść przez wszystkie maszyny w dowolnej kolejności;

3. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w dowolnej kolejności;

4. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w ściśle określonej kolejności;

33. W systemie przepływowym (odp. a):

1. Każde zadanie musi przejść przez wszystkie maszyny w ściśle określonej kolejności;

2. Każde zadanie musi przejść przez wszystkie maszyny w dowolnej kolejności;

3. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w dowolnej kolejności;

4. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w ściśle określonej kolejności;

34. W systemie gniazdowym (odp. d)

1. Każde zadanie musi przejść przez wszystkie maszyny w ściśle określonej kolejności;

2. Każde zadanie musi przejść przez wszystkie maszyny w dowolnej kolejności;

3. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w dowolnej kolejności;

4. Każde zadanie musi przejść przez ściśle określoną liczbę maszyn w ściśle określonej kolejności;

35. Poniższy graf: (odp. b)

1. jest przykładem grafu regularnego

2. jest przykładem grafu acyklicznego

3. jest symetryczny

4. żądne z powyższych

36 Do rozwiązania problemu programowania liniowego całkowitoliczbowego mieszanego można zastosować: (odp. d)

1. algorytm simpleks

2. algorytmy wielomianowe

3. algorytm rozgałęzień i ograniczeń

4. żadne z powyższych

1. Algorytmem o mniejszej złożoności obliczeniowej w porównaniu z wykładniczą złożonością algorytmu simpleks jest: (odp. a)

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)

37. Funkcja celu
    dotyczy zadania programowania: (odp. d)

1. całkowitoliczbowego

2. nieliniowego

3. liniowego

4. mieszanego

37. Jak usunąć wartość bezwzględną z ograniczenia
    dla funkcji celu postaci
    dla problemu jednorzędowego uszeregowania maszyn: (odp. b)

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

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

a)

b)

c)

d)

39. W problemie liniowego jednorzędowego uszeregowania maszyn nie jest istotna/y: (odp. d)

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

37. Co jest zmienną decyzyjną w problemie liniowego jednorzędowego rozmieszczenia maszyn? (odp. a)
    a) kolejność maszyn
    b) całkowity koszt
    c) kolejność zadań
    d) żadna z powyższych

38. 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. (odp. b)
    a) problem rpq
    b) liniowe jednorzędowe rozmieszczenie maszyn
    c) cykliczne rozmieszczenie maszyn
    d) żadna z powyższych

39. System czasu rzeczywistego (odp. b)
    a) Rotacyjnie przełącza zadania obliczeniowe
    b) Reaguje na bodziec zewnętrzny w ściśle określonym czasie
    c) Wykonuje wszystkie zadania obliczeniowe z jednakową prędkością
    d) Używa synchronicznych urządzeń wejścia / wyjścia

40. Wąskie gardło systemu powoduje: (odp. b)

a) Zablokowanie pracy systemu

b) Spiętrzanie się i kolejki zadań

c) Przyśpieszenie pracy systemu

d) Odpowiedzi a i b są prawidłowe

41. Najprostszym sposobem niwelowania wąskiego gardła jest: (odp. d)

a) Zwiększenie wydajności systemu poprzez wzrost mocy przerobowej stanowisk

b) Zwiększenie ilości stanowisk wytwórczych

c) Wprowadzenie bardziej wydajnych urządzeń

d) Wszystkie powyższe odpowiedzi są prawidłowe

42. Przy wyborze algorytmu planowania zadań dąży się do: (odp. b, c)
    a) Minimalizacji utylizacji
    b) Maksymalizacji utylizacji
    c) Minimalizacji sumy czasów spędzanych przez procesy w kolejce procesów gotowych
    d) Maksymalizacji sumy czasów spędzanych przez procesy w kolejce procesów gotowych

43. Ścieżka krytyczna' to: (odp. c)

a) Ścieżka, według której program wykona się w przypadku wystąpienia błędu

b) Maksymalny czas wykonywania całego przedsięwzięcia

c) Lista czynności wykonywanych po sobie o najdłuższym czasie wykonywania w całym przedsięwzięciu

d) Żadne z wyżej wymienionych

44. W systemie jednoprocesorowym zyskujemy na czasie przetwarzania zbioru zadań wybierając w czasie szeregowania procesy: (odp. a)
    a) Krótkie
    b) Długie
    c) Zorientowane na obliczenia
    d) Zorientowane na wejście / wyjście

45. Jakie zadania warto przestawiać i gdzie w problemie permutacyjno grafowym, aby uzyskać mniejsze Cmax? (odp. a)

a) Ze ścieżki krytyczniej należy próbować przestawiać poza blok, w

którym się dane zadanie znajduje

b) Na ścieżce krytycznej należy ułożyć zadania w kolejności malejącego czasu trwania

c) Zadania z poza ścieżki krytycznej warto wstawić pomiędzy najkrótsze zadania na ścieżce

d) Odpowiedzi b i c są prawidłowe

46. Co należy znaleźć w problemie permutacyjno grafowym? (odp. c)

a) Możliwie najkrótszą najdłuższą ścieżkę

b) Zestaw permutacji, aby odpowiadający mu graf był acykliczny

c) Odpowiedzi a i b są prawidłowe

d) Żadne z wyżej wymienionych

47. Na czym polega rozwiązanie problemu decyzyjnego? (odp. a)

1. wybór jednego z przynajmniej dwóch dostępnych rozwiązań

2. wyznaczenie listy możliwych rozwiązań

3. wyznaczenie rozwiązania optymalnego

4. udowodnienie braku możliwego rozwiązania

1. Problem decyzyjny jest bezpośrednio związany z pytaniem: (odp. c)

1. jakie jest optymalne rozwiązanie?

2. czy istnieje optymalne rozwiązanie?

3. co należy dalej zrobić w danej sytuacji?

4. jakie są zalety danego rozwiązania

2. Problem optymalizacyjny jest problemem: (odp. a)

1. obliczeniowym

2. decyzyjnym

3. społecznym

4. kulturowym

3. Dla problemu klasy NP: (odp. b)

1. nie można zweryfikować rozwiązania w czasie wielomianowym

2. można zweryfikować rozwiązanie w czasie wielomianowym

3. nie należy szukać rozwiązania gdyż nie istnieje

4. można znaleźć poprawne rozwiązanie w czasie wielomianowym

4. Dla problemu klasy P: (odp. d)

1. nie można zweryfikować rozwiązania w czasie wielomianowym

2. można zweryfikować rozwiązanie w czasie wielomianowym

3. nie należy szukać rozwiązania gdyż nie istnieje

4. można znaleźć poprawne rozwiązanie w czasie wielomianowym

5. Rozwiązując problem silnie NP-trudny po odpowiedniej transformacji: (odp. a)

1. można rozwiązać inne problemy z P oraz NP

2. można rozwiązać inne problemy tylko i wyłącznie z klasy P

3. można rozwiązać inne problemy tylko i wyłącznie z klasy NP

4. nie gwarantuje to możliwości rozwiązania żadnego innego problemu

6. Algorytm X-aproksymacyjny: (odp. a)

1. w najlepszym przypadku daje rozwiązanie x razy rozwiązanie optymalne

2. w najgorszym przypadku daje rozwiązanie x razy rozwiązanie optymalne

3. w najlepszym przypadku daje rozwiązanie o x gorsze od rozwiązania optymalnego

4. w najgorszym przypadku daje rozwiązanie o x lepsze od rozwiązania optymalnego

7. Algorytmem nieaproksymacyjnym jest: (odp. d)

1. algorytm symulowanego wyżarzania

2. algorytm mrówkowy

3. algorytm podziału i ograniczeń

4. algorytm rozwiązujący problem cyklu Hamiltona

8. Dla problemu komiwojażera, gdy spełnione są wszystkie warunki trójkąta algorytm który rozwiązuje ten problem jest: (odp. b)

1. 2/3 aproksymacyjnym

2. 3/2 aproksymacyjnym

3. 3/4 aproksymacyjnym

4. 3/5 aproksymacyjnym

61. Dla problemu Cyklicznego Rozmieszczenia Maszyn generujemy rozwiązanie na podstawie: (odp. c)

a) zamiany miejscami kolejnych par maszyn i generowaniu macierzy sąsiedztwa

b) wyszukujemy cykle Hamiltona w grafie

c) wykonujemy wszystkie te czynności po kolei

d) żadna z powyższych

62. Dla problemu Cyklicznego Rozmieszczenia Maszyn wygenerowana macierz B: (odp. b)

a) jest symetryczna

b) jest antysymetryczna

c) jest macierzą przepływu

d) żadna z powyższych

63. Dla problemu Cyklicznego Rozmieszczenia Maszyn wygenerowana macierz B: (odp. c)

a) jest antysymetryczna

b) jest macierzą sąsiedztwa

c) obie powyższe odpowiedzi są poprawne

d) żadna z powyższych

64. Dla problemu Cyklicznego Rozmieszczenia Maszyn koszt liczymy na podstawie: (odp. a)

a) przepływów części pomiędzy maszynami

b) czasów wykonywania zadań na maszynach

c) odległości pomiędzy maszynami

d) żadna z powyższych

65. W problemie szeregowania równoległego, z nierównoczesnym wykorzystaniem maszyn, graf z reprezentujący rozwiązanie niedopuszczalne zawiera: (odp. b)

a) cykle o ujemnej długości

b) cykle o dodatniej długości

c) nie zawiera cykli

d) żadna z powyższych

66. Dla problemu Cyklicznego Rozmieszczenia Maszyn: (odp. d)

a) minimalizujemy kryterium Lmax

b) zamieniamy łuki dysjunktywne na ścieżce krytycznej

c) znajdujemy cykl Eulera w grafie

d) żadna z powyższych

67. Jeśli G jest grafem o n wierzchołkach i m krawędziach, to G² ma wierzchołków i krawędzi odpowiednio: (odp. a)

a) n² i mn²

b) n² i m²

c) mn m²n

d) n² i mn

68. W terminach problemów algorytmicznych, pseudowielomianowym nazywamy algorytm, który jest: (odp. c)

a) wielomianowy jeśli liczby są zapisane przy podstawie 2, wykładniczy jeśli liczby są zapisane unarnie

b) o złożoności na przykład n^{log n}

c) wykładniczy od rozmiaru danych i wielomianowy od wartości liczb w instancji

d) wielomianowy od rozmiaru danych i wykładniczy od wartości liczb w instancji Źle

69. Aby wykazać, że problem jest silnie NP-zupełny, wystarczy (odp. a)

a) wykazać, że posiada NP-zupełny podproblem o wielomianowo ograniczonej wartości największej liczby w instancji

b) skonstruować redukcję wielomianową z silnie NP-zupełnego problemu

c) wskazać algorytm pseudowielomianowy dla tego problemu

d) wykazać, że nie jest podproblemem silnie NP-zupełnego problemu

70. Rozpoczynanie zadań ASAP (As soon as possible) to cecha typowa systemu (odp. b)

a) PULL

b) PUSH

c) SQUEEZE

d) CRS

71. W systemie PULL ochrona polega na: (odp. c)

a) Redundancji maszyn

b) Wprowadzeniu dodatkowej kontroli jakości

c) Wprowadzeniu odpowiednich buforów

d) Zatrudnieniu dodatkowych pracowników

72. Do strat powstających w systemie produkcyjnym zalicza się: (odp. d)

a) Zbędny transport

b) Produkcję nadmiernej liczby wyrobów w stosunku do zapotrzebowania

c) Bezużyteczne działanie robotnika

d) Wszystkie z powyższych

73. Strategia JIT zakłada wytwarzanie produktów i półproduktów: (odp. a)

a) Dokładnie na czas

b) Nie później, niż w zadanym momencie

c) Nie wcześniej, niż w zadanym momencie

d) W równych odstępach czasu

74. Aby strategia PULL mogła być skuteczna, ważne jest aby: (odp. d)

a) Produkcja odbywała się na odpowiednio dużą skalę

b) Dostawcy surowców/półproduktów byli rzetelni

c) Sprzęt był niezawodny

d) Odpowiedzi b i c

75. Żądania no wait, no store lub limited store najłatwiej jest zrealizować w systemach (odp. b)

a) PUSH

b) PULL

c) SQUEEZE

d) ERP

76. Technika Kanban zakłada, że w systemie JIT materiały/półprodukty zamawiane są: (odp. b)

a) Tylko w określonych momentach

b) Nie pojedynczo, ale określonymi porcjami

c) Tylko po uwzględnieniu stanu magazynu

d) Wszystkie odpowiedzi są poprawne

77. Nieterminowość zadania jest (odp c)

a) Zawsze większa niż spóźnienie

b) Średnio równa połowie spóźnienia

c) Nie mniejsza niż spóźnienie

d) Zawsze większa od zera

78. Jeżeli nie istnieje uszeregowanie (
zawierające operację j taką, że
oraz wszyskie maszyny ze zbioru
są wolne w chwili
, to mówimy że uszeregowanie (K,S) jest: (odp. d)

a) Częściowo aktywne

b) Silnie aktywne

c) Lewostronnie optymalne

d) Słabo nieopóźnione

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

1. spóźnienie zadania

2. czas przepływu zadania

3. nieterminowość zadania

4. przyspieszenie rozpoczęcia wykonywania zadania

79. Co oznacza parametr
    we wzorze
    , gdzie
    oznacza moment zakończenia zadania i, a
    żądany termin zakończenia zadania i? (odp. b)

1. nieterminowość zadania

2. spóźnienie zadania

3. czas przepływu zadania

4. czas przestoju zadania

79. Co oznacza parametr
    we wzorze
    , gdzie
    oznacza najwcześniejszy moment rozpoczęcia zadania i, a
    moment rozpoczęcia zadania i? (odp. a)

1. przyspieszenie rozpoczęcia wykonywania zadania

2. nieterminowość zadania

3. spóźnienie zadania

4. czas przestoju zadania

79. Problem decyzyjny o kryterium minimalizacji sumy momentów zakończenia zadań możemy sprowadzić do problemu decyzyjnego o kryterium minimalizacji: (odp. c)

1. maksymalnego momentu zakończenia zadań

2. maksymalnej nieterminowości zadań

3. sumy spóźnień

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

79. Rozwinięcie skrótu PTAS to: (odp. b)

a) Polynomial-Time Approximation Solution

2. Polynomial-Time Approximation Scheme

3. Polynomial-Type Approximation Scheme

4. Polynomial-Type Approximation Solution

79. Rozwinięcie skrótu FPTAS to: (odp. d)

1. Force Polynomial-Time Approximation Solution

b) Flexible Polynomial-Type Approximation Scheme

1. Fast Polynomial-Type Approximation Solution

2. Fully Polynomial-Time Approximation Scheme

79. Problem, dla którego istnieje FPTAS to: (odp. c)

1. problem komiwojażera

2. VRPTW

3. problem plecakowy

4. problem cyklu Hamiltona

79. Czy zawsze FPTAS jest PTAS'em? (odp. a)

1. zawsze

2. to zależy od rozmiaru instancji problemu

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

4. nigdy

79. Optymalne szeregowanie czasu zadań dla wielu procesorów jest problemem: (odp. c)

1. P

2. NP

3. NP-zupełnym

4. innym

88. W strategi PUSH optymalizujemy(odp. a):

a) Wszystkie procesy

b) Wchodzące w ścieżkę krytyczną

c) Tylko wąskie gardło

d) Różnie

89. Wadą strategii PUSH jest (odp. c):

a) Awaria dowolnej maszyny powoduje opóźnienie całej produkcji

b) Nadaje się tylko do produkcji długo-seryjnej

c) Może powstać dużo produktów które zalegają na magazynach

d) Wszystkie powyższe

90. Strategia Push charakteryzuje się(odp. b) :

a) Optymalizacją tylko głównego wątku

b) Monitorowaniu podlegają wszystkie procesy

c) Szybką reakcją na awarie

d) Ścisłą kontrolą zapasów

91. Wady strategii PULL(odp. a)

a) Awaria dowolnej maszyny powoduje opóźnienie całej produkcji

b) Nadaje się tylko do produkcji krótko-seryjnej

c) Może powstać dużo produktów które zalegają na magazynach

d) Wszystkie powyższe

92. Strategia PULL pierwszy raz użyta została w(odp. c):

a) Sony

b) Honda

c) Toyota

d) Toshiba

93. Zalety Strategii PULL to (odp. d):

a) Brak kosztów magazynowania

b) Nie inwestujemy dużej ilości pieniędzy w półprodukty aktualnie niepotrzebne

c) Awaria maszyny spoza głównego wątku nie powoduje opóźnień

d) Podpunkty a i b

94. Cechy strategii PULL to (odp. c)

a) Scentralizowany - jeden algorytm steruje całym procesem

b) Monitorowaniu podlegają wszystkie procesy

c) Optymalizujemy główny wątek

d) Podpunkty a i b)

95. W grafowym modelu job-shop rozwiązanie jest niedopuszczalne gdy(odp. b)

a) W grafie występuje cykl

b) W grafie występuje dodatni cykl

c) Gdy do któregoś wierzchołka nie dochodzą żadne krawędzie

d) Nie da się określić na podstawie samego grafu

96. W grafowym modelu job-shop dana operacja rozpoczyna się o czasie (odp. d):

a) Równym najkrótszej ścieżce do danej operacji

b) Równym najdłuższej ścieżce do danej operacji

c) Maksymalnej wartości z długości zakończeń poprzednich operacji

d) Odpowiedź b i c)

97. System JIT zapobiega: (odp. c)

a) Brakom połproduktow poprzez wykonanie odpowiedniego zapasu,

b) Brakom materiałow poprzez zapewnienie 20% zapasu,

c) Niepotrzebnemu gromadzeniu zapasow,

d)Odpowiedzi a i b.

98. W systemach JIT produkty dostarczane są: (odp. d)

a) “Dokładnie na czas”,

b) Z wcześniej przygotowanego zapasu,

c) “Na żądanie”,

d) Odpowiedzi a i c.

99. W systemach JIT zapenione musi być: (odp .d)

a) Niezawodne wejści do systemu materiałow i połproduktow nażądanie,

b) Precyzyjna kontrola jakości, na poszczegolnych stanowiskach,

c) Niezawodność środkow wytwarzania (sprzęt i personel),

d)Wszystkie powyższe.

100. Systemy JIT najlepiej nadają się do produkcji: (odp. c)

a) Prototypowej i jednostkowej,

b) Krotko- seryjnej,

c) Średnio- i wielko- seryjnej i masowej,

d)Wszystkie powyższe.

101. .Systemy oparte o strategię PULL są: (odp. d)

a) Stosunkowo proste,

b) Hierarchiczne lub scentralizowane,

c) Rozproszone,

d)Odpowiedzi a i c.

102. Kolejność topologiczna jest to: (odp. b)

a) Kolejność wg rosnących numerow zadań,

b) Kolejność wg, ktorej mają wykonywać się zadania,

c) Kolejność od ostatniego zadania do początkowego,

d) Odpowiedzi a i b.

103. Diagram Gantta służy do: (odp. c)

a) Wyliczania ścieżki krytycznej,

b) Segregowania zasobow w magazynie,

c) Zarządzania harmonogramami projektow,

d) Odpowiedzi a i b.

104. Diagram Gantta nie zawiera: (odp. b)

a) Podziału projektu na poszczegolne zadania,

b) Ewentualnych strat wynikających z opoźnień,

c) Rozplanowania zadań w czasie,

d) Odpowiedzi a i c.

105. System PPC to: (odp. a)

a) System Planowania i Sterowania,

b) Alternatywny system dla MRP(2),

c) Dystrybucja Linux'a dedykowana dla przedsiębiorstw,

d) Żadne z powyższych.

106. Systemy ERP i MRP realizowane są w ramach strategii: (odp. b)

a) SQUEZEE,

b) PUSH,

c) PULL,

d) CAW.

107. System oparte o strategię SQUEZEE pozwalają na: (odp. a)

a) Modelowanie przy pomocy klasycznej teorii szeregowania zadań,

b) Dynamiczne zmiany charmonogramow w przypadku zmiany terminow,

c) Odpowiedzi a i b,

d) Żadne z powyższych.

108. .Powstanie ssania (PULL) na wyjściu systemu: (odp. d)

a) Uruchamia ssanie połproduktow i materiałow,

b) Skierowane jest od końca systemu do jego początku,

c) Uruchomienie działania systemu,

d) Wszystkie powyższe.

109. Brak ssania oznacza: (odp. b)

a) Awarię systemu,

b) Bezczynność systemu i stanowisk wytworczych,

c) Zapewnienie odpowiedniego zapasu materiałow,

d) Odpowiedzi b i c.

110. Zaletą strategii PULL jest: (odp. d)

a) Minimalizacja przestrzeni magazynowej,

b) Ogranicza zamrożone środki kapitałowe,

c) Zwiększa płynność produkcji,

d) Odpowiedzi a, b, c.

111. Ścieżka krytyczna” to: (odp. c)

a) Ścieżka wg. ktorej program wykona się w przypadku wystąpienia błedu,

b) Maksymalny czas wykonywania całego przedsięwzięcia,

c) Lista czynności wykonywanych po sobie o najdłuższym czasie wykonywania w całym

przedsięwzięciu,

d) Żadne z powyższych.

112. Czas graniczny jest to: (odp. a)

a) Czas poniżej jakiego nie da się już skrocić wykonania czynności,

b) Czas ostateczny w jakim ma zakończyć się harmonogram,

c) Czas potrzebny na wykonanie ścieżki krytycznej,

d) Odpowiedzi b i c.

113. Całkowity koszt skrocenia ścieżki krytycznej to: (odp c)

a) Suma kosztow skrocenia wszystkich czynności na ścieżce krytycznej,

b) Suma kosztow skrocenia czynności ktore uległy skroceniu,

c) Suma kosztow skrocenia poszczegolnych skroconych czynności pomnożonych przez ilość jednostek czasu o jakie zostały skrocone,

d) Żadne z powyższych.

114. Czynności niekrytyczne to: (odp. b)

a) Czynności niewywołujące błędow w trakcie pracy systemu,

b) Czynności znajdujące się poza ścieżką krytyczną,

c) Wszystkie czynności w sieci,

d) Żadne z powyższych.

115. “Kanban” jest to: (odp. a)

a) Karta na małą, określoną porcję zamówienia przekazywna między

stanowiskami,

b) System kontroli produkcji w systemach JIT,

c) Pogląd w systemach JIT stawiający pracownika na pierwszym

miejscu w hierarchii wartości,

d) Żadne z powyższych.

116. Celem strategii Kaizen jest: (odp. d)

a) dostosowywania technicznego elementów systemu;

b) tworzenia kryteriów oceny i nagradzania;

c) redukcji kosztów.

d) odpowiedzi a b c

117. System mrp odpowiada za (odp. b)

a) zarządzanie gospodarką materiałową przedsiębiorstw

b) kontrolę zasobów ludzkich i materiałowych;

c) planowanie produkcji.

d) żadne z powyższych

118. System mrp II jest (odp. a,b)

a) rozbudowanym systemem mrp o zasoby ludzkie i sprzętowe.

b) Systemem sprawdzonych zasad, modeli i algorytmów, podnoszących wydajność przedsiębiorstwa;

c) nowszą wersją systemu mrp.

d) wszystkie odpowiedzi

---