Glosario · approach
Problema de Transporte
Asignación de envíos desde m orígenes con capacidad fija a n destinos con demanda fija, minimizando el coste unitario total de transporte — el problema fundacional de la programación lineal.
Transportation ProblemProblema de HitchcockProblema de Hitchcock-KoopmansProblema Clásico de Transporte
El Problema de Transporte — también llamado Problema de Hitchcock o Problema de Hitchcock-Koopmans — es el problema clásico de programación lineal (LP) de asignación de envíos semanales entre m orígenes (plantas, almacenes) y n destinos (clientes, puntos de distribución). Cada origen tiene capacidad fija (s_i), cada destino tiene demanda fija (d_j) y cada par origen-destino tiene un coste unitario de transporte (c_ij); la variable de decisión x_ij ≥ 0 minimiza el coste total de flete. Equilibrado cuando la oferta total iguala a la demanda total; los casos desequilibrados se resuelven añadiendo un origen o destino ficticio. Fundado por Hitchcock (1941) y Koopmans (1947); Dantzig (1951) desarrolló el método Símplex sobre este problema. El Problema de Asignación es un caso especial (igual número de orígenes y destinos, capacidad = demanda = 1). Los solvers LP modernos manejan miles de pares origen-destino en segundos; las variables duales (precios sombra) son input directo para decisiones de capacidad marginal.
Örnek
5 plantas × 80 clientes, producción semanal 1.200 t, demanda 1.180 t. El solver LP devuelve cada flujo planta-cliente en segundos y muestra dónde queda la capacidad ociosa de 20 t; el coste de flete cae un 12 % frente al reparto manual.