Vogel Exercicio

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

Oferta

Custo Unitário de Transporte (€/ton)

Origem O1 O2 O3 Demanda

D1 5 4 6 90

D2 6 7 8 110

D3 8 9 7 70

120 80 90

Origem 1

Destino 1

2

2

3

3

m

n

Resolução: a) Método de Vogel D1 O1 O2 O3

D2

5 10 4 6

Demanda 90 Penal 1,1 Custo Total = Custo Total =

D3

6 110

7 80 8 -

Dfic

8

0 -

9 7 -

0 0

70

110 70 1,2,X 1,1 5 x 10 + 6x110 + 4x80 + 7x20 1520

20 20 1,X

Oferta

Penal

120

5,1,3

80

4,3,X

90

6,1,1