4. Problema: La Corporación “Sin límite” producirá el mismo producto en dos fábricas diferentes y luego deben enviar el producto a dos almacenes. La fábrica 1 puede enviar una cierta cantidad ilimitada por tren al almacén 2. Se puede usar camiones independientes para enviar hasta 50 unidades de cada fabrica a un Centro de Distribución, de donde se pueden enviar 50 unidades a cada almacén. El costo unitario de envío para cada alternativa se muestra en la siguiente tabla: Costos Unitarios de Envío ($/unidad) Centro de Distribución Almacén 1 Almacén 2 Producción (unidades) Fabrica 1 300 700 --- 80 Fabrica 2 400 900 70 Centro de Distribución --- 200 400 --- Asignación (unidades) --- 60 90
5. En la siguiente gráfica se muestra la red de distribución disponible para enviar este producto , donde: F1, F2: Las fábricas. B1,B2: Las bodegas. DC: Centro de Distribución. Las fechas representan las rutas factibles. Junto con las cantidades a producir en las fábricas y las cantidades necesarias en los almacene. El objetivo es determinar como enviar las unidades necesarias con un costo total mínimo.
6. DC F1 F2 B1 B2 80 Unidades producidas 70 Unidades producidas 60 Unidades requeridas 90 Unidades requeridas
9. DC F1 F2 B1 B2 [80] [70] [-60] [-90] (30) (40) (50) (50) (30) (30) [0]
10.
11.
12. Problema: La BMZ Corp. Es un fabricante europeo de automóviles de lujo. Aunque sus autos se venden bien en todos los países desarrollados, sus exportaciones a USA son en particular importantes. BMZ tiene una reputación bien ganada de brindar un servicio excelente. Una clave para mantener esta reputación es contar con una oferta amplia de refacciones automotrices siempre disponibles para los numerosos concesionarios y talleres de reparación autorizado. Una de las principales prioridades de Karl Schmidt es evitar faltantes. La corporación cuenta con centros de distribución en USA: Los Ángeles, Nueva Orleans y Nueva York. Karl necesita ejecutar con rapidez un plan de embarcar durante el mes próximo lo mas posible de la fabrica principal al centro de distribución en Los Ángeles. Ya se percató de que este es un problema de Flujo máximo, un problema de maximización del flujo de partes de repuestos de la fabrica a este centro de distribución. En el siguiente diagrama se puede mostrar la red de distribución
13. ST RO BO LI NY NO LA 50 unid. Máx. 70 unid. Máx. 30 unid. Máx. 60 unid. Máx. 40 unid. Máx. 50 unid. Máx. 30 unid. Máx. 80 unid. Máx. 70 unid. Máx.
14. ST RO BO LI NY NO LA [50] [70] [40] [60] [40] [50] [30] [80] [70]