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.
| D1 | D2 | D3 | Oferta | |
|---|---|---|---|---|
| S1 | ||||
| S2 | ||||
| S3 | ||||
| Demanda |
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
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.
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.
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.
| Origin / Destination | Destination 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 Requirement | 300 | 200 | 200 | 700 |
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.
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.
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.
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.