Voguel

METODO DE VOGEL

EJERCICIO 1:

Un problema de transporte se caracteriza por tener la siguiente matriz:

Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTRO

Origen A 8 6 10 9 35

Origen B 9 12 13 7 50

Origen C 14 9 16 5 40

PEDIDO 45 20 30 30

Determina como debería hacerse este reparto para minimizar el costo total de transporte.

EJERCICIO 2:

Una empresa manufacturera ubicada en la ciudad de Lima, tiene 3 fábricas, actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la localización y capacidades de las bodegas son:

TRUJILLO: 1200 UNIDADES

ICA: 800 UNIDADES

HUANCAYO: 700 UNIDADES

La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada bodega son:

Fabrica Capacidad Flete a $ Unidad

1 600 Trujillo 5

Ica 6

Hyo. 8

2 1000 Trujillo 4

Ica 7

Hyo. 7

3 1400 Trujillo 6

Ica 8

Hyo. 6

Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a fin de reducir al mínimo los costos de flete.

TRUJILLO ICA HYO. OFERTA

FABRICA 1 5 6 8 600

FABRICA 2 4 7 7 1000

FABRICA 3 6 8 6 1400

DEMANDA 1200 800 700

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 OFERTA

ORIGEN A 8 6 10 9 35

10 25

ORIGEN B 9 12 13 7 50

45

ORIGEN C 14 9 16 5 40

10 5 30

DEMANDA 45 20 30 30

125

125

SOLUCION: DEL ORIGEN AL DESTINO N. $ TOTAL

A 2 10 6 60

A 3 25 10 250

B 1 45 9 405

C 2 10 9 90

C 3 5 16 80

C 4 30 5 150

$ 1035 Costo mínimo

TRUJILLO ICA HYO. FICTICIA OFERTA

FABRICA 1 5 6 8 0 600

600

FABRICA 2 4 7 7 0 1000

1000

FABRICA 3 6 8 6 0 1400

200 200 700 300

DEMANDA 1200 800 700 300 3000

3000

SOLUCION: DE FABRICA AL DESTINO N. $ TOTAL

1 ICA 600 6 2400

2 TRUJILLO 1000 4 4000

3 TRUJILLO 200 6 1200

3 ICA 200 8 1600

3 HYO. 700 6 4200

3 F 300 0 0

$ 13,400 Costo mínimo

MÉTODO DE MINIMIZACIÓN

...