Programación Lineal: EJERCICIO 9.7-3

Reconsidere el problema del flujo de costo mínimo formulado en el problema 9.6-2.

Una empresa fabricará el mismo producto nuevo en dos plantas y después lo mandará a dos almacenes. La fabrica 1 puede enviar una cantidad ilimitada por ferrocarril solo al almacén 1 mientras que la fábrica 2 puede mandar una cantidad ilimitada por ferrocarril solo al almacén 2. Sin embargo, se pueden usar camiones de carga independientes para enviar hasta 50 unidades a cada almacén. En la siguiente tabla se muestra el costo unitario de embarque para cada alternativa junto con las cantidades que se producirán en las fábricas y las cantidades que se necesitan en los almacenes.

a) Obtenga una solución BF inicial resolviendo el árbol de expansión factible que corresponde a usar sólo las dos vías y la fábrica 1 que manda unidades al almacén 2 a través del centro de distribución.