90 likes | 420 Views
Matemáticas Discretas. Modelos de Redes El Problema de la Transportación. El Problema de la Transportación. Entre los problemas que enfrenta un negocio* está: Determinar el mejor plan de embarque para distribuir bienes terminados Desarrollar un plan de embarque óptimo
E N D
Matemáticas Discretas Modelos de Redes El Problema de la Transportación
El Problema de la Transportación Entre los problemas que enfrenta un negocio* está: • Determinar el mejor plan de embarque para distribuir bienes terminados • Desarrollar un plan de embarque óptimo *negocio de producción
El Problema de la Transportación • Esnecesarioidentificarciertosdatos del problemaparadesarrollar el plan de embarque o programa: • Demandas de los clientes • Capacidades de la planta • Costos de embarquedesdecadaplanta hasta cadacliente. • Establecer si el uso de gráficas facilita el proceso.
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC • CCC tiene 3 plantas de ensamblaje de PCs en San Francisco, Los Ángeles y Phoenix. • La planta de LA tiene una capacidad de producción mensual de 2000 unidades. Las plantas de SF y PH pueden producir cada una un máximo de 1700 unidades al mes. • Las PCs de CCC se venden a través de 4 tiendas detallistas localizadas en San Diego, Barstow, Tucson y Dallas. Los pedidos mensuales de los vendedores al menudeo son de 1700 unidades en SD, 1000 en B, 1500 en T y 1200 en D. Con esta información, ¿Cómo diseñamos un plan de embarque que minimice los costos?
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC Debemos formular un modelo matemático para encontrar el programa de embarque de mínimo costo.
Pasos para resolver este tipo de problemas: • Identificar las variables de decisión • Identificar la función objetivo: • Minimizar los costos de embarque • Identificar las restricciones* • El embarque total de cada planta no debe exceder la capacidad. • El embarque total recibido por cada tienda minorista debe satisfacer su demanda. • El embarque desde cada planta hasta cada tienda minorista debe ser un número entero no negativo. *Generalmente se clasifican en: capacidad, demanda y lógicas.
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC • La tablaindica el costo de embarque de una Pc desdecadaplanta de ensamblaje hasta c/u de lasdistintastiendasminoristas.
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC
Pasos para resolver este tipo de problemas: • Identificar las variables de decisión • Identificar la función objetivo: • Minimizar los costos de embarque • Identificar las restricciones* • El embarque total de cada planta no debe exceder la capacidad. • El embarque total recibido por cada tienda minorista debe satisfacer su demanda. • El embarque desde cada planta hasta cada tienda minorista debe ser un número entero no negativo. *Generalmente se clasifican en: capacidad, demanda y lógicas.