Está en la página 1de 9

Ejemplo2 – Método Vogel (balanceado): Para el siguiente problema de transporte en el

que se especifica la oferta y demanda, para los orígenes (almacenes) y destinos


(ciudades) respectivamente, así como los costos de transporte por unidad, desde cada
uno de los almacenes hacia cada una de las ciudades, y en el que se desea determinar la
cantidad o número de artículos que se tiene que enviar desde cada almacén a cada una
de las ciudades, con un costo mínimo de transporte, se resuelve lo siguiente:
Ciudades I II II OFERTA
Almacén 1 5 1 8 12
Almacén 1 2 4 0 14
Almacén 1 3 6 7 4
DEMANDA 9 10 11 30/30
Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y
por columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalización.
Ciudades I II II OFERTA Penalización
Almacén 1 5 1 8 12 5-1= 4
Almacén 1 2 4 0 14 2-0 = 2
Almacén 1 3 6 7 4 6-3= 3
DEMANDA 9 10 11 30/30
Penalización 3-2= 1 4-1= 3 7-0= 7
El valor de la penalización siempre es positivo dado que se resta el valor mayor menos
el menor.
Se identifica la fila o columna con la mayor penalización.
De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artículos que se necesita para cubrir nuestra demanda. Después de haber
hecho esto tachamos toda la columna o fila indicando que ya se cumplió con la
demanda. En este caso se tachó la columna de la ciudad #3 y el almacén 2 cubrió la
demanda de los 11 artículos. De esta manera entonces en el almacén 2 queda con 3
artículos.
Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el
proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la
ciudad 3 (columna 3) pues ya se cubrió la demanda en su totalidad. Al cubrir la
demanda de la ciudad número 2 el almacén 1 queda con 3 artículos.

Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor


penalización, simplemente se asignan las unidades o artículos que nos quedan en los
almacenes 1,2 y 3 a la ciudad número 1; por lo tanto surtimos a la ciudad 1 con los 2
artículos que nos quedan en el almacén 1, del almacén número 2 asignamos las 3 y por
ultimo de almacén número 4 asignamos los artículos para cubrir la demanda de la
ciudad número 1 en su totalidad.

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente
operación:

# FILAS + # COLUMNAS – 1 M+N-1


Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo minimo total de envio
Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte se
asignarían de la siguiente manera:
El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de transporte de 5$
El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de transporte de
1$
El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de transporte de 2$
El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de transporte de
0$
El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de transporte de
3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de 9
artículos).

Ejemplo3 – Método Vogel (desbalanceado): Tres centrales (I, II, III) de distribución
tienen que darle electricidad a tres ciudades (A,B,C) 35, 50 y 40 de Kwh (kilowatt-
hora) y cuyas demandas máximas son: 45, 20 y 30. Los costos unitarios se describen
en la siguiente tabla:
¿Cuál es el plan de distribución más económico que se requiere para suministrar
energía a las 4 ciudades?
Antes de dar inicio al desarrollo de los pasos debemos revisar que la matriz este
balanceada, es una situación normal que presenta en los problemas de transporte, la
suma de unidades por enviar desde los orígenes (OFERTA), no es igual a la suma de
unidades pedidas en los lugares de destino (DEMANDA). La metodología de solución,
requiere ajustar primero, para tener equilibrio entre oferta y demanda.
En este caso no existe igualdad por lo que debemos ajustar; este proceso se le
denomina Balanceo:
En el ejemplo se tiene: Oferta= 35+50+40 = 125 y la Demanda. = 45+20+30 = 95
Significa que el problema no está balanceado, pues la oferta es mayor que la demanda
con 30 KWH de energía, por lo tanto hay la necesidad de balancear con una demanda
(columna ficticia.)

OK; una vez esté balanceada la matriz procedemos a desarrollar el PRIMER PASO:
Identificamos en cada fila y columna los dos costos más bajos o menores,
posteriormente se restan entre sí dichos valores y a ese resultado lo llamamos
“PENALIZACION” (el valor de la penalización siempre es positivo dado que se resta el
valor mayor menos el menor).

Continuamos con el SEGUNDO PASO: Identificamos la fila o columna con la mayor


penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número
mayor de manera general. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal). En este caso la mayor penalización la obtenemos en la oferta con 10.
PASO 3: La fila o columna de mayor penalización determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de no haber empate solo se tachara
1, la restante o no satisfecha y/o utilizada quedará con oferta o demanda igual a la
diferencia.) en adelante repetir el proceso desde el paso 1.

Ok: Observamos que la Ciudad FICTICIA cuyas demandas máximas son: 30 está
satisfecha. Pero recordemos que este paso indica (una vez se realiza este paso una
oferta o demanda quedará satisfecha por ende reducimos la tabla sombreando las
columnas o filas satisfechas (en caso de NO haber empate solo se tachara 1, la restante
no satisfecha o utilizada, quedará con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Entonces:

Para saber si nuestra solución no es una solución no degenerada verificamos mediante la


siguiente operación
# Filas + # columnas – 1 m+n-1
Entonces: 3+4-1 =6 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 5(8)+30(10)+ 20(10)+ 30(0)+20(14)+ 20(09)
Z= 1.000 Dólares el costo mínimo total de envió
¿Cuál es el plan de distribución más económico que se requiere para suministrar
energía a las 3 ciudades?
Informe:

El Plan de distribución más económico que se requiere para suministrar energía a las 3
ciudades es :

La Central II surtirá de energía a la ciudad A con 20 Kwh (kilowatt-hora) a un costo


mínimo de transporte de $10 Dólares
La Central III surtiría de energía a la ciudad B con 20 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $9 dólares
La Central I surtiría a la ciudad C con 10 Kwh (kilowatt-hora) a un costo mínimo de
transporte de $10 Dólares
La Central III igualmente Surtiría a la ciudad A con 20 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $14 Dólares
La Central I igualmente Surtiría a la ciudad A con 5 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $8 Dólares
Lo anterior nos arroja un costo mínimo total de $1.000 DOLARES.

3.2. Ejercicios Propuestos


Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente.
Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren
5, 15, 15 10 unidades respectivamente. Los costos asociados con el envío de mercancía
del almacén del cliente por unidad se dan en la siguiente tabla:

Una empresa energética colombiana dispone de cuatro plantas de generación para


satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de KW al día respectivamente. Los costos
asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla:
Se considera 3 silos productos (oferta) que satisfacen las necesidades de 4 molinos
(demanda). El algoritmo de transporte se basa en la hipótesis que el modelo está
balanceado, es decir, que la demanda total es igual a la oferta total (si el modelo no está
balanceado siempre se podrá aumentar con una fuente ficticia o un destino ficticio para
restaurar el equilibrio o balance).

Una empresa manufacturera produce alimentos balanceados para aves tiene cuatro
plantas y distribuye a cinco centros de consumo, existentes en diferentes distritos del
capital y se caracteriza por tener constante la siguiente matriz de costos.
1. Conclusiones y Aplicación a la Carrera
En conclusión podemos aplicar cualquiera de los métodos aprendidos, ya sea el método
de transporte de la esquina noroeste o el método de aproximación de Vogel, en la
resolución de problemas en los diferentes casos de distribución o redes de transporte, ya
que una red de transporte, tiene como objetivo concentrar el tráfico de información que
proviene de las redes de acceso, para llevarlo a mayores distancias, lo cual sería de
mucha ayuda en la carrera de ingeniería de telecomunicaciones, ya que las redes de
transporte, juegan un papel muy importante en la carrera, en el presente, debido a su
importancia en el envió de información de manera analógica o digital.
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de elementos.
Para resolver los problemas de transporte del Análisis de las redes existen diferentes
métodos entre ellos el método “Vogel” y el método “Noroeste”.

2. Bibliografía

 Información recuperada el 28/10/2016 a las 18:30


https://invdoperaciones.wordpress.com/metodo-esquina-noroeste/

 Información recuperada el 28/10/2016 a las 19:30


http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-
vogel.html?m=1

 Información recuperada el 29/10/2016 a las 15:30


https://es.scribd.com/doc/21065991/Ejercicios-Resueltos-de-Metodo-de-
Asignacion-y-Metodo-de-Transportes

 Información recuperada el 29/10/2016 a las 16:30


http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-
aproximacion-de-vogel-algoritmo-de-transporte-en-programacion-lineal/