matemáticas discretas
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
Matemáticas Discretas
Modelos de RedesEl 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
Es necesario identificar ciertos datos del problema para desarrollar el plan de embarque o programa:
◦ Demandas de los clientes◦ Capacidades de la planta◦ Costos de embarque desde cada planta hasta
cada cliente.
Establecer si el uso de gráficas facilita el proceso.
El Problema de la Transportación
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.
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC
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 -
CCCDebemos formular un modelo matemático para encontrar el programa de embarque de mínimo
costo.
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.
Pasos para resolver este tipo de problemas:
*Generalmente se clasifican en: capacidad, demanda y lógicas.
El Problema de Distribución de
COSMIC COMPUTER COMPANY - CCC La tabla indica el costo de embarque de una Pc
desde cada planta de ensamblaje hasta c/u de las distintas tiendas minoristas.
Tiendas
Plantas SD B T D
SF 5 3 2 6
LA 4 7 8 10
PH 6 5 3 8
El Problema de Distribución de COSMIC COMPUTER COMPANY - CCC
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.
Pasos para resolver este tipo de problemas:
*Generalmente se clasifican en: capacidad, demanda y lógicas.