UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

DOCENTE:
ING. MARIO CUENTAS ALVARADO
PRESENTADO POR:
GLADIZ YISSEL FLORES CASTRO
PROGRAMACIÓN ENTERA
LINEAL: APLICACIONES Y
ALGORITMOS
 EJEMPLO 8.4: EL PROBLEMA DE UBICACIÓN DE PLANTAS DE
COSMIC COMPUTER COMPANY

 Cosmic Computer Company (CCC) acaba de darse a conocer y ha

obtenido fondos para producir una nueva microcomputadora. La
compañía confidencialmente anticipa una demanda mensual de 1700
computadoras de una tienda de ventas al detalle en San Diego, 1000
computadoras de una tienda de Barstow, 1500 computadoras de una
tienda de Tucson y 1200 computadoras de una tienda de Dallas. Para
satisfacer esta demanda anticipada, la gerencia de CCC está
considerando construir plantas de ensamblado en San Francisco, Los
Ángeles, Phoenix y/o Denver. Las capacidades de producción mensual y los
costos fijos proyectados (que incluyen la operación de la planta, el pago de
hipoteca, etc.) se muestran en la tabla 8.4. El costo de embarque de una
microcomputadora terminada desde cada planta hasta cada tienda
detallista se da en la tabla 8.5. Como gerente de la división de producción,
se le ha pedido recomendar las plantas que se construirían para minimizar
los costos totales de transportación mensual y los costos fijos.
TABLA 8.4: Capacidades de las plantas y costos fijos
UBICACIÓN CAPACIDAD MENSUAL COSTOS FIJOS MENSUALES ($)
San Francisco 1 700 70 000
Los Ángeles 2 000 70 000
Phoenix 1 700 65 000
Denver 2 000 70 000

TABLA 8.5: Costos de embarques ($/computadora) de la planta a

las tiendas detallistas

TIENDAS
PLANTAS SAN DIEGO BARSTOW TUCSON DALLAS
San Francisco 5 3 2 6
Los Ángeles 4 7 8 10
Phoenix 6 5 3 8
Denver 9 8 6 5
Antes de formular este problema, es útil dibujar un diagrama para ilustrar las cuatro
ubicaciones posibles para las plantas de ensamblado y las cuatro tiendas de detalle. Esto,
junto con los suministros y demandas asociadas, se ilustra en la figura 8.2.
 𝑌𝑆 = 1 si se abre una planta en San Francisco
0 de otra forma

 𝑌𝐿 = 1 si se abre una planta en Los Ángeles

0 de otra forma

 𝑌𝑃 = 1 si se abre una planta en Phoenix

0 de otra forma

 𝑌𝐷 = 1 si se abre una planta en Denver

0 de otra forma
Figura 8.2 : La red de distribución de CCC
 Formular la función objetivo de minimización de los costos
totales:
Costos totales = (costos fijos) + (costos de transportación)

 Trabla 8.6: Nombres simbólicos para las variables de embarque del problema
de ubicación de plantas de CCC
TIENDAS
PLANTAS SAN DIEGO BARSTOW TUCSON DALLAS
San Francisco 𝑋𝑆𝑆 𝑋𝑆𝐵 𝑋𝑆𝑇 𝑋𝑆𝐷
Los Ángeles 𝑋𝐿𝑆 𝑋𝐿𝐵 𝑋𝐿𝑇 𝑋𝐿𝐷
Phoenix 𝑋𝑃𝑆 𝑋𝑃𝐵 𝑋𝑃𝑇 𝑋𝑃𝐷
Denver 𝑋𝐷𝑆 𝑋𝐷𝐵 𝑋𝐷𝑇 𝑋𝐷𝐷
DONDE:
Costos fijos = (costo fijo de la planta de San Francisco) +
(costo fijo de la planta de los Ángeles) +
(costo fijo de la planta de Phoenix) +
(costo fijo de la planta de Denver)

 Aplicando una lógica similar a cada planta potencial

costos fijos = 70 000 𝑦𝑠 + 70 000 𝑦𝐿 + 65 000 𝑦𝑃 + 70 000 𝑦𝐷
 Costo total de embarque:
Costo de transportación = ( 5𝑋𝑆𝑆 + 3𝑋𝑆𝐵 + 2𝑋𝑆𝑇 + 6𝑋𝑆𝐷 )+
(4𝑋𝐿𝑆 + 7𝑋𝐿𝐵 + 8𝑋𝐿𝑇 + 10𝑋𝐿𝐷 )+
(6𝑋𝑃𝑆 + 5𝑋𝑃𝐵 + 3𝑋𝑃𝑇 +8𝑋𝑃𝐷 ) +
(9𝑋𝐷𝑆 + 8𝑋𝐷𝐵 + 6𝑋𝐷𝑇 +5𝑋𝐷𝐷 )
 Combinando los costos fijos y de transportación, el objetivo global es:
Minimizar = 70 000 𝑦𝑠 + 70 000 𝑦𝐿 + 65 000 𝑦𝑃 + 70 000 𝑦𝐷 +
( 5𝑋𝑆𝑆 + 3𝑋𝑆𝐵 + 2𝑋𝑆𝑇 + 6𝑋𝑆𝐷 )+
(4𝑋𝐿𝑆 + 7𝑋𝐿𝐵 + 8𝑋𝐿𝑇 + 10𝑋𝐿𝐷 )+
(6𝑋𝑃𝑆 + 5𝑋𝑃𝐵 + 3𝑋𝑃𝑇 +8𝑋𝑃𝐷 ) +
(9𝑋𝐷𝑆 + 8𝑋𝐷𝐵 + 6𝑋𝐷𝑇 +5𝑋𝐷𝐷 )
RESTRICCIONES DE SUMINISTRO:
 Considere la planta de San Francisco; Por descomposición:
Numero de unidades embarcadas desde:
SF = 𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷
 Por lo tanto, la restricción de suministro para la planta de San Francisco es:
𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷 ≤ 1700𝑦𝑆
𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷 - 1700𝑦𝑆 ≤ 0 (San Francisco)
 De manera similar, las restricciones de suministro para las demás plantas de
ensamblado son:
𝑋𝐿𝑆 + 𝑋𝐿𝐵 + 𝑋𝐿𝑇 + 𝑋𝐿𝐷 - 2000 𝑦𝐿 ≤ 0 (Los Ángeles)
𝑋𝑃𝑆 + 𝑋𝑃𝐵 + 𝑋𝑃𝑇 + 𝑋𝑃𝐷 - 1700 𝑦𝑃 ≤ 0 (Phoenix)
𝑋𝐷𝑆 + 𝑋𝐷𝐵 + 𝑋𝐷𝑇 + 𝑋𝐷𝐷 - 2000 𝑦𝐷 ≤ 0 (Denver)
 RESTRICCIONES DE DEMANDA:
 Considérese la tienda detallista de San Diego. Por descomposición:
Numero de unidades embarcadas a SD = 𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷
𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷 = 1700 (San Diego)
 Las restricciones de demanda para las otras tres tiendas detallistas son:
𝑋𝐿𝑆 + 𝑋𝐿𝐵 + 𝑋𝐿𝑇 + 𝑋𝐿𝐷 = 1000 (Barstow)
𝑋𝑃𝑆 + 𝑋𝑃𝐵 + 𝑋𝑃𝑇 + 𝑋𝑃𝐷 = 1500 (Tucson)
𝑋𝐷𝑆 + 𝑋𝐷𝐵 + 𝑋𝐷𝑇 + 𝑋𝐷𝐷 = 1200 (Dallas)
Formulación matemática del problema de ubicación de
planta de CCC
 Minimizar = 70 000 𝑦𝑠 + 70 000 𝑦𝐿 + 65 000 𝑦𝑃 + 70 000 𝑦𝐷 +
( 5𝑋𝑆𝑆 + 3𝑋𝑆𝐵 + 2𝑋𝑆𝑇 + 6𝑋𝑆𝐷 )+
( 4𝑋𝐿𝑆 + 7𝑋𝐿𝐵 + 8𝑋𝐿𝑇 + 10𝑋𝐿𝐷 )+
( 6𝑋𝑃𝑆 + 5𝑋𝑃𝐵 + 3𝑋𝑃𝑇 + 8𝑋𝑃𝐷 )+
( 9𝑋𝐷𝑆 + 8𝑋𝐷𝐵 + 6𝑋𝐷𝑇 + 5𝑋𝐷𝐷 )
 Dependiendo de:
RESTRICCIONES DE SUMINISTRO
𝑋𝑆𝑆 + 𝑋𝑆𝐵 + 𝑋𝑆𝑇 + 𝑋𝑆𝐷 - 1700𝑦𝑆 ≤0 (San Francisco)
𝑋𝐿𝑆 + 𝑋𝐿𝐵 + 𝑋𝐿𝑇 + 𝑋𝐿𝐷 - 2000 𝑦𝐿 ≤ 0 (Los Ángeles)
𝑋𝑃𝑆 + 𝑋𝑃𝐵 + 𝑋𝑃𝑇 + 𝑋𝑃𝐷 - 1700 𝑦𝑃 ≤ 0 (Phoenix)
𝑋𝐷𝑆 + 𝑋𝐷𝐵 + 𝑋𝐷𝑇 + 𝑋𝐷𝐷 - 2000 𝑦𝐷 ≤ 0 (Denver)
RESTRICCIONES DE DEMANDA
𝑋𝑆𝑆 + 𝑋𝑆𝐵 +𝑋𝑆𝑇 + 𝑋𝑆𝐷 = 1700 (San Diego)
𝑋𝐿𝑆 + 𝑋𝐿𝐵 + 𝑋𝐿𝑇 + 𝑋𝐿𝐷 = 1000 (Barstow)
𝑋𝑃𝑆 + 𝑋𝑃𝐵 + 𝑋𝑃𝑇 + 𝑋𝑃𝐷 = 1500 (Tucson)
𝑋𝐷𝑆 + 𝑋𝐷𝐵 + 𝑋𝐷𝑇 + 𝑋𝐷𝐷 = 1200 (Dallas)
RESTRICCIONES LÓGICAS
𝑌𝑆 , 𝑌𝐿 , 𝑌𝑃 ,y 𝑌𝐷 = 0 o 1 y las demás variables ≥ 0 y enteras