UNIVERSIDADE EDUARDO MONDLANE

Faculdade de Economia
Investigação Operacional

Curso: Licenciatura em Economia 4° Ano Curricular

Discente:
Sheila Ruth Lemos Cuna
A
Márcia Mahengula
Arcanjo Bule

Docentes :
Valter Manjate (R )
Tânia Fafetine (A)
 1. Exercício de Transporte e Afectação

L1 L2 L3 L4

F1 5 3 3 2
F2 1 3 4 3

ɵ =5

L1 L2 L3 L4 OFERTA

F1 0 2 2 3 1250
F2 4 2 1 2 1050
F3 5 5 5 5 900
PROCURA 900 1150 275 875

Xij = quantidade de cosméticos a serem transportados das fabricas i para as lojas j.

(i = 1,2,3, j = 1,2,3,4)
MinCT = 0X11 + 2X12 + 2X13 + 3X14 + 4X21 + 2X22 + 1X23 + 2X24 + 5X31 + 5X32 + 5X33 + 5X34

Oferta Procura
X11 + X12 + X13 + X14 <= 1250 X11 + X21 + X31 >= 900
X21 + X22 + X23 + X24 <= 1050 X12 + X22 + X32 >= 1150
X31 + X32 + X33 + X34 <= 900 X13 + X23 + X33 >= 275
X14 + X24 + X34 >= 875

Xij >= 0 (i = 1,2,3, j = 1,2,3,4)

Matriz de Transporte
 C11 C12 C13 C14
X11 X12 X13 X14
C22 C22 C23 C24
X22 X22 X23 X24
C33 C23 C33 C34
X33 X23 X33 X34

CT = X11 * C11 + X12 * C12 + X13 * C13 + X14 * C14 + X21 * C21 + X22 * C22 + X23 * C23 + X24 * C24

L1 L2 L3 L4 Oferta
0 2 2 3
F1 900* 350*** X X 1250 – 900 =
350
4 2 1 2
F2 X 775**** 275** X 1050 – 275 =
775
5 5 5 5
F3 X 25***** X 875****** 900 – 25 = 875

Procura 900 1150 – 350 = 275 875

800 -775 = 25

*X11 (900, 1250) = 900, são alocadas 900 unidades de cosméticos da F1 em L1. Coluna 1 satisfeita.
**X23 (275, 1050) = 275, são alocadas 275 unidades de cosméticos da F2 em L3. Coluna 3 satisfeita.
***X12 (1150, 350) = 350, são alocadas 350 unidades de cosméticos da F1 em L2. Linha 1 esgotada.
****X22 (800, 775) = 775, são alocadas 775 unidades de cosméticos da F2 em L2. Linha 2 esgotada.
*****X32 (25, 900) = 25, são alocadas 25 unidades de cosméticos da F3 em L2. Coluna 2 satisfeita.
******X34 (875, 875) = 875, são alocadas 875 unidades de cosméticos da F3 em L4. Coluna 4
satisfeita e Linha 3 esgotada.

Min CT = 900* 0 + 350 *2 + 775*2 + 275 * 1 = 2525

b) Método Húngaro
1 se os cosméticos da Fi for afecto a loja j
Xij =
 0 caso contrario
(i = 1,2, j = 1,2,3,4 )

MinCT = 0X11 + 2X12 + 2X13 + 3X14 + 4X21 + 2X22 + 1X23 + 2X24 + 0X31 + 0X32 + 0X33 + 0X34 + 0X41 +
0X42 + 0X43 + 0X44

Oferta
X11 + X12 + X13 + X14 = 1
X21 + X22 + X23 + X24 = 1
X31 + X32 + X33 + X34 = 1
X41 + X42 + X43 + X44 = 1
Procura
X11 + X21 + X31 + X41= 1
X12 + X22 + X32+ X42 = 1
X13 + X23 + X33+ X43 = 1
X14 + X24 + X34 + X44= 1

Interação 1
0 2 2 3
4 2 1 2
0 0 0 0
0 0 0 0

Interação 2
0 2 2 3
3 1 0 1
0 0 0 0
0 0 0 0

L1 L2 L3 L4
F1 0* 2 2 3
F2 3 1 0* 1
F3 0 0* 0 0
 F4 0 0 0 0*

X11 = 1 * C11 = 0
X23 = 1 * C23 = 1
Min CT = 1

2. Exercício Modelo CPM

  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 --- 6 1 70         70
3 --- 5 1 60         60
3 --- 6 0 0 0
4 --- 6 0 0 0
2 --- 5 3 210         70
5 --- 7 2 100         50
3 --- 8 2 60         30
6 --- 8 2 100         50
8 --- 9 1 50         50
7 --- 10 1 55         55

ΔC
Custo Incremental = ;
ΔT
ΔC = Custo Acelerado – Custo Normal ;
ΔT = Duração Normal – Duração Acelerada
PERT 1

 ATIVIDADE   DURAÇÃO DATA MAIS CEDO DATA MAIS TARDE FOLGA ATIVIDADE
     I --- J ATIVIDADE 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 --- 6 4 3 7 8 12 5

3 --- 5 5 6 11 9 14 3

3 --- 6 4 6 10 8 12 2

4 --- 6 2 10 12 10 12 0 *

2 --- 5 8 3 11 6 14 3

5 --- 7 6 11 17 14 20 3

3 --- 8 7 6 13 11 18 5

6 --- 8 6 12 18 12 18 0 *

8 --- 9 5 18 23 18 23 0 *

7 --- 10 3 17 20 20 23 3

Duração critica do projecto = 23 semanas

Caminho Critico : (1 – 2) (2 – 4) (4 – 6) (6 – 8) (8 – 9)
Custo Total = ∑ custo normal do projecto = 7275

  ATIVIDADE CUSTO INCREMENTAL ΔT

1 --- 2 40 1
2 --- 4 50
4 --- 6 0
6 --- 8 50
8 --- 9 50
Folga mínima = 2
Min (ΔT, folga minima) = Min (1 , 2) = 1 semana
PERT 2

 ATIVIDADE   DURAÇÃO DATA MAIS CEDO DATA MAIS TARDE FOLGA ATIVIDADE

    I --- J ATIVIDADE 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 --- 6 4 2 6 7 11 5

3 --- 5 5 6 11 8 13 2

3 --- 6 4 6 10 7 11 1

4 --- 6 2 9 11 9 11 0 *

2 --- 5 8 2 10 5 13 3

5 --- 7 6 11 17 13 19 2

3 --- 8 7 6 13 10 17 4

6 --- 8 6 11 17 11 17 0 *

8 --- 9 5 17 22 17 22 0 *

7 --- 10 3 17 20 19 22 2

Duração critica do projecto = 22 semanas

Caminho critico: (1 – 2) (2 – 4) (4 – 6) (6 – 8) (8 – 9)
Custo Total = Custo inicial do projecto + Min * Custo Mínimo Incremental = 7315
A solução apresentada ainda não é a solução óptima.

c) No caso em que se tem no PERT mais de um caminho critico, a duração esperada do projecto
é única, pois os comprimentos de todos os caminhos críticos são iguais. No caso da variância do
projecto não é tao simples assim pois, a não ser por coincidência, cada caminho critico terá um
somatório de variâncias diferentes. A variância que deve ser escolhida para variância do projecto
é a maior delas.