Você está na página 1de 8

Pesquisa Operacional - CPM 2023-05-22 13:05

ATIVIDADE ΔT ΔC Custo Incremental


1 --- 2 1 40 40
1 --- 3 2 125 62.5
1 --- 4 1 50 50
2 --- 4 2 100 50
2 --- 5 3 210 70
2 --- 6 1 70 70
3 --- 5 1 60 60
3 --- 6 0 0
3 --- 8 2 60 30
4 --- 6 0 0
5 --- 7 2 100 50
6 --- 8 2 100 50
7 --- 10 1 55 55
8 --- 9 1 50 50

************ ESQUEMA NORMAL ***********


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 3 0 3 0 3 0 *
1 --- 3 6 0 6 2 8 2
1 --- 4 5 0 5 5 10 5
2 --- 4 7 3 10 3 10 0 *
2 --- 5 8 3 11 6 14 3
2 --- 6 4 3 7 8 12 5
3 --- 5 5 6 11 9 14 3
3 --- 6 4 6 10 8 12 2
3 --- 8 7 6 13 11 18 5
4 --- 6 2 10 12 10 12 0 *
5 --- 7 6 11 17 14 20 3
6 --- 8 6 12 18 12 18 0 *
7 --- 10 3 17 20 20 23 3
8 --- 9 5 18 23 18 23 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

CUSTO = 7275 DURAÇÃO = 23

COMPRESSÃO DA ATIVIDADE (1 --- 2) DE 1 UNIDADE(S) CUSTO INC. = 40


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 6 0 6 1 7 1
1 --- 4 5 0 5 4 9 4
2 --- 4 7 2 9 2 9 0 *
2 --- 5 8 2 10 5 13 3
2 --- 6 4 2 6 7 11 5
3 --- 5 5 6 11 8 13 2
3 --- 6 4 6 10 7 11 1
3 --- 8 7 6 13 10 17 4
4 --- 6 2 9 11 9 11 0 *
5 --- 7 6 11 17 13 19 2
6 --- 8 6 11 17 11 17 0 *
7 --- 10 3 17 20 19 22 2
8 --- 9 5 17 22 17 22 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

CUSTO = 7315 DURAÇÃO = 22

COMPRESSÃO DA ATIVIDADE (8 --- 9) DE 1 UNIDADE(S) CUSTO INC. = 50


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 6 0 6 1 7 1
1 --- 4 5 0 5 4 9 4
2 --- 4 7 2 9 2 9 0 *
2 --- 5 8 2 10 4 12 2
2 --- 6 4 2 6 7 11 5
3 --- 5 5 6 11 7 12 1
3 --- 6 4 6 10 7 11 1
3 --- 8 7 6 13 10 17 4
4 --- 6 2 9 11 9 11 0 *
5 --- 7 6 11 17 12 18 1
6 --- 8 6 11 17 11 17 0 *
7 --- 10 3 17 20 18 21 1
8 --- 9 4 17 21 17 21 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

CUSTO = 7365 DURAÇÃO = 21

COMPRESSÃO DA ATIVIDADE (6 --- 8) DE 1 UNIDADE(S) CUSTO INC. = 50


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 6 0 6 0 6 0 *
1 --- 4 5 0 5 4 9 4
2 --- 4 7 2 9 2 9 0 *
2 --- 5 8 2 10 3 11 1
2 --- 6 4 2 6 7 11 5
3 --- 5 5 6 11 6 11 0 *
3 --- 6 4 6 10 7 11 1
3 --- 8 7 6 13 9 16 3
4 --- 6 2 9 11 9 11 0 *
5 --- 7 6 11 17 11 17 0 *
6 --- 8 5 11 16 11 16 0 *
7 --- 10 3 17 20 17 20 0 *
8 --- 9 4 16 20 16 20 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

1-3 3-5 5-7 7-10

CUSTO = 7415 DURAÇÃO = 20

COMPRESSÃO DA ATIVIDADE (5 --- 7) DE 1 UNIDADE(S) CUSTO INC. = 50

COMPRESSÃO DA ATIVIDADE (6 --- 8) DE 1 UNIDADE(S) CUSTO INC. = 50


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 6 0 6 0 6 0 *
1 --- 4 5 0 5 4 9 4
2 --- 4 7 2 9 2 9 0 *
2 --- 5 8 2 10 3 11 1
2 --- 6 4 2 6 7 11 5
3 --- 5 5 6 11 6 11 0 *
3 --- 6 4 6 10 7 11 1
3 --- 8 7 6 13 8 15 2
4 --- 6 2 9 11 9 11 0 *
5 --- 7 5 11 16 11 16 0 *
6 --- 8 4 11 15 11 15 0 *
7 --- 10 3 16 19 16 19 0 *
8 --- 9 4 15 19 15 19 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

1-3 3-5 5-7 7-10

CUSTO = 7515 DURAÇÃO = 19

COMPRESSÃO DA ATIVIDADE (2 --- 4) DE 1 UNIDADE(S) CUSTO INC. = 50

COMPRESSÃO DA ATIVIDADE (5 --- 7) DE 1 UNIDADE(S) CUSTO INC. = 50


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 6 0 6 0 6 0 *
1 --- 4 5 0 5 3 8 3
2 --- 4 6 2 8 2 8 0 *
2 --- 5 8 2 10 3 11 1
2 --- 6 4 2 6 6 10 4
3 --- 5 5 6 11 6 11 0 *
3 --- 6 4 6 10 6 10 0 *
3 --- 8 7 6 13 7 14 1
4 --- 6 2 8 10 8 10 0 *
5 --- 7 4 11 15 11 15 0 *
6 --- 8 4 10 14 10 14 0 *
7 --- 10 3 15 18 15 18 0 *
8 --- 9 4 14 18 14 18 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

1-3 3-5 5-7 7-10

1-3 3-6 6-8 8-9

CUSTO = 7615 DURAÇÃO = 18

COMPRESSÃO DA ATIVIDADE (1 --- 3) DE 1 UNIDADE(S) CUSTO INC. = 62.5

COMPRESSÃO DA ATIVIDADE (2 --- 4) DE 1 UNIDADE(S) CUSTO INC. = 50


ATIVIDADE DATA MAIS DATA MAIS FOLGA ATIVIDADE
CEDO TARDE
I --- J DURAÇÃO INÍCIO FIM INÍCIO FIM TOTAL CRÍTICA
1 --- 2 2 0 2 0 2 0 *
1 --- 3 5 0 5 0 5 0 *
1 --- 4 5 0 5 2 7 2
2 --- 4 5 2 7 2 7 0 *
2 --- 5 8 2 10 2 10 0 *
2 --- 6 4 2 6 5 9 3
3 --- 5 5 5 10 5 10 0 *
3 --- 6 4 5 9 5 9 0 *
3 --- 8 7 5 12 6 13 1
4 --- 6 2 7 9 7 9 0 *
5 --- 7 4 10 14 10 14 0 *
6 --- 8 4 9 13 9 13 0 *
7 --- 10 3 14 17 14 17 0 *
8 --- 9 4 13 17 13 17 0 *

***** CAMINHO(S) CRÍTICO(S) *****

1-2 2-4 4-6 6-8 8-9

1-3 3-5 5-7 7-10

1-2 2-5 5-7 7-10

1-3 3-6 6-8 8-9

CUSTO = 7727.5 DURAÇÃO = 17

Você também pode gostar