Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Distribución
TRANSPORTACIÓN, TRANSBORDO Y PROBLEMAS DE
ASIGNACIÓN
2 ¿QUÉ ES UNA RED DE DISTRIBUCIÓN?
Es un conjunto de puntos entre los cuales circulan diversos bienes, bajo ciertas condiciones
(restricciones).
Determinan problemas que tiene una estructura especial en sus restricciones cuando se le
formula de manera matemática.
Por lo general, estos bienes deben ser enviados desde puntos de suministro conocidos
(fábricas, plantas, almacenes, etc.) hasta puntos de demanda conocidos (clientes, tiendas,
detallistas, etc.) posiblemente a través de puntos intermedios (almacenes regionales, y/o de
campo)
El objetivo general consiste en hallar el mejor plan de distribución, es decir la cantidad que
se debe enviar por cada una de las rutas desde los puntos de suministro, a través de los
puntos intermedios, hasta los puntos de demanda.
3 El Mejor Plan de Distribución
Por el término mejor se entiende un plan que minimice los costos totales de envío,
produzca la mayor ganancia u optimice algún otro objetivo corporativo especificado por la
gerencia de la empresa.
También es necesario satisfacer ciertas restricciones:
No enviar más de la capacidad especificada desde cada punto de suministro.
Enviar bienes solamente por las rutas válidas.
Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.
4 Red de Distribución (1)
Una característica favorable de esta clase de problema es que
muchos aspectos pueden representarse de manera concisa mediante
un diagrama, conocido como Red de Distribución.
Una red de distribución consiste en una colección finita de círculos,
llamados nodos, cada uno de los cuales representan una planta, un
almacén o una tienda al menudeo.
Los nodos desde los cuales se van a enviar los bienes (como
fábricas y plantas) son nodos de suministro.
5 Red de Distribución (2)
Los nodos que van a recibir los bienes en cumplimiento de una demanda
conocida (como las tiendas detallistas) se conocen como nodos de
demanda.
Los nodos que reciben bienes de otros nodos para su redistribución (como
el caso de los almacenes) se conocen como nodos de transbordo o nodos
intermedios.
Las parejas de nodos seleccionados de una red están conectadas mediante
una flecha, conocida como arco, que representa una ruta de envío válida
desde el nodo de origen al nodo de destino, según lo indica la dirección en
la que apunta la flecha.
6 Red de Distribución (3)
La representación de la red puede contener varios datos del problema.
El número colocado al lado de cada nodo de suministro, representa la capacidad o
número máximo de unidades que pueden ser enviadas desde ese nodo.
El número colocado junto a cada nodo de demanda; representa la demanda o el
número mínimo de unidades que necesita recibir ese nodo para cumplir la
demanda en él.
Cada arco puede, también, tener un número asociado a él; que representa el costo
de envío de una unidad o bien, entre los dos nodos conectados por ese arco.
Otro tipo de información sobre el problema, como podría ser el número máximo
de unidades que se pueden enviar a lo largo de un arco dado.
7
Red de Distribución
8 FORMULACIÓN DE PROBLEMAS DE
REDES DE DISTRIBUCIÓN
Primer paso. Dibujar la red correspondiente mediante la identificación de
los nodos y de los arcos.
Segundo paso. Colocar los datos apropiados del problema junto a cada
nodo y a cada arco correspondiente.
Tercer paso. Identificar las variables. Deberá haber una variable por cada
uno de los arcos representados en la red de distribución.
Cada variable será denominada por dos subíndices X57
El primer subíndice del nombre simbólico de cada variable es el número del
nodo origen (5)
El segundo subíndice es el nodo de destino (7).
9 Ejemplo de Red de Distribución
10 Problemas de Redes de Distribución en la
Industria Minera
En la industria minera existen muchos casos claros en los que se requiere realizar
distribuciones de bienes, como por ejemplo: equipos, explosivos, accesorios,
materiales varios, madera, mineral, etc.
Con la finalidad de lograr una distribución oportuna de bienes en interior mina se
cuenta con almacenes en los niveles principales y estos a su vez distribuyen los
materiales a bodegas ubicadas en los diferentes niveles.
El caso de problemas de redes de distribución nos permite realizar en forma
eficiente, óptima y al menor costo la distribución de los materiales en mina.
Ejemplo de Problema de Redes de Distribución
11
en la Industria Minera
La compañía minera Molino de Oro cuenta con tres almacenes generales de
madera: (1) Cuno Cuno, (2) Alpacay y (3) Millonaria, las capacidades disponibles
de madera es 5,000; 2,500 y 1,500 redondos respectivamente.
Desde los almacenes generales Cuno Cuno y Alpacay abastece a los aserraderos
San Juan y Nivel Cero, y Millonaria abastece a Nivel Cero.
Desde los aserraderos los redondos y madera preparada abastecen a los almacenes
principales de interior mina, San Luís y Charpera y a su vez desde aquí se
distribuye la madera a las bodegas ubicadas en Zona Alta, Baja, Pique y
Mercedes.
San Luís a la Zona Alta, Baja y Pique; y Charpera a las Zona Baja, Pique y Zona
Mercedes, los requerimientos de madera de las diferentes zonas son del orden de
1,800; 2,400; 1,300 y 3,500
Costo de Distribución (S/ / redondo)desde los Almacenes Generales a Aserraderos
12 ASERRADEROS
ALMACEN
GENERAL San Juan Nivel Cero
Cuno Cuno 3.0 4.0
Alpacay 2.0 3.0
Millonaria N/A 5.0
Desde los Aserraderos a Almacenes Principales
ALMACENES PRINCIPALES
ASERRADEROS
San Luis Charpera
San Juan 5.0 4.0
Nivel Cero 3.0 3.0
Desde los Almacenes Principales a Bodegas
Almacenes BODEGAS
Principales
Zona Alta Zona Baja Pique Z. Merced
San Luis 5.0 3.0 5.0 N/A
Charpera N/A 4.0 6.0 3.0
13
Red de Distribución
14
Formulación de Modelo Matemático
Función Objetivo:
Min Z = 3 X14 + 4 X15 + 2 X24 + 3 X25 + 5 X35 + 5 X46 + 4 X47 + 3 X56
+ 3 X57 + 5 X68 + 3 X69 + 5 X610 + 4 X79 + 6 X710 + 3 X711
Conjunto de valores enteros no negativos con los que se llenan las celdas de un
cuadro de transportación, y que indican el número de unidades a enviar a lo largo
del arco correspondiente y que, de manera colectiva, satisfacen las restricciones
de suministro y de demanda en cada nodo.
El plan de embarque factible debe cumplir lo siguiente:
Cada número es un entero no negativo.
Los números de cada hilera (fila) se suman para producir la cifra de suministro
que está a la derecha de esa hilera.
Los números de cada columna se suman para producir la cifra de demanda que se
encuentra en la parte inferior de esa columna.
27 Plan de Embarque Factible
28 PLAN DE EMBARQUE ÓPTIMO
El número de Planes de Embarque Factibles es muy grande.
El Plan de Embarque Óptimo es el Plan de Embarque Factible que mejor cumple el
objetivo del Plan de Embarque.
Para obtener el Plan de Embarque Óptimo tiene que reducirse el número de planes de
embarque factibles que necesitan ser examinados.
Para encontrar el Plan de Embarque Óptimo, debemos tener en consideración solamente
aquellos planes que contengan m nodos de suministro y n nodos de demanda; cada Plan de
Embarque deberá contener cuanto menos m + n – 1 celdas no vacías (valores).
Si m = 3 y n = 4; entonces: 3 + (4 – 1) = 6 Celdas no Vacías.
Un Plan de Embarque Óptimo es aquel que no contiene ciclos por optimizar
29 Ciclo
Un ciclo en el Cuadro de Transportación es una trayectoria que:
Empieza en una celda no vacía, se traslada por esa hilera hasta otra celda no vacía
(posiblemente saltándose algunas celdas, vacías o no)
Se mueve hacia arriba o hacia abajo sobre la columna hasta otra celda no vacía
(saltándose, posiblemente, algunas celdas, vacías o no)
Y, alternando entre celdas no vacías en hileras y columnas, regresa a la celda
inicial.
Solamente las celdas no vacías en donde se cambia de dirección se incluyen en el
ciclo.
30 Ciclo
31 MEJORA DE PLAN DE EMBARQUE FACTIBLE
Cuando un plan de embarque contiene un ciclo por optimizar, siempre es posible producir
un nuevo plan que no contenga ciclo alguno por optimizar y cuyo costo total de embarque
sea menor o igual al plan actual.
Un mejor plan de embarque se puede obtener efectuando los siguientes pasos:
Calculando el efecto del costo de embarque que se produce al añadir y restar una unidad
de manera alternada a la cantidad embarcada en cada celda del ciclo del cuadro de
transportación.
Calculando el efecto del costo de embarque que se produce al restar y sumar una unidad
alternativamente a la cantidad enviada en cada celda del ciclo del cuadro de transportación.
32 Costo de Embarque (1)
33 Costo de Embarque (2)
34 Variación del Costo de Embarque (1)
35 Variación del Costo de Embarque (2)
36 Variación del Costo de Embarque (3)
Teniendo en cuenta que 200 unidades es el embarque mínimo en las celdas del ciclo que tienen un
—1; entonces restamos y sumamos en forma alternada 200 unidades a cada celda del ciclo, todas
las cantidades del ciclo se modifican.
Al hacer esto disminuye el costo total del embarque en S/. 3.00 X 200 = S/. 600.00 Nuevos Soles.
Es decir el costo total del embarque ahora es S/ 99,700.00 Soles.
37 ALGORITMO DE ESCALÓN (1)
Paso 2.-
Traslado: Si el plan de embarque actual no es óptimo, construya
un nuevo plan de embarque entero factible que tenga m + n – 1
celdas no vacías, que no contenga ciclos y cuyo costo total sea
estrictamente menor que el actual.
Regrese al paso 1.
40 Paso 0: HALLAZGO DEL PLAN DE
EMBARQUE FACTIBLE INICIAL
Existen muchas formas de encontrar un plan de embarque entero factible inicial
que tenga exactamente m + n – 1 celdas no vacías y que no contenga ciclos.
Todas estas maneras se basan en la repetición de lo siguiente:
a).- Identifique una celda especial.
b).- Envíe cuantas unidades le sea posible en esa celda.
Los métodos difieren en la manera de elegir la celda especial.
Uno de los métodos más eficientes y que se utiliza con mayor frecuencia es el
método de la Matriz Mínima.
Método de la Matriz Mínima
41
Método utilizado para obtener un Plan de Embarque Factible Inicial para un problema de
transportación.
a) Identifique una celda no tachada cuyo costo sea el menor . (En caso de empate, escoja
cualquiera de las celdas).
b) Para la celda identificada, determine el menor entre: los suministros restantes en esa
hilera y la demanda restante en esa columna.
i. Coloque la cantidad que acaba de determinar en la celda identificada.
ii. Reduzca el suministro restante en la hilera en la cantidad enviada en esta celda.
iii. Reduzca la demanda restante en la columna en la cantidad enviada en esta celda.
iv. Tache la hilera o la columna cuyo suministro o cuya demanda restante haya sido
reducida a cero.
Repitiendo estos pasos exactamente m + n – 1 veces trae como resultado un plan de
embarque factible que no contiene ciclos.
42
3,700
200
43 Paso 1: PRUEBA DE OPTIMALIDAD DEL PLAN
DE EMBARQUE FACTIBLE INICIAL