Lista exercícios – Problema de Transporte

Calcular o menor custo usando aproximação pelos métodos, Mínimo

Custo e Vogel

Exercício 1

DESTINO
ORIGEM CAPACIDADE
1 2 3 4
6 2 12 1
1 300
11 8 5 4
2 700
12 6 6 8
3 500
DEMAND
400 300 400 400
A

Exercício 2

Calcular o menor custo usando aproximação pelos métodos, Mínimo

Custo e Vogel
Canto noroeste;

DESTINO
ORIGEM A B C CAPACIDADE
6 5 8
1 8 2 10 2/0
13 12 1
2 20 20 0
7 9 5
3 10 2 12 2/0
10 6 4
4 13 13 0
DEMANDA 8 32 15 55

0 30 13
0 10 0
0 0

Variável Básica : X1 = 8
X1 2 = 2
X2 2 = 20
X3 2 = 10
X3 3 = 2
Vogel

DESTINO
ORI CAP
GE A B C ACID
M ADE
6 5 8 1/1
1 10
1 1 1 1/1
2 20
3 2
7 9 1 5 2/0
3 12/ 0
2
1 6 4 2/2
4 0 8 13/ 5
DE
MA
8 32 15 55
ND
A
0 20/

1 1 1
4 1 3

Exercício 3

DESTINO
ORIGEM A B C CAPACIDADE
10 15 20
1 40
12 25 18
2 100
16 14 24
3 10

DEMANDA 50 40 60 150
Exercício 4
Sistemas não equilibrados
 DESTINO
ORIGEM A B C CAPACIDADE
10 13 9
O1 20
4 9 8
O2 30
6 12 10
O3 10

DEMANDA 25 36 5