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

MAXIMIZACIÓN

Máquinas

Ordenes Máquinas 1 y 2 Máquinas 3 y 4 Máquinas 5 y 6 Máquinas 6 y 7 Máquinas 7 y 8

101, 103, 102 50 35 40 25 30

105, 106, 107 60 40 50 25 60

109, 111, 113 15 35 40 30 20

121, 123, 124 25 40 50 50 20

130, 129, 140 60 50 30 40 30

METODO HÚNGARO MINIMIZACIÓN

RESPUESTA 1+11+10+5 = 27

MÉTODO HÚNGARO MAXIMIZACIÓN

Ordenes/Máquinas Máquinas 1 y 2 Máquinas 3 y 4 Máquinas 5 y 6 Máquinas 6 y 7 Máquinas 7 y 8

101, 103, 102 0 5 5 20 20

...