OBJETIVOS:
Encontrar la combinación óptima de envíos que resulte en el menor costo posible.
Asegurar que cada destino reciba la cantidad requerida del producto.
Garantizar que no se envíen más unidades de las disponibles en cada origen.
MARCO TEORICO
El modelo de transporte es una herramienta fundamental en la programación lineal que se utiliza
para optimizar la distribución de bienes desde varios puntos de origen hasta múltiples destinos,
minimizando costos o tiempos asociados al transporte. Este modelo es esencial en la gestión
logística y en la toma de decisiones en cadenas de suministro.
Fundamentos del Modelo de Transporte
El problema clásico del transporte se plantea con el objetivo de determinar la manera más
eficiente de enviar productos desde un conjunto de proveedores (orígenes) a un conjunto de
consumidores (destinos), de tal forma que se minimicen los costos totales de envío. Cada origen
tiene una oferta limitada y cada destino tiene una demanda específica que debe ser satisfecha.
Matemáticamente, el modelo se representa mediante una tabla de costos, donde las filas
corresponden a los orígenes y las columnas a los destinos. Las celdas de la tabla contienen los
costos unitarios de transporte entre cada origen y destino. El objetivo es encontrar la asignación
óptima que minimice el costo total, cumpliendo con las restricciones de oferta y demanda.
Métodos de Solución
Existen varios métodos para resolver el problema de transporte, entre los cuales destacan:
Método de la Esquina Noroeste: Consiste en comenzar la asignación desde la celda en la
esquina superior izquierda de la tabla y avanzar hacia el sureste, asignando tantas
unidades como sea posible según las restricciones de oferta y demanda.
Método del Costo Mínimo: Se selecciona la celda con el costo más bajo y se asigna la
mayor cantidad posible de unidades, ajustando las ofertas y demandas en consecuencia, y
repitiendo el proceso hasta completar la asignación.
Método de Aproximación de Vogel: Calcula una penalización para cada fila y columna
basada en la diferencia entre los dos costos más bajos, y luego asigna unidades en la celda
con la mayor penalización, repitiendo el proceso hasta completar la asignación.
COMO SE EMPLEA EL MODELO DE TRANSPORTE
Para emplear el modelo de transporte en programación lineal y optimizar la distribución de bienes
desde múltiples orígenes hasta diversos destinos, se pueden seguir los siguientes pasos:
1. Definir los parámetros del problema:
Orígenes: Identificar los puntos de suministro, especificando la capacidad o
cantidad disponible en cada uno.
Destinos: Determinar los puntos de demanda, indicando la cantidad requerida en
cada destino.
Costos de transporte: Establecer el costo unitario de transportar bienes desde
cada origen a cada destino.
2. Formular el modelo matemático:
Variables de decisión: Definir las variables que representarán las cantidades a
transportar desde cada origen a cada destino.
Función objetivo: Plantear una función que minimice el costo total de transporte,
sumando los productos de las variables de decisión por sus respectivos costos
unitarios.
3. Restricciones:
Restricciones de oferta: Asegurar que la suma de las cantidades enviadas desde
cada origen no exceda su capacidad disponible.
Restricciones de demanda: Garantizar que la suma de las cantidades recibidas en
cada destino satisfaga su demanda específica.
4. Equilibrar oferta y demanda:
Si la suma de las ofertas es igual a la suma de las demandas, el problema está equilibrado.
Si no, se puede introducir un origen o destino ficticio con una oferta o demanda igual a la
diferencia, asignando un costo de transporte de cero para equilibrar el modelo.
5. Obtener una solución inicial:
Aplicar métodos como el de la Esquina Noroeste, el Método del Costo Mínimo o el
Método de Aproximación de Vogel para encontrar una solución básica factible inicial.
6. Interpretar los resultados:
Analizar la solución óptima obtenida para determinar las cantidades que deben ser
transportadas desde cada origen a cada destino, asegurando que se cumplan las
restricciones de oferta y demanda y que los costos sean mínimos.
