MÉTODO DE MÉTODO DE APROXIMACIÓN DE VOGEL

Una pizzería con 3 sabores diferente representado como P =pepperoni H =

hawaiana M = mexicana de las cuales 4 negocios están representado como
1, 2, 3 y 4 Los requerimientos del mercado, las capacidades de cada planta y
los costos de transporte de cada planta a cada mercado se muestran a
continuación

VOGUEL 1 2 3 4 oferta

P 8 3 4 5 550

H 7 6 5 2 200

M 2 4 3 3 260

Demanda 250 300 100 160

Paso 1: Verificar que la Demanda y la Oferta sean iguales, de lo contrario

equilibrar hasta obtener la igualdad, agregando Columnas o Filas Ficticias
Demanda Suma: (250+300+100+160: 810) Oferta suma: (550+200+260: 1010)

Paso 2: Procedemos a balancear el modelo

Para que el método sea aplicable, se debe agregar columna ficticia con 200 unidades

COSTO 1 2 3 4 5 oferta
MINIMO
P 8 3 4 5 0 550

H 7 6 5 2 0 200 1010

M 2 4 3 3 0 260

Demanda 250 300 100 160 200

1010

Demanda suma: (250+300+100+160+200: 1010) Oferta suma: (550+200+260: 1010

Paso 3:
Determinamos un conjunto de penalizaciones, calculando la diferencia entre los 2
valores de costo más pequeños de cada fila y de cada columna.

COSTO 1 2 3 4 5 OFERTA PENALIZACION

MINIMO
P 8 3 4 5 0 550 3

H 7 6 5 2 0 200 2

M 2 4 3 3 0 260 2

Demanda 250 300 100 160 200

Penalización 5 1 1 1 0

COSTO 1 2 3 4 5 OFERTA PENALIZACION

MINIMO
P 8 3 4 5 0 550 3

H 7 6 5 2 0 200 2

M 2(250) 4 3 3 0 10 2

Demanda 0 300 100 160 200

Penalización 5 1 1 1 0
PASÓ 4
COSTO 1 2 3 4 5 OFERTA PENALIZACION
MINIMO
P 8 3 4 5 0 550 3 3
H 7 6 5 2 0 200 2 2

M 2(250) 4 3 3 0 10 2 3
Demanda 0 300 100 160 200

Penalización 5 1 1 1 0
Eliminada 1 1 1 0

COSTO 1 2 3 4 5 OFERTA PENALIZACION

MINIMO
P 8 3 4 5 0(200) 350 3 3
H 7 6 5 2 0 200 2 2

M 2(250) 4 3 3 0 10 2 3

Demanda 0 300 100 160 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
PASÓ 5
COSTO 1 2 3 4 5 OFERT PENALI
MINIMO A ZACION
P 8 3 4 5 0(200) 350 3 3 1
H 7 6 5 2 0 200 2 2 3
M 2(250) 4 3 3 0 10 2 3 0
Demanda 0 300 100 160 0

Penalizació 5 1 1 1 0
n
Elimina 1 1 1 0
da
Elimina 1 1 1 Elimin
da ada
 COSTO 5 OFERT PENAL
1 2 3 4 IZACI
MINIMO A ON
P 8 3 4 5 0(200) 350 3 3 1 1
H 7 6 5 2(160) 0 40 2 2 3 1
M 2(250) 4 3 3 0 10 2 3 0 1
Demanda 0 300 100 0 0

Penalización 5 1 1 1 0
Elimina 1 1 1 0
da
Elimina 1 1 1 Elimin
da ada
Elimina 1 1 Elimin Elimin
da ada ada

COSTO 5 OFERT PENAL

1 2 3 4 IZACI
MINIMO A ON
P 8 3(300) 4 5 0(200) 50 3 3 1 1
H 7 6 5 2(160) 0 40 2 2 3 1
M 2(250) 4 3 3 0 10 2 3 0 1
Demanda 0 0 100 0 0

Penalización 5 1 1 1 0
Elimina 1 1 1 0
da
Elimina 1 1 1 Elimin
da ada
Elimina 1 1 Elimin Elimin
da ada ada
 COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4 5 0(200) 50 3 3 1 1 4
H 7 6 5 2(160) 0 40 2 2 3 1 5
M 2(250) 4 3 3 0 10 2 3 0 1 3
Demanda 0 0 100 0 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimina Eliminad
da a
Eliminada Elimin 1 Elimina Eliminad
ada da a

COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4 5 0(200) 50 3 3 1 1 4
H 7 6 5(60) 2(160) 0 0 2 2 3 1 5
M 2(250) 4 3 3 0 10 2 3 0 1 3
Demanda 0 0 60 0 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
 COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4 5 0(200) 50 3 3 1 1 4
H 7 6 5(40) 2(160) 0 0 2 2 3 1 5
M 2(250) 4 3 3 0 10 2 3 0 1 3
Demanda 0 0 60 0 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a

COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4 5 0(200) 50 3 3 1 1 4 4
H 7 6 5(40) 2(160) 0 0 2 2 3 1 5 Eli
M 2(250) 4 3 3 0 10 2 3 0 1 3 3
Demanda 0 0 60 0 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
 COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4 5 0(200) 50 3 3 1 1 4 4
H 7 6 5(40) 2(160) 0 0 2 2 3 1 5 Eli na
mi da
M 2(250) 4 3 3 0 10 2 3 0 1 3 3
Demanda 0 0 60 0 0

Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a

COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4(50) 5 0(200) 0 3 3 1 1 4 4
H 7 6 5(40) 2(160) 0 0 2 2 3 1 5 Eli na
mi da
M 2(250) 4 3 3 0 10 2 3 0 1 3 3
Demanda 0 0 10 0 0
Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
 COSTO 5 OF PENALIZ
1 2 3 4 ACION
MINIMO ER
TA
P 8 3(300) 4(50) 5 0(200) 0 3 3 1 1 4 4
H 7 6 5(40) 2(160) 0 0 2 2 3 1 5 Eli na
mi da
M 2(250) 4 3(10) 3 0 0 2 3 0 1 3 3
Demanda 0 0 0 0 0
Penalización 5 1 1 1 0
Eliminada 1 1 1 0
Eliminada 1 1 1 Eliminad
a
Eliminada 1 1 Elimin Eliminad
ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a
Eliminada Elimin 1 Elimin Eliminad
ada ada a

(300*3) + (50*4)+ (200*0)+ (40*5)+ (160*2)+ (250*2)+ (10*3) = 2,150.00

Conclusión
Llego en conclusión que el método de Vogel es total un método heurístico
capaz de resolución de problemas que se basa en el transporte capaz de
alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de iteraciones que los demás métodos fin, sin embargo produce
mejores resultados iniciales que los mismos.