Método dos transportes

Exercicio:
Determinar as quantidades de um determinado produto que deverão ser
tranportadas de m origens para n destinos, dadas as restrições de oferta
máxima ( i O ) associadas a cada origem e as restrições de demanda ( j D )
associadas a cada destino.

a) Pelo Método de Vogel ou das Penalidades

Custo Unitário de Transporte (€/ton) Oferta

Origem D1 D2 D3
O1 5 6 8 120
O2 4 7 9 80
O3 6 8 7 90
Demanda 90 110 70

Origem Destino
1 1

2 2

3 3

m n

Resolução:
a) Método de Vogel

D1 D2 D3 Dfic Oferta Penal

5 6 8 0
O1 120 5,1,3
10 110 - -
4 7 9 0
O2 80 4,3,X
80 - - -
6 8 7 0
O3 90 6,1,1
- - 70 20
Demanda 90 110 70 20
Penal 1,1 1,2,X 1,1 1,X
Custo Total = 5 x 10 + 6x110 + 4x80 + 7x20
Custo Total = 1520