LISTA 4 (CPM)

Badania operacyjne, semester letni 2013/2014, lista 4
LISTA 4 (CPM)
Zadanie 1:
Mając dane zawarte w poniższej tabeli, wyznaczyć najkrótszy czas realizacji przedsięwzięcia
oraz wyznaczyć ścieżkę krytyczną.
Czas trwania Oznaczenia
Czynności
czynności
czynności poprzedzające
5
A
7
B
4
C
2
D
A
8
E
C
3
F
B, D, E
2
G
F
5
H
F
6
I
F
4
J
G
3
K
H
1
L
I
Zadanie 2:
Wyznaczyć ścieżkę krytyczną oraz najkrótszy czas realizacji przedsięwzięcia składającego się
z czynności od A do N, jeśli czasy trwania poszczególnych czynności wynoszą odpowiednio:
10, 6, 4, 2, 4, 4, 7, 3, 5, 5, 4, 3, 4, 1, wiedząc, że:
Przed czynnością:
Należy wykonać czynność:
A
B
A
C
A
D
A
E
B
F
C
G
C
H
C
I
DiC
J
EiF
K
HiI
L
J, G i K
M
J, G i K
N
MiL
Zadanie 3:
Narysować sieć zależności dla przedsięwzięcia składającego się z czynności A – Ł, jeśli:
- czynność A poprzedza czynności B, C, D, E, które mogą być wykonywane równocześnie,
- czynność F może rozpocząć się po zakończeniu czynności B
- czynność G oraz H mogą rozpocząć się po zakończeniu czynności C oraz F
- po zakończeniu czynności E równocześnie można wykonać czynności I oraz J
- czynność K musi być poprzedzona wykonaniem czynności G, D oraz I
- czynność L można rozpocząć po zakończeniu czynności G, D, I oraz J
- przed rozpoczęciem czynności Ł należy zakończyć czynności H oraz K
Przyjmując, że czasy trwania czynności wynoszą kolejno: 5, 15, 2, 10, 18, 13, 9, 4, 19, 8, 4,
10, 12 dni.
Wyznaczyć najwcześniejszy możliwy moment realizacji przedsięwzięcia oraz ścieżkę
krytyczną.
1
Badania operacyjne, semester letni 2013/2014, lista 4
Zadanie 4:
Naprawa silnika elektrycznego składa się z następujących czynności (w nawiasie podano
czasy ich trwania w godzinach):
A – przeniesienie silnika na stanowisku demontażu (3)
B – demontaż silnika (10)
C – kontrola zużycia części A (5)
D – kontrola zużycia części B (10)
E – kontrola zużycia części C (8)
F – kontrola zużycia części D (12)
G – naprawa i konserwacja części A (8)
H – naprawa i konserwacja części B (7)
I – naprawa i konserwacja części C (5)
J – naprawa i konserwacja części D (8)
K – montaż części silnika A, B, C, D (12)
L – oczekiwanie na transport (6)
Ł – przeniesienie do magazynu (8)
Wiadomo, że czynność A musi poprzedzać B. Czynności C, D, E oraz F mogą być
wykonywane równolegle, jednak czynność G musi być poprzedzona czynnością C,
czynność H czynnością D, czynność I czynnością E, a czynność J czynnością F. Czynność K
może nastąpić po wykonaniu wszystkich poprzednich czynności. Czynność L następuje po
czynności K, a przed czynnością Ł.
Wyznaczyć najkrótszy czas trwania naprawy oraz ścieżkę krytyczną.
2