Aprende los métodos de transporte paso a paso. Resuelve problemas, gana XP y desbloquea logros.
Se comienza en la celda superior-izquierda (noroeste) de la tabla. Se asigna lo máximo posible: el mínimo entre la oferta restante y la demanda restante.
x_ij = min(oferta_i, demanda_j)El método MODI verifica y mejora la optimalidad de una solución básica factible.
Paso 1: Calcular u y v
Para cada celda básica (con asignación > 0):
Se fija u_1 = 0 y se resuelve el sistema.
Paso 2: Calcular índices Δ
Para cada celda NO básica:
Regla de decisión:
Δ_ij ≥ 0 → la solución es óptimaΔ_ij < 0 → se puede mejorar entrando por la celda más negativaSignificado: u_i y v_j son las variables duales (precios sombra). u_i + v_j representa el costo marginal del sistema para una ruta activa.