Programacion lineal. Problema del transporte.
El siguiente problema es un modelo de los llamados "problemas del transporte" en Programacion lineal. El ejercicio dice asi:
Desde 2 almacenes, A y B, se tiene que distribuir fruta a 3 mercados de la ciudad. El almacen A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan , diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas. El coste del transporte es, desde el almacen A 10, 15 y 20 um, a los mercados M1, M2 y M3, respectivamente. El coste del transporte es, desde el almacen B, 15, 10 y 10 um, a los mercados M1, M2 y M3, respectivamente. Planifica el tansporte para que el coste sea minimo.
Nota: Um = unidades monetarias.
El cursor k desplaza la recta de nivel n, paralela a la recta de nivel 0, sobre toda la superficie de la región factible. La distancia más corta entre ambas rectas se da cuando n pasa por el vértice A.
Conclusión: para que el costo del transporte sea mínimo, la distribución de fruta desde los almacenes A y B debe ser:
Almacén A: 0 Tm M1, 8 Tm M2, 2 Tm M3.
Almacén B: 8 Tm M1, 0 Tm M2, 7 Tm M3