Faculdade de Engenharia

Departamento de Engenharia Mecânica

Licenciatura em Engenharia Mecânica

Optimização

TPC 07

Discente: Docentes:
Pacheco, Zacarias Racune Pedro Prof. Dr. Engº Jorge Nhambiu
Engª Isaura Tobela

Maputo, 03 de Novembro de 2023

Enunciado Problema:
A Lockead Aircraft Co, estás prestes a iniciar um projecto de um novo avião de combate para a
força aérea norte-americana. O contrato da empresa com o Departamento de Defesa determina um
prazo de 92 semanas para finalização do projecto, com imposição de multas caso o projecto seja
entregue com atraso. O projecto envolve dez actividades chamadas (A, B, C,…,J) cujas relações
de precedência são mostradas na rede a seguir:

A gerência gostaria de evitar as pesadas multas impostas pelo não cumprimento do prazo de
entrega estabelecido no contrato actual. Portanto a decisão tomada foi de impactar o projecto
usando o método CPM de relações conflituosas tempo-custo para determinar como fazer isso da
forma mais económica. Os dados necessários para aplicação do método são dados a seguir:

Activi Tempo Custo Redução Custo impacta

dades Normal Impactado Normal Impactado Max do por semana
(tempo)
A 32 semanas 28 semanas US$160 US$180 4 US$5 milhões
milhões milhões semanas
B 28 semanas 25 semanas US$125 US$146 3 US$7 milhões
milhões milhões semanas
C 36 semanas 31 semanas US$170 US$210 5 US$8 milhões
milhões milhões semanas
D 16 semanas 13 semanas US$60 milhões US$72 milhões 3 US$4 milhões
semanas
 E 32 semanas 27 semanas US$135 US$160 5 US$5 milhões
milhões milhões semanas
F 54 semanas 47 semanas US$215 US$257 7 US$6 milhões
milhões milhões semanas
G 17 semanas 15 semanas US$90 milhões US$96 milhões
2 US$3 milhões
semanas
H 20 semanas 17 semanas US$120 US$132 3 US$4 milhões
milhões milhões semanas
I 34 semanas 30 semanas US$190 US$226 4 US$9 milhões
milhões milhões semanas
J 18 semanas 16 semanas US$80 milhões US$84 milhões 2 US$2 milhões
semanas

Resolução do problema
1. A actividade A e B não precisam de esperar por qualquer outra actividade para dar início;
2. A actividade A tem de estar completa antes de começar-se com a C, a actividade F, E, D
precisam que a actividade B esteja completa, e também a actividade G precisa que a actividade D
esteja totalmente concluida;
3. As actividades J, H e I precisam que as actividades (C,F), (E,G) e (E,G) estejam completas,
respectivamente.
O somatório de todas as actividades dá um total de 287 semanas, caso as actividades sejam
executadas sequencialmente (A, B,C,..., J). Mas com um uso da rede do exercicio já temos
caminhos que reduzem o número de semanas, de acordo com a tabela seguinte:
Caminho Comprimento
Início→A→C→J→Término 32+36+18=86 Semanas
Início→B→F→J→Término 28+54+18=100 Semanas
Início→B→E→H→Término 28+32+20=80 Semanas
Início→B→E→I→Término 28+32+34=94 Semanas
Início→B→D→G→H→Término 28+16+17+20= 81 Semanas
Início→B→D→G→I→Término 28+16+17+34= 95 Semanas

Neste caso, o caminho crítico é: INÍCIO→B→F→J→TÉRMINO

Duração (estimada) do projecto = 100 semanas
Tabela 3- Tabela para a análise do custo marginal.
Actividade Comprimento do caminho
a ser Custo impactado ACJ BFJ BEH BEI BDGH BDGI
impactada
86 100 80 94 81 95
J US$2 milhões 85 99 80 94 81 95
J US$2 milhões 84 98 80 94 81 95
F US$6 milhões 84 97 80 94 81 95
F US$6 milhões 84 96 80 94 81 95
F US$6 milhões 84 95 80 94 81 95
G US$4 milhões 84 95 80 94 80 94
F US$6 milhões 84 94 80 94 80 94
G US$4 milhões 84 94 80 94 79 93
E US$5 milhões 84 94 79 93 79 93
F US$6 milhões 84 93 79 93 79 93
D US$4 milhões 84 93 79 93 78 92
E US$5 milhões 84 93 78 92 78 92
F US$ 6milhões 84 92 78 92 78 92
A rede com as actividades já impactadas fica:

32 36

16

48

20
28
30

34
15 15

Sendo:
𝒙𝒋 – Redução da duração da actividade j em virtude de impactar essa actividade (𝑗 = 𝐴, 𝐵 … 𝐽);
𝒚𝒊 – Momento de início da actividade i dados os valores 𝑥𝐴 , 𝑥𝐵 … 𝑥𝐽 (𝑖 = 𝐶, 𝐷 … 𝐽);
𝒚𝒕é𝒓𝒎𝒊𝒏𝒐 – duração do projecto, ou seja, o horário no qual o término é atingido na rede do
projecto.

Formulando o problema teremos:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 5𝑥𝐴 + 7𝑥𝐵 + 8𝑥𝐶 + 4𝑥𝐷 + 5𝑥𝐸 + 6𝑥𝐹 + 3𝑥𝐺 + 4𝑥𝐻 + 9𝑥𝐼 + 2𝑥𝐽
Sujeito a:
• Restrições de redução máxima

𝑥𝐴 ≤ 4, 𝑥𝐵 ≤ 3, 𝑥5 ≤ 5, 𝑥𝐷 ≤ 3, 𝑥𝐸 ≤ 5, 𝑥𝐹 ≤ 7, 𝑥𝐺 ≤ 2, 𝑥𝐻 ≤ 3, 𝑥𝐼 ≤ 4 𝑒 𝑥𝐽 ≤ 2

• Restrições de horário de início

𝑌𝐶 ≥ 𝑌𝐴 + 32 − 𝑋𝐴
𝑌𝐷 ≥ 𝑌𝐵 + 28 − 𝑋𝐵
𝑌𝐹 ≥ 𝑌𝐵 + 28 − 𝑋𝐵
𝑌𝐸 ≥ 𝑌𝐵 + 28 − 𝑋𝐵
𝑌𝐺 ≥ 𝑌𝐷 + 16 − 𝑋𝐷
𝑦𝑡é𝑟𝑚𝑖𝑛𝑜 ≥ 𝑦𝐽 + 18 − 𝑥𝐽
𝑦𝐽 ≥ 𝑦𝐶 + 36 − 𝑥𝐶
𝑦𝐽 ≥ 𝑦𝐹 + 54 − 𝑥𝐹
 𝑦𝐻 ≥ 𝑦𝐺 + 17 − 𝑥𝐺
𝑦𝐻 ≥ 𝑦𝐸 + 32 − 𝑥𝐸
𝑦𝐼 ≥ 𝑦𝐸 + 32 − 𝑥𝐸
𝑦𝐼 ≥ 𝑦𝐺 + 17 − 𝑥𝐺

𝑦𝑡é𝑟𝑚𝑖𝑛𝑜 ≥ 𝑦𝐻 + 20 − 𝑥𝐻
𝑦𝑡é𝑟𝑚𝑖𝑛𝑜 ≥ 𝑦𝐼 + 34 − 𝑥𝐼

• Restrição de duração do projecto

𝑦𝑡é𝑟𝑚𝑖𝑛𝑜 ≤ 92

• Restrições de não negatividade

𝑥𝐴 ≥ 0, 𝑥𝐵 ≥ 0 … 𝑥𝐽 ≥ 0
𝑦𝑐 ≥ 0, 𝑦𝐷 ≥ 0 … 𝑦𝐽 ≥ 0
𝑦𝑡é𝑟𝑚𝑖𝑛𝑜 ≥ 0

Assim o modelo do problema fica:

Função objectivo
Minimizar Z= 5𝑿𝑨 + 𝟕𝑿𝑩 + 𝟖𝑿𝑪 + 𝟒𝑿𝑫 + 𝟓𝑿𝑬 + 𝟔𝑿𝑭 + 𝟑𝑿𝑮 + 𝟒𝑿𝑯 + 𝟗𝑿𝑰 + 𝟐𝑿𝑱
Sujeito a:
0 ≤ 𝑋𝐴 ≥ 4 ; 0 ≤ 𝑋𝐵 ≥ 3; 0 ≤ 𝑋𝐶 ≥ 5; 0 ≤ 𝑋𝐷 ≥ 3; 0 ≤ 𝑋𝐸 ≥ 5;
0 ≤ 𝑋𝐹 ≥ 7; 0 ≤ 𝑋𝐺 ≥ 2 0 ≤ 𝑋𝐻 ≥ 3; 0 ≤ 𝑋𝐼 ≥ 4; 0 ≤ 𝑋𝐽 ≥ 2
𝑌𝐶 ≥ 𝑌𝐴 + 32 − 𝑋𝐴 𝑌𝐷 ≥ 𝑌𝐵 + 28 − 𝑋𝐵
𝑌𝐸 ≥ 𝑌𝐵 + 28 − 𝑋𝐵 𝑌𝐹 ≥ 𝑌𝐵 + 28 − 𝑋𝐵
𝑌𝐽 ≥ 𝑌𝐶 + 36 − 𝑋𝐶 𝑌𝐺 ≥ 𝑌𝐷 + 16 − 𝑋𝐷
𝑌𝐻 ≥ 𝑌𝐸 + 32 − 𝑋𝐸 𝑌𝐼 ≥ 𝑌𝐸 + 32 − 𝑋𝐸
𝑌𝐽 ≥ 𝑌𝐹 + 54 − 𝑋𝐹 𝑌𝐻 ≥ 𝑌𝐺 + 17 − 𝑋𝐺
𝑌𝐼 ≥ 𝑌𝐺 + 17 − 𝑋𝐺 𝑌𝑡𝑒𝑟𝑚𝑖𝑛𝑜 ≥ 𝑌𝐻 + 20 − 𝑋𝐻
𝑌𝑡𝑒𝑟𝑚𝑖𝑛𝑜 ≥ 𝑌𝐼 + 34 − 𝑋𝐼 𝑌𝑡𝑒𝑟𝑚𝑖𝑛𝑜 ≥ 𝑌𝐽 + 18 − 𝑋𝐽
0 ≤ 𝑌𝑡𝑒𝑟𝑚𝑖𝑛𝑜 ≤ 92
𝑌𝐽 ≥ 0
 a) Usando o Solver do Excel para resolver o problema, teremos a seguinte tabela:

Custo
Reducao impactado
Tempo Custo de tempo por semana
Actividades Normal Impacto Normal Impactado maxima reduzida
A 32 28 160 180 4 5
B 28 25 125 146 3 7
C 36 31 170 210 5 8
D 16 13 60 72 3 4
E 32 27 135 160 5 5
F 54 47 215 257 7 6
G 17 15 90 96 2 3
H 20 17 120 132 3 4
I 34 30 190 226 4 9
J 18 16 80 84 2 2

Horario Reducao Horario

de de de
inicio tempo termino
8 0 40
0 3 25
40 0 76
25 0 41
26 0 58
25 3 76
41 0 58
58 0 78
58 0 92
76 2 92

Tempo de termino do
Projecto 92 ≤ 92

Custo Total 1388

Conclusões
Para compactar essas actividades em 92 semanas, o custo total será de $1,388,000,000.00.