Investigação Operacional Problema de Transporte

Planeamento de Transporte

1. Calcule pelo Método do Canto Noroeste a SBI da seguinte tabela

Depósitos
Fábrica Produção
D1 D2 D3
12 9 8
O1 10
13 12 6
O2 20
7 9 5
O3 10
3 2 8
O4 15

Capacidade 8 30 17

2. Calcule pelo Método dos Custos Mínimos a SBI da seguinte tabela:

Depósitos Produção
Fábrica
D1 D2 D3
8 5 6
F1 120
15 10 12
F2
80
3 9 10
F3 80

Capacidade 150 70 60

3. Calcule pelo Método das Penalidades a SBI da seguinte tabela

Depósitos
Fábrica Produção
F1 F2 F3 F4
11 9 11 7
M1 15
8 11 10 5
M2 95
14 12 15 8
M3 40
8 8 15 10
M4 70

Capacidade 55 30 45 90

1
Investigação Operacional Problema de Transporte

4. Uma empresa pretende abastecer quatro fábricas F1, F2 , F3 e F4 com uma matéria-
prima disponível em três mercados M1, M2 e M3. Os elementos relativos a custos,
necessidades e disponibilidades constam do quadro seguinte:

Depósitos
Fábrica Produção
F1 F2 F3 F4
8 3 5 9
M1 200
1 7 4 6
M2 700
3 8 2 4
M3 100

Procura 250 350 200 200

- Elabore um plano óptimo de abastecimento que minimize os custos totais com o

transporte da matéria-prima, indicando:
a. Função Objectivo
b. Restrições de Necessidades
c. Restrições de disponibilidade
d. Calcule uma solução básica inicial pelo método das Penalidades.