Makolson es una compañía integrada por completo que produce bienes y los vende en sus propias tiendas. Después de la producción los bienes se colocan en dos almacenes hasta que las tiendas los necesitan. Se usan camiones para transportar los bienes a los almacenes y luego a las tres tiendas. Utilice una carga completa de camión como unidad; la siguiente tabla muestra la producción mensual de cada planta, su costo de transporte por carga enviada a cada almacén y la cantidad máxima que se puede enviar al mes a cada uno.
Para cada tienda (T), la siguiente tabla contiene su demanda mensual, si el costo de transporte por carga desde cada almacén y la cantidad máxima que se puede enviar al mes desde cada uno.
La administración desea determinar un plan de distribución (numero de cargas enviadas al mes de cada planta a cada almacén y de cada uno de estos a cada tienda) de modo que se minimice el costo total de transporte.
- Trace una red que describa la red de distribución de la compañía. Identifique en ella los nodos fuente, transbordo y demanda.
Solución:
- Formule este problema como un problema de del flujo de costo mínimo colocando todos los datos necesarios.
Solución:
Donde los en paréntesis representan unidades de capacidad de envió.
SOLUCION EN SOLVER
De | A | Envio | Capacidad | Costo unitario | Nodos | Flujo neto | Suministro o demanda | |||
P1 | A1 | 125 | <= | 125 | $ 425 | P1 | 200 | = | 200 | |
P1 | A2 | 75 | <= | 150 | $ 560 | P2 | 300 | = | 300 | |
P2 | A1 | 125 | <= | 175 | $ 510 | A1 | 0 | = | 0 | |
P2 | A2 | 175 | <= | 200 | $ 600 | A2 | 0 | = | 0 | |
A1 | T1 | 100 | <= | 100 | $ 470 | T1 | -150 | = | -150 | |
A1 | T2 | 50 | <= | 150 | $ 505 | T2 | -200 | = | -200 | |
A1 | T3 | 100 | <= | 100 | $ 490 | T3 | -150 | = | -150 | |
A2 | T1 | 50 | <= | 125 | $ 390 | |||||
A2 | T2 | 150 | <= | 150 | $ 410 | |||||
A2 | T3 | 50 | <= | 75 | $ 440 | |||||
Costo minimo | $488,125 |
No hay comentarios:
Publicar un comentario