loncho

Otro ejemplo sería:
Uno de los principales productos de la Compañía P&T son los duraznos en conserva. Los duraznos son preparados en 3 enlatadoras (Washington, Oregon y Minnesota) y luego sedespachan en camiones para distribuirlos en tres supermercados en California, Utah, South Dakota, Nuevo México. Debido a que los costos de transporte han aumentado, la administración ha decidido hacer unestudio sobre ellos. Para la próxima estación se ha estimado el número de tarros de conserva generado en cada enlatadora, y la cantidad que requerirá cada almacén para satisfacer a sus clientes. Loscostos de trasnporte desde la enlatadora a los almacenes se resume en la siguiente tabla.
 
veamos cuál sería el modelo de programación lineal para este problema. Sea   el número de camiones cargadosque van desde la enlatadora i al almacén j, el problema sería:

Este es un ejemplo de modelo de transporte. Este problema tiene una estructura interesante. Todos los coeficientes son 1 y cadavariable aparece exactamente en 2 restricciones. Es esta estructura que hace que el algoritmo simplex sea extremadamente eficiente al resolverlo.
¿Qué define a un modelo de transporte?. En general el modelode transporte tiene que ver con distribuir desde un grupo de centros de abastecimiento, llamados fuentes a un grupo de centros de recepción denominadosdestinos para minimizar el costo total.
Engeneral, la fuente i tiene una capacidad para abastecer de  unidades, y el destino j tiene una demanda para  unidades. El costo de la distribución de los items desde la fuente al destino es proporcionalal número de unidades. Esta información puede expresarse de una manera apropiada a través de una tabla como en el ejemplo.
Se supondrá de una manera general que la oferta es igual a la demanda total.Si esto no fuese verdad para un problema particular, se podrán crear fuentes o destinos dummy para que esta condición se cumpla. Esto se denomina problema de transporte balanceado. Estos centros...