Calculadora del Problema de Transporte (Esquina Noroeste, Costo Mínimo y MODI)

Calcula la Solución Básica Factible Inicial con métodos de Esquina Noroeste o Costo Mínimo, y optimiza la distribución con el método de los potenciales MODI.

3
3
D1D2D3Oferta
S1
S2
S3
Demanda
Optimización de Redes y Cadena de Suministro

El Problema de Transporte: Esquina Noroeste, Costo Mínimo y Método MODI

Guía académica completa para modelar redes de distribución, hallar soluciones básicas factibles iniciales y alcanzar el mínimo global con el algoritmo MODI (u-v).

1. ¿Qué problema resuelve el Modelo de Transporte?

El Problema de Transporte es una especialización de la Programación Lineal diseñada para determinar el plan de distribución más económico entre m orígenes de oferta (plantas, almacenes) con capacidades dadas, y n destinos de demanda (centros de consumo, tiendas) con necesidades fijadas. Cuando la oferta total iguala a la demanda total (∑ sᵢ = ∑ dⱼ), el modelo está balanceado. El objetivo matemático es minimizar el costo total Z = ∑∑ cᵢⱼ xᵢⱼ sujeto a restricciones de conservación de flujo.

2. Metodología de Resolución: De la Factibilidad Inicial al Óptimo

Solución Básica Factible Inicial (SBFI)
Método de la Esquina Noroeste (NWC)

Asignación geométrica que inicia en la celda superior izquierda (1, 1). Asigna min(s₁, d₁), agota fila o columna y avanza hacia la derecha o hacia abajo. No considera los costos de transporte, sirviendo como base rápida pero raramente óptima.

Solución Básica Factible Inicial (SBFI)
Método del Costo Mínimo (Least Cost)

Algoritmo voraz (greedy) que prioriza asignar el máximo posible a la ruta libre con el menor costo unitario cᵢⱼ. Al aprovechar primero las rutas más económicas, suele aproximarse enormemente al costo óptimo global.

Algoritmo Exacto de Optimalidad
Método MODI (Distribución Modificada / u-v)

Versión dual del método Simplex para grafos. Mediante la relación uᵢ + vⱼ = cᵢⱼ en las celdas básicas (asignadas), calcula los multiplicadores uᵢ y vⱼ. Luego evalúa los costos de oportunidad Δᵢⱼ = cᵢⱼ - (uᵢ + vⱼ) para cada celda vacía. Si todos los Δᵢⱼ ≥ 0, la solución es óptima. Si hay negativos, se construye un ciclo cerrado (stepping-stone) para redistribuir cantidades.

3. Ejemplo Académico Resuelto: 3 Orígenes × 3 Destinos

Compara los métodos iniciales y verifica la solución óptima exacta de nuestro motor.

Supply: Orígenes S₁, S₂, S₃ con capacidades de 100, 300 y 300 unidades.
Demand: Destinos D₁, D₂, D₃ con demandas de 300, 200 y 200 unidades.
Oferta Total = 700 unidades | Demanda Total = 700 unidades (Modelo Equilibrado).
Origin / DestinationDestination 1 (D₁)Destination 2 (D₂)Destination 3 (D₃)Supply Capacity
Origen 1 (S₁)8 €4 €12 €100
Origen 2 (S₂)10 €5 €6 €300
Origen 3 (S₃)7 €8 €15 €300
Demand Requirement300200200700

A. Desarrollo por Esquina Noroeste

Iniciamos en (S₁, D₁): asignamos min(100, 300) = 100. S₁ se agota. Bajamos a (S₂, D₁): asignamos min(300, 200) = 200. D₁ queda satisfecho. Avanzamos a (S₂, D₂): asignamos min(100, 200) = 100. S₂ se agota. Bajamos a (S₃, D₂): asignamos min(300, 100) = 100. D₂ queda satisfecho. Avanzamos a (S₃, D₃): asignamos los 200 restantes.

Costo Total Esquina Noroeste = (100 × 8) + (200 × 10) + (100 × 5) + (100 × 8) + (200 × 15) = 800 + 2.000 + 500 + 800 + 3.000 = 7.100 €.

B. Desarrollo por Costo Mínimo

1. Menor costo global en celda (S₁, D₂) con 4 €: asignamos min(100, 200) = 100. S₁ se agota. 2. Siguiente menor costo en (S₂, D₂) con 5 €: asignamos min(300, 100 restantes) = 100. D₂ queda satisfecho. 3. Celda (S₂, D₃) con 6 €: asignamos min(200 restantes, 200) = 200. S₂ y D₃ quedan satisfechos. 4. Celda (S₃, D₁) con 7 €: asignamos min(300, 300) = 300. S₃ y D₁ quedan satisfechos.

Costo Total Costo Mínimo = (100 × 4) + (100 × 5) + (200 × 6) + (300 × 7) = 400 + 500 + 1.200 + 2.100 = 4.200 €.

C. Verificación de Optimalidad con MODI

Evaluando las celdas básicas (S₁, D₂), (S₂, D₂), (S₂, D₃) y (S₃, D₁), los índices marginales Δᵢⱼ = cᵢⱼ - (uᵢ + vⱼ) resultan todos mayores o iguales a cero (Δᵢⱼ ≥ 0). No existen costos marginales negativos; por lo tanto, la solución de Costo Mínimo es el óptimo global estricto.

Costo Óptimo Global = 4.200 € (Coincide exactamente con el resultado de la calculadora).

Análisis de Eficiencia: Ahorro de 2.900 €

Eligiendo el método de Costo Mínimo frente a la Esquina Noroeste, el costo se reduce de 7.100 € a 4.200 €, generando un ahorro inmediato de 2.900 € (40,8 % de reducción) antes de iterar.

4. Errores Frecuentes en Exámenes y Ejercicios

⚠

Ignorar el Desbalance Oferta-Demanda

Si la oferta total supera a la demanda, debe añadirse un destino ficticio con costo de transporte cero. Si la demanda supera a la oferta, se añade un origen ficticio.

⚠

Problema de Degeneración (Menos de m + n - 1 Celdas)

Toda base debe contener exactamente m + n - 1 celdas asignadas (aquí, 3 + 3 - 1 = 5). Si se anulan fila y columna simultáneamente, debe colocarse una cantidad infinitesimal ε en una celda vacía para calcular los potenciales uᵢ y vⱼ.

⚠

Trazar Lazos Cerrados Incorrectos en MODI

El lazo stepping-stone solo puede cambiar de dirección (girar 90°) en celdas básicas ocupadas. Cambiar de sentido en celdas vacías invalida el pivote Simplex.