Universidad Nacional Andrs Bello

Facultad de Ingeniera
Escuela de Industrias
Ingeniera Civil Industrial
Taller de Modelamiento Matemtico

Taller de Modelamiento Matemtico

Taller Final:
Mtodo de Aproximacin de VOGEL,
Descripcin y Resolucin de Problemtica en Centros
de Distribucin de Lavoratorios Saval S.A.

Integrantes:
Rubn Ascencio
Tamara Carmona
Felipe Diaz
Mara Jos Gallardo
Kamila Pinto

Fecha Entrega: 03 de Diciembre.

ETAPA 1: CONCEPTUALIZACIN

1. Antecedentes Problema Real

Para el presente taller abordaremos un problema de logstica en un centro de

distribucin del Laboratorio Saval S.A., en particular, la problemtica se basa en el
transporte de mercancas, estandarizadas en cajas (corresponde a medicamentos
de distinta ndole, pero para efectos de este taller, la mercanca ha sido
estandarizada a cajas de 90x40x40cm, medidas que para efectos del problema,
han sido calculadas por media aritmtica), las cuales deben ser entregadas en
distintos puntos de la capital (hospitales, farmacias, clnicas y consultas
particulares).
Definiremos las locaciones de los Centros de Distribucin:
Centro de Distribucin Talagante (C.D.T)
Centro de Distribucin Quilicura (C.D.Q)
Centro de Distribucin Renca
(C.D.R)
Las comunas elegidas para efectos del modelamiento del problema sern:
Estacin central (E.C)
La Florida (L.F)
Vitacura
(V.I)

Como datos se maneja un nmero de cajas producidas, que consideraremos para

efectos de simplificacin del problema, como la oferta calculada. Adems, se
conocen montos histricos de demanda promedio en cada uno de estos puntos de
entrega, que para efectos de simplificacin y aplicacin de un mtodo de
resolucin heurstico, se consolidaron por comuna.
La informacin consolidada de la oferta del centro de distribucin y los puntos de
entrega es:
Centro de Distribucin Talagante (C.D.T) = 1.500 cajas diarias
Centro de distribucin Quilicura
(C.D.Q) = 1.900 cajas diarias
Centro de Distribucin Renca
(C.D.R) = 1.700 cajas diarias

Por otra parte, las ofertas consolidadas por comuna sern:

Estacin central (E.C) = 1.000 cajas diarias
La Florida (L.F) = 800 cajas diarias
Vitacura
(V.I) = 900 cajas diarias

Por ltimo, se consolidaron los datos de los costos de transporte para las entregas
en los distintos puntos:

Comunas
Centro
Distribucin

E.C
600

L.F
1.000

V.I

Oferta
800

C.D.T

1.500
800

850

900

900

870

1200

C.D.Q

1.900

C.D.R
Demanda

1.400

900
Tabla N1

1.200

1.700
5.100
2.700

2. Descripcin del Problema

El problema consiste en reducir los costos de transporte destinados a satisfacer

los requerimientos totales de demanda de cada uno de los centros.
Se debe considerar adems, la satisfaccin de la demanda en cada uno de los
puntos (comunas) de entrega, para no perder participacin de mercado.
Para efectos de simplificacin, los centros de distribucin manejan stock de
inventario cero, el cual es cubierto a travs de un inventario en cada uno de los
puntos de entrega (clnicas, hospitales, farmacias y consultas particulares,
consolidadas en comunas).

3. Formulacin del Modelo

Bsicamente lo que nuestro modelo busca es elaborar un plan de transporte de

una mercanca desde varios centros de distribucin a varios destinos. Los datos
del modelo son:
Cantidad de demanda en los destinos y costos de transporte unitario de la
mercadera a cada destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de
cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es
directamente proporcional al nmero de unidades transportadas.
El primer conjunto de restricciones estipula que la suma de los envos desde una
fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto
requiere que la suma de los envos a un destino satisfaga su demanda
Xij: Cantidad de Cajas a transportar desde Centro de Distribucin i a
Comuna j.
i = 1, 2, 3. Donde: (1=C.D.T. , 2=C.D.Q., 3=C.D.R.)
j = 1, 2, 3. Donde: (1=E.C., 2=L.F, 3=Vi)
Min z =
600X11+1000X12+800X13+800X21+850X22+900X23+900X31+870X32+1200X33
S.A.

Restricciones:
X11+X12+X13=1500
X21+X22+X23=1900
X31+X32+X33=1700
X11+X21+X31=1000
X12+X22+X32=800
X13+X23+X33=900

ETAPA 2: RESOLUCIN DEL MODELO

1. Resolucin del Modelo

El primer paso que se debe realizar para llevar al cabo el mtodo de aproximacin
de VOGEL es confirmar que la matriz del problema est debidamente balanceada.
Para verificar esta informacin debemos sumar la cantidad ofertada y compararla
con la demanda, es decir, Oferta (1500+1900+1700 = 5100), Demanda
(1000+800+900 = 2700). Entonces la matriz no est balanceada.
Para corregir esta situacin se proceder a crear una demanda ficticia que se
ajuste a la cantidad ofertada.

Comunas
Centro
Distribucin

E.C

L.F
600

V.I
1000

800

Ficticia
0

C.D.T

1.500
800

850

900

C.D.Q

1.900
900

870

1.20
0

C.D.R
Demanda

Oferta

1.400

900
Tabla N2

1.200

1.600

1.700
5.100
2.700

A continuacin procedemos con el mtodo VOGEL y restamos los dos costos ms

bajos de la matriz, a este resultado le llamaremos PENALIZACIN 1.
Comunas
Centro
Distribucin

E.C
600

L.F
1000

V.I
800

Ficticia
0

C.D.T
800

850

900

870

1.200

1.400

900

1.200

200

20

100

600

1.900

800

1.700

870

C.D.R
Demanda
Penalizaci
n N1

1.500
0

C.D.Q
900

Oferta

Penalizacin
n1

5.100
2.700

1.600
0

Tabla N3

El segundo paso para la realizacin del mtodo VOGEL es identificar la fila o

columna con la mayor penalizacin N1.

Como se aprecia en la tabla N3 el valor con ms penalizacin N1 es el Centro

de Distribucin Renca (C.D.R) con 870.
A partir de la fila elegida debemos identificar la celda con menor costo
seleccionada, y le asignaremos la mayor cantidad posible que cumpla con las
condiciones de demanda y oferta.
Comunas
Centro
Distribucin

E.C

L.F
600

V.I
1000

800

Ficticia
0

C.D.T
800

850

900

870

1.200

Demanda

1.400

900

1.200

Penalizaci
n N1

200

20

100

Fila mxima
penalizacin
menor costo

Tabla N4

1.500

600

1.900

800

0
1.60
0

C.D.R

Penalizaci
n n1

C.D.Q
900

Oferta

1600 = 0

1700 =
100
870
5.100
2.700
0

A continuacin procederemos a eliminar la columna en la cual se utiliz la

demanda mxima, ya que fue satisfecha por completo. Posterior a la eliminacin
de la columna se realiza nuevamente el proceso de Penalizacin n2.
Comunas
Centro
Distribucin

E.C
600

L.F
1000

V.I
800

Ficticia
0

C.D.T
800

850

900

870

1.200

C.D.R
1.400

900

1.200

Penalizaci
n n2

200

20

100

Fila seleccionada
menor costo
Tabla Eliminada
Tabla N5

1.500

200

1.900

50

100

30

0
1.600

Demanda

Penalizaci
n n2

C.D.Q
900

Oferta

Se realiza nuevamente el paso anterior, se elimina la columna que satisface la

demanda y se realiza una nueva penalizacin n3.
Comunas
Centro
Distribucin

E.C
600

C.D.T

L.F
1000

V.I
800

Ficticia
0

1400
800

850

900

900

870

1.200

C.D.Q
C.D.R

1.600

Demanda

1.400

900

1.200

Penalizaci
n n2

200

20

100

Fila seleccionada
menor costo
Tabla Eliminada

Tabla N6

Oferta

Penalizaci
n n2

1500=10
0

200

1.900

50

100

30

Nuevamente se realiza el mismo paso anterior. Penalizacin n3

Comunas
Centro
Distribucin

E.C

L.F
600

C.D.T

1000

V.I
800

Ficticia
0

1400
800

850

900

900

Demanda
Penalizaci
n n3

870

1.200

100
1.400

1.200

20

100

Fila seleccionada
menor costo
Tabla Eliminada

Tabla N7

100

200

1.900

50

100

330

0
1.600

900=800

Penalizac
n n3

C.D.Q
C.D.R

Oferta

Se realiza por ltima vez el penalizacin n4 y se elimina la tabla en la cual se

satisfaga la oferta o demanda correspondiente.
Comunas
Centro
Distribucin

E.C

L.F
1000

600
C.D.T

1400

V.I
800
100

800
C.D.Q

850
800

900

870

1.200

100
1.400

Penalizaci
n n4

1200=1100

150

100

Fila seleccionada
menor costo
Tabla
Eliminada
Demandas restantes

Por lo tanto el costo mnimo total de envo ser

Z= Unidades asignadas * costo unitarios
z= 1400(600)+100(800)+800(850)+1100(900)+100(870)+1600(0)
z=840.000+80.000+680.000+990.000+87.000+0
z= $2.677.000

Penalizaci
n n4

100=0

200

1.900

50

100

330

0
1.600

800

Oferta

1100

900
C.D.R
Demanda

Ficticia
0

2. Validacin de Resultados

Con los resultados obtenidos tenemos una funcin de costo z= $2.677.000,

medida en pesos, que se obtuvo a partir del procedimiento de formulacin del
modelo y posterior aplicacin del mtodo de VOGEL.
Con respecto al costo, se minimiz esta funcin. Sin embargo, en trminos de
optimizacin no tenemos informacin concluyente, ya que por limitacin del propio
mtodo no se puede obtener.
La valides de nuestros resultados radica en respetar dos principios fundamentales
del mtodo de VOGEL:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercanca a cada destino.

Como se dio cumplimiento mediante las asignaciones dadas en las iteraciones, se

da por supuesto que el resultado cumple con los parmetros esperados.
Cabe sealar, que si bien es cierto que se cumple con los principios bsicos,
podran existir otras restricciones prcticas (por ejemplo, inventario distinto de
cero, inventario cero en puntos de entrega, equilibrio de oferta y demanda, entre
otros) que limiten el problema y en cuyo caso, no podramos satisfacer por
completo mediante la aplicacin de este mtodo heurstico.

3. Anlisis de Resultados

Comunas
Centro
Distribucin

E.C

L.F
1.000

600
C.D.T

1400

Oferta
800

100
800

C.D.Q

850
800

C.D.R

900

870
100

1.400

1.500

1100

900

Demanda

V.I

1.900
1200

1600
900

1.200

1.700
5.100
2.700

Segn el mtodo utilizado (aproximacin de VOGEL) se puede llegar a los

siguientes resultados:
El centro de distribucin Talagante abastecera a la comuna de Estacin
central con 1400 cajas diarias a un costo mnimo de $600 pesos.
El mismo centro de distribucin Talagante abastecera a la comuna de
Vitacura con 100 cajas diarias a un costo mnimo de $800 pesos.
El centro de distribucin Quilicura abastecera a la comuna de La Florida
con 800 cajas diarias a un costo mnimo de $850 pesos.
Adems el mismo centro de distribucin Quilicura abastecera a la comuna
de Vitacura con 1100 cajas diarias a un costo mnimo de $900 pesos.
Por otra parte el centro de distribucin Renca abastecera a la comuna de
La Florida con 100 cajas a un costo mnimo de $870 pesos.
A su vez abastecera tambin a la comuna de Vitacura con 1600 cajas a un
costo mnimo de $1200 pesos.

4. Conclusiones

Este mtodo apunta al anlisis de los costos de transporte, tanto de materias

primas como de productos terminados, mediante la simplificacin y abstraccin de
los detalles en trminos de consolidar la informacin para aplicar el mtodo de
VOGEL.
ste es un mtodo heurstico que se basa en hallar una medida de calidad
aceptable mediante la exploracin de una parte del universo de todas soluciones
posibles. Es til para la resolucin de problemas de transporte siendo capaz de
alcanzar una solucin bsica, no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems
mtodos heursticos existentes, sin embargo producen mejores resultados iniciales
que
los
mismos.
Luego de analizar nuestros resultados y el mtodo empleado, podemos concluir
que este mtodo Conduce rpidamente a una solucin a travs de iteraciones y
mediante los clculos de las llamadas penalizaciones de fila y columna, los cuales
representan el posible coste de penalizacin que se obtendra por no asignar
unidades a transportar a una determinada posicin.
Adems, notamos que el mtodo tiene en cuenta en el anlisis la diferencia entre
los menores costos de transporte, mediante los clculos de las llamadas
penalizaciones de fila y columna.
Dentro de los problemas del mtodo encontramos que no aporta ningn criterio
que permita determinar si la solucin obtenida por este mtodo es la ptima, al
menos en trminos de un nivel ptimo o equilibrio entre la oferta y la demanda.
En el mercado real, no necesariamente la oferta es igual a la demanda o mayor
que ella. Pese a esto, el modelo (en este caso, logstico) siempre puede
equilibrarse. El equilibrio, adems de su utilidad en la representacin a travs de
modelos aplicados a situaciones reales, es importante para el desarrollo del
mtodo de solucin para que se aproxime a una solucin factible y real.