Faculdade de Engenharia Optimizao

Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Redes
Aula 22: Modelos de Optimizao de Redes (Prtica)
O Modelo de rede para Optimizar a relao Conflituosa Tempo-Custo

2
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.1
Eduardo Sabo tem como tarefa coordenar o prximo curso de actualizao dos tcnicos de manuteno de frio da empresa Frio Novo. Sabo listou as seguintes actividades a desenvolver para este projecto:
Actividade
A B C D E

Descrio da Actividade
Seleccionar o lugar Seleccionar os oradores Fazer o plano de viagem para os oradores Preparar e enviar as brochuras Fazer as reservas

Predecessores Imediatos
_ _ A,B A,B D

Durao estimada
2 semanas 3 semanas 2 semanas 2 semanas 3 semanas

Construir a rede para este projecto.

3
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.1 (Resoluo)

Incio
0

C
2

Fim

4
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.2
Actividade A B Predecessores Imediatos _ A Durao estimada 1 ms 2 meses

Construir a rede para um projecto com as seguintes actividades

C D E
F G H I J K L

B B B
C D,E F G,H I I J

4 meses 3 meses 2 meses

3 meses 5 meses 1 ms 4 meses 2 meses 3 meses 3 meses

M
N
Prof. Doutor Eng Jorge Nhambiu

K
L

5 meses
4 meses 5

Faculdade de Engenharia Optimizao

Incio A B D F
4 3 1 1

Problema 22.2 (Resoluo)

2

E
3

G I J
2

K M N
4

Trmino

Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.3
Uma empresa metalrgica precisa de construir um projecto de estrutura que deve estar pronto em 12 meses. Este projecto tem quatro actividades

nomeadamente (A,B,C e D) como se mostra no diagrama. O Engenheiro

Chefe Mutawanha, conclui que ele no ser capaz de cumprir o prazo estabelecido executando todas as actividades de maneira normal. Portanto Mutawanha decidiu usar o mtodo CPM de relaes conflituosas tempo-custo para determinar a maneira mais econmica de se impactar o projecto para se cumprir os prazos.
A Incio B D
Prof. Doutor Eng Jorge Nhambiu

C
Trmino

Faculdade de Engenharia Optimizao

Problema 22.3 (II)

Ele compilou os dados para a relao conflituosa tempo-custo para as quatro actividades que se encontram na seguinte tabela:
Actividade
A B C D

Tempo
Normal 8 meses 9 meses 6 meses 7 meses Impactado 5 meses 7 meses 4 meses 4 meses Normal

Custo
Impactado US$40000 US$30000 US$24000 US$45000 US$25000 US$20000 US$16000 US$27000

Use a anlise de custo marginal para resolver este problema.

8
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.3 (Resoluo)

Comprimento do caminho
Custo impactado
A-C 14 B B C D C D US$ 5000 US$ 5000 US$ 4000 US$ 6000 US$ 4000 US$ 6000 14 14 13 13 12 12 B-D 16 15 14 14 13 13 12

Actividade a ser impactada

9
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (I)

Reconsidere o Problema 22.3 da empresa metalrgica. Na poca da Faculdade, Mutawanha fez um curso de optimizao no qual teve um ms de programao linear de modo que Mutawanha decidiu usar a programao linear para analisar este problema a) Considere o caminho superior da rede do projecto. Formule um

modelo de programao linear de duas variveis para o problema

de como minimizar o custo de executar essa sequncia de actividades em um prazo de 12 meses. Use o mtodo grfico para

resolver esse modelo.

10
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (II)

b) Repita o item a) para o caminho inferior da rede do projecto

c) Combine os modelos dos itens a) e b) em um nico modelo

completo de programao linear para o problema de minimizao do custo para finalizar o projecto dentro de 12

meses. Qual seria uma soluo ptima para este problema?

d) Utilize a formulao de programao linear CPM apresentada na Aula 21 para formular um modelo completo para esse problema.

11
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo I) Seja xA reduo em A feita com o impacto Seja xC reduo em C feita com o impacto Minimize C = 5 000 xA + 4 000 xc Sujeito a: xA 3 xC 2 x A + xC 2

Com xA 0, xC 0
Prof. Doutor Eng Jorge Nhambiu

12

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo II)

Soluo ptima (xA,xC)=(0,2) e C = 8 000

13
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo III) Seja xB reduo em B feita com o impacto Seja xD reduo em D feita com o impacto Minimize C = 5 000 xB + 6 000 xD Sujeito a: xB 2 xD 3 x B + xD 4

Com xB 0, xD 0
Prof. Doutor Eng Jorge Nhambiu

14

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo IV)

Soluo ptima (xB,xD)=(2,2) e C = 22 000

15
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo III)

Seja xA reduo em A feita com o impacto Seja xB reduo em B feita com o impacto Seja xC reduo em C feita com o impacto

Seja xD reduo em D feita com o impacto

Minimize C = 5 000 xA + 5 000 xB+4 000 xC + 6 000 xD

16
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Problema 22.4 (Soluo III) Sujeito a: xA 3 xB 2

xC 2
xD 3

xA + x C 2
xB + x D 4 Com xA 0, xB 0, xC 0, xD 0

Soluo ptima (xA,xB,xC,xD)=(0,2,2,2) e C = 30 000

17
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Trabalho Para Casa (I)

A Lockead Aircraft Co, ests prestes a iniciar um projecto de um novo avio de combate para a fora area norte-

americana. O contrato da empresa com o Departamento de

Defesa determina um prazo de 92 semanas para finalizao do projecto, com imposio de multas caso o projecto seja entregue com atraso. O projecto envolve dez actividades chamadas (A, B, C,,J) cujas relaes de precedncia so mostradas na rede a seguir:

18
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Trabalho Para Casa (II)

C J F H Trmino

Incio B

E I D G

19
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Trabalho Para Casa (III)

A gerncia gostaria de evitar as pesadas multas impostas pelo no cumprimento do prazo de entrega estabelecido no contrato actual. Portanto a deciso tomada foi de impactar o projecto usando o mtodo CPM de relaes conflituosas tempo-custo para determinar como fazer isso da forma mais econmica. Os dados necessrios para aplicao do mtodo

so dados a seguir:

20
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Trabalho Para Casa (IV)

Actividade
A B C D E F G H I J

Tempo Normal 32 semanas 28 semanas 36 semanas 16 semanas 32 semanas 54 semanas 17 semanas 20 semanas 34 semanas 18 semanas Impactado 28 semanas 25 semanas 31 semanas 13 semanas 27 semanas 47 semanas 15 semanas 17 semanas 30 semanas 16 semanas Normal

Custo Impactado US$180 milhes US$146 milhes US$210 milhes US$ 72milhes US$160 milhes US$257 milhes US$ 96 milhes US$132 milhes US$226 milhes US$ 84 milhes

US$160 milhes US$125 milhes US$170 milhes US$ 60 milhes US$135 milhes US$215 milhes US$ 90 milhes US$120 milhes US$190 milhes US$ 80 milhes

21
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Trabalho Para Casa (V)

a) Formule o modelo de programao linear para o presente problema b) Use o Solver do Excel para resolver o problema

Enviar at as 5 horas de tera-feira dia 25 de Outubro com o subject: TPC07

22
Prof. Doutor Eng Jorge Nhambiu