CUANTITATIVOS
Dra. Lourdes Alicia González Torres
3.1. INTRODUCCIÓN AL PROBLEMA DE TRANSPORTE
El término “Problema del Transporte” está ligado a la literatura de Investigación de
Operaciones como una aplicación exitosa para resolver el problema de distribuir carga de la
manera más económica desde los orígenes donde ésta se encuentra hasta los destinos
donde es requerida, dados los costos de transporte desde cada origen hasta cada destino.
1 1. Monge usa un lenguaje geométrico discutiendo puntos, líneas y partículas
infinitamente pequeñas, el problema que plantea corresponde al Problema del
Transporte, en el cual hay N orígenes con cantidades conocidas de un cierto producto
disponible, M destinos con demandas conocidas del producto y todos los costos de
transporte para cada par origen-destino son conocidos.
1. La Figura 1 ilustra el problema con dos orígenes y tres destinos, con el objetivo de
encontrar el plan de costo mínimo para distribuir los productos en los orígenes y
satisfacer las demandas en los destinos.
LA FORMULACIÓN CON PROGRAMACIÓN LINEAL
El problema del transporte puede verse como la simplificación del
objetivo de minimizar los costos del transportista que mueve carga
desde los orígenes a los destinos para satisfacer la demanda. El
planteamiento del problema de transporte como un programa
lineal, junto con la interpretación dual de éste permite visualizar un
segundo punto de vista del problema, donde el interesado es el
embarcador que intenta satisfacer la demanda en los destinos,
tratando de maximizar el beneficio que le representa la operación.
3.2 ALGORITMOS DE TRANSPORTE
El algoritmo de transporte organiza los cálculos en una forma más cómoda
aprovechando la ventaja de la estructura especial del modelo de transporte.
Pare esto sigue los mismos pasos que el método simplex, sin embargo en
lugar de usar la tabla simplex normal se aprovecha la ventaja de la
estructura especial del modelo de transporte para organizar los cálculos en
una forma más cómoda.
DESARROLLO
El algoritmo especial de transporte fue desarrollado por primera vez cuando
la norma eran los cálculos a mano y se necesitaba de soluciones con método
abreviado.
DETALLE IMPORTANTE A CONSIDERAR
El algoritmo de transporte se basa en la hipótesis que el modelo esta balanceado y eso
quiere decir que la demanda total es igual a la oferta total. Si el modelo está
desbalanceado siempre se podrá aumentar con una fuente ficticia o destino ficticio
para restaurar el equilibrio o balance.
PASOS
1. En el primer paso se determina una solución básica factible de inicio que nos ayude
a proseguir en el paso dos.
2. En el segundo paso se usa la condición de optimalidad del método simplex para
determinar la variable de entrada entre todas las variables básicas. Detenerse si se
satisface.
3. En el tercer paso se usa la condición de factibilidad del método simplex para
determinar la variable de salida y así obtener la nueva solución y posteriormente
regresar al paso dos.
PRINCIPAL OBJETIVO
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.
SUPUESTOS
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de
unidades que se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al número de unidades
distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factibles sólo si la sumatoria de recursos en los m orígenes es
igual a la sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como las demandas toman un valor entero, todas las variables básicas
(asignaciones), de cualquiera de las soluciones básicas factibles (inclusive
la solución óptima), asumen también valores enteros.
Lo primero que se debe hacer es formular el problema en términos de
programación lineal para esto se necesita identificar las actividades y los
requerimientos del problema para de esta forma formularlo como un
problema de programación lineal.
Después de formular el problema, el siguiente paso es obtener una solución
básica factible, la cual se puede obtener a partir de cualquiera de los 3
criterios siguientes:
Regla de la esquina noroeste.
Método de la ruta preferente.
Método de aproximación de Vogel.
Regla de la esquina noroeste:
La primera elección X11, es decir, se inicia la asignación por la esquina noroeste de tabla. Luego se
desplaza a la columna de la derecha si todavía quedan recursos en ese origen. De lo contrario se
mueve al reglo debajo hasta realizar todas las asignaciones.
Método de la ruta preferente:
Se fundamenta en la asignación a partir del costo mínimo de distribuir una unidad. Primero se identifica
este costo se realiza la asignación de recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.
Método de asignación de Vogel:
Para cada renglón y columna, se calcula su diferencia, que se define como la diferencia aritmética entre
el costo unitario más pequeño y el costo menor que le sigue en ese renglón o columna. En el renglón o
columna con la mayor diferencia, se le asigna al menor costo unitario. Los empates se pueden romper
de manera arbitraria.
3.2.1 FACTORES INTERNOS
1. Costos Operativos:
Transporte: Incluye el costo del combustible, tarifas de transporte, peajes y otros gastos
asociados con el movimiento de mercancías.
Mano de obra: Gastos relacionados con los salarios y beneficios de los empleados
involucrados en la logística.
Mantenimiento: Costos de mantenimiento de vehículos y equipos, que son vitales para
garantizar un transporte eficiente.
2. Capacidad de Almacenamiento:
La cantidad de espacio disponible en los centros de distribución afecta la cantidad de
productos que se pueden manejar simultáneamente. Una limitación en la capacidad puede
llevar a retrasos en la distribución y a la necesidad de costosas soluciones de
almacenamiento.
3.2.1 FACTORES INTERNOS
3. Eficiencia de la Flota:
La edad y el estado de los vehículos, así como su carga útil, afectan la eficiencia del
transporte. Una flota bien mantenida y moderna puede reducir costos y mejorar tiempos de
entrega.
4. Estrategias de Distribución:
Métodos como la distribución directa, el uso de centros de distribución, y la consolidación
de cargas son esenciales. Elegir la estrategia adecuada puede impactar significativamente
los costos y la satisfacción del cliente.
5. Tecnología:
Herramientas como sistemas de gestión de transporte (TMS), sistemas de seguimiento y
software de optimización ayudan a planificar rutas, gestionar inventarios y mejorar la
visibilidad del proceso.
3.2.2 FACTORES EXTERNOS
1. Condiciones del Mercado:
La fluctuación en la demanda puede obligar a las empresas a ajustar sus planes de
transporte. Una alta demanda puede requerir cambios en la logística para cumplir con los
plazos.
2. Regulaciones Gubernamentales:
Normativas sobre emisiones, seguridad en el transporte, y permisos pueden restringir o
complicar las operaciones logísticas. Cumplir con estas regulaciones es esencial para evitar
sanciones.
3. Infraestructura:
La calidad de las carreteras, puertos, aeropuertos y otras infraestructuras de transporte
impacta la velocidad y eficiencia del movimiento de mercancías. Inversiones en
infraestructura pueden mejorar significativamente los procesos de transporte.
3.2.2 FACTORES EXTERNOS
4. Factores Económicos:
El precio del combustible y otras variables económicas (inflación, tasas de cambio)
pueden influir en los costos de transporte. Las empresas deben adaptarse a estos
cambios para mantener la rentabilidad.
5. Competencia:
La estrategia de precios y servicio de los competidores puede influir en las decisiones
de transporte. Una mayor competencia puede llevar a las empresas a buscar formas
más eficientes de distribución para mantenerse en el mercado.
3.3 MODELACION DE RUTAS DE DISTRIBUCION
La modelación de rutas de distribución es un proceso crucial en la logística y la gestión de la
cadena de suministro. Consiste en optimizar la forma en que los productos se entregan desde un
punto de origen, como un almacén o una fábrica, hasta los puntos de venta o los consumidores
finales.
3.3 MODELACION DE RUTAS DE DISTRIBUCION
A la hora de diseñar las rutas de distribución logística hay que tener en cuenta muchos aspectos.
Posición geográfica de los puntos de ruta
Distancia y tiempo de tránsito entre puntos y con el almacén
Tiempo de carga en el almacén
Tiempo de descarga en cada punto de entrega
Franja horaria de entrega preferente
Demanda de cada punto
Número de vehículos disponibles
Capacidad de cada vehículo (en la misma unidad en la que se expresa la demanda)
Hora de salida de cada vehículo y tiempo de jornada
Descansos a lo largo de la jornada
Accesibilidad de los vehículos
Compatibilidad del tipo de mercancía y el vehículo (refrigerados, mercancías peligrosas, etc.)
¿CÓMO OPTIMIZAR EL DISEÑO DE RUTAS?
Para que el diseño de rutas de distribución logística sea eficiente, ágil y dinámico es
necesario digitalizar el proceso de planificación.
Se recomienda realizarse las siguientes preguntas:
¿Qué tan eficiente o preciso puede ser ese diseño de rutas?
¿Cómo se hace si una ruta debe ser reasignada?
¿Cuántos parámetros se pueden analizar en un mapa impreso?
¿De qué manera todos los conductores pueden tener acceso a esa planificación?
OBJETIVOS
Minimizar costos de transporte.
Reducir el tiempo de entrega.
Mejorar el servicio al cliente.
Maximizar la utilización de recursos.
DATOS NECESARIOS
Ubicación de los puntos de origen y destino.
Demanda de productos en cada destino.
Capacidades de los vehículos.
Costos de transporte (distancia, tiempo, tarifas).
Restricciones (horarios, limitaciones de carga).
MÉTODOS DE MODELACIÓN
Modelos Matemáticos
Programación Lineal: Utiliza ecuaciones lineales para representar problemas de
optimización, como la asignación de recursos y la minimización de costos.
Programación Entera: Variante de la programación lineal que se utiliza cuando las
variables deben ser enteras, como la cantidad de vehículos o rutas.
Algoritmos de Optimización: Incluyen algoritmos como el de Dijkstra (para encontrar la
ruta más corta en un grafo) y el de Clarke-Wright (para optimización de rutas).
Simulación
Modelos de Simulación: Permiten evaluar el rendimiento de diferentes estrategias de
distribución en un entorno virtual. Herramientas como AnyLogic o SIMUL8 son útiles para
este proposito.
MÉTODOS DE MODELACIÓN
Heurísticas y Metaheurísticas
Algoritmos Genéticos: Se basan en procesos de selección natural para
encontrar soluciones óptimas o casi óptimas.
Búsqueda Tabú: Estrategia que evita la exploración de soluciones previamente
visitadas para diversificar la búsqueda.
EVALUACIÓN Y AJUSTES CONTINUOS
La modelación no es un proceso estático. Es importante:
Monitorear Desempeño: Recopilar datos sobre la efectividad de las rutas, como tiempos
de entrega y costos reales.
Ajustar Estrategias: Basar decisiones en datos actualizados, lo que puede incluir ajustes
en las rutas, cambios en la asignación de vehículos, o variaciones en la programación
de entregas.
Sostenibilidad en la Distribución
Cada vez más, las empresas buscan minimizar su impacto ambiental. Estrategias incluyen:
Optimización de Rutas Ecológicas: Implementar rutas que reduzcan la distancia y el
tiempo de viaje.
Uso de Vehículos Eléctricos o Híbridos: Invertir en una flota más sostenible.
Implementación de Prácticas de Carga Eficiente: Maximizar la carga de cada vehículo
para reducir el número de viajes.
3.4. MÉTODO DE ASIGNACIÓN
Consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas
o personas) para la realización de determinadas tareas al menor coste,
suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es
ejecutada por uno solo de los recursos.
MODELO DE ASIGNACION
EL MODELO SE PUEDE APLICAR A LA ASIGNACIÓN DE:
Empleados a tareas
Fábricas a productos
Vendedores a territorios
Postores a contratos.
El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.
El modelo general de asignación con n trabajadores y n puestos se representa en la
tabla siguiente:
Para que se ajuste a la definición de un problema de asignación, es necesario que este
tipo de aplicaciones se formule de manera tal que se cumplan los siguientes
supuestos:
El número de asignados es igual al número de tareas. (Este número se denota por
n.)
A cada asignado se le asigna sólo una tarea.
Cada tarea debe realizarla sólo un asignado.
Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j ( j 1,
2, . . . , n).
El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar
los costos totales.
OBJETIVO
Al aplicar el método de asignación, la gerencia está buscando una ruta de
distribución o una asignación que optimizará algún objetivo éste puede ser la
minimización del costo total, la maximización de las utilidades o la minimización del
tiempo total involucrado.
CARACTERÍSTICAS
El problema de asignación debe estar equilibrado, es decir que la demanda y la
oferta debe ser igual a 1.
Si el numero de agentes y tareas son iguales y el coste total para todas las
tareas es igual a la suma de los costes de cada agente ( o a la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado Problema de Asignación Lineal.
3.5 EJEMPLO
Una empresa de logística cuenta con 4 máquinas para realizar 3 tareas, cada
máquina realiza la tarea según el tiempo en que esta pueda ejecutarla. En la
siguiente tabla se muestran los tiempos en horas para dichas tareas.
EJEMPLO
SE PLANTEA LA RED DE LA SIGUIENTE FORMA
EJEMPLO
Balanceando
Para resolver el problema usando el método Húngaro será necesario
equilibrar la tabla de costos, si se construye una tabla sobre la base de la
red tendremos 4 filas ≠ 3 columnas, por tanto será necesario agregar
una nueva columna con costos 0. Esto significa que se añadirá una tarea
falsa.
Ahora se tienen 4 filas = 4 columnas, por tanto el modelo está
balanceado y listo para aplicar el método Húngaro para su solución.HHH
EJEMPLO
REFERENCIAS
https://imt.mx/resumen-boletines.html?IdArticulo=277&IdBoletin=93
https://investigaciondeoperacionesunounivia.wordpress.com/2015/05/21/algoritmo-de-
transporte/
https://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-84212010000100003
https://prezi.com/0kmykq0veuwl/algoritmo-de-transporte/
https://www.routingmaps.com/diseno-de-rutas-de-transporte-logistica/
https://www.beetrack.com/es/blog/dise%C3%B1o-de-rutas-de-transporte-distribucion
file:///C:/Users/genes/Downloads/381674222-3-4-Metodo-de-Asignacion.pdf
