EXAMEN PARCIAL: INVESTIGACIÓN DE OPERACIONES II

Profesor: Mario José Basallo Triana

26 de febrero de 2019
Nota: Concéntrese en su examen. Apague su teléfono celular. A partir de este momento
no se permite el préstamo de implementos con sus compañeros. El fraude o intento de
fraude será consecuencia de la anulación de los exámenes de las personas involucradas.
Usted cuenta con 120 minutos para realizar el examen.
1) Una gran compañía tiene dos divisiones, D1 y D2. La compañía suministra a
minoristas con petróleo y alcohol. Se desea asignar cada minorista a la división D1
o la división D2. Esta división se convertirá en el proveedor de dicho minorista. Se
quiere tanto como, sea posible, que D1 controle el 40 % del mercado y D2 el restante
60 %. Los minoristas se enumeran como M1 a M23. Para cada minorista se tiene una
estimación del mercado de petróleo y alcohol. Los minoristas M1 a M8 están en la
región 1; los minoristas M9 a M18están en la región 2 y los minoristas M19 a M23
están ubicados en la región 3. Ciertos minoristas son considerados gran prospecto
de crecimiento y son categorizados como grupo A, los otros comprenden el grupo B.
Cada minorista tiene cierto número de puntos de entrega cómo se muestra a
continuación. Se desea un porcentaje de participación de 40/60 entre D1 y D2 para
cada uno de los siguientes aspectos, cada uno con igual orden de importancia:
1. Número total de puntos de entrega
2. Control del mercado de alcohol
3. Control del mercado en la región 1
4. Control del mercado en la región 2
5. Control del mercado en la región 3
6. Número de minoristas en el grupo A
7. Número de minoristas en el grupo B
Existe cierta flexibilidad en que cualquier porcentaje puede variar por ±5 %. Esto
es, la participación puede variar entre los límites 35/65 y 45/55.
Mercado Puntos Mercado Categoría
Minorista
de Petróleo de entrega de alcohol de crecimiento
Región 1 M1 9 11 34 A
M2 13 47 411 A
M3 14 44 82 A
M4 17 25 157 B
M5 18 10 5 A
M6 19 26 182 A
M7 23 26 14 B
M8 21 54 215 B
Región 2 M9 9 18 102 B
M10 11 51 21 A
M11 17 20 54 B
M12 18 105 0 B
M13 18 7 6 B
 M14 17 16 96 B
M15 22 34 118 A
M16 24 100 112 B
M17 36 50 535 B
M18 43 21 8 B
Región 3 M19 6 11 53 B
M20 15 19 28 A
M21 15 14 69 B
M22 25 10 65 B
M23 39 11 27 B

2) Una compañía produce tres productos diferentes que denominaremos A, B y C. Cada

producto debe pasar por un proceso de preparación para lo cual la compañía tiene
las siguientes opciones al obtener las piezas preparadas: Puede comprar la pieza ya
preparada a un externo por un valor de $ 200 cada unidad, se pueden comprar hasta
4500 unidades en total de todos los productos. La compañía también puede
preparar las piezas en un torno semiautomático controlado numéricamente a $ 75
por unidad. El torno semiautomático tiene capacidad de procesar hasta 5000
unidades de cada producto. Finalmente, puede preparar la pieza en un centro de
maquinado a $ 15 por unidad, con una capacidad de 2000 unidades para el producto
A, y una capacidad de 6000 unidades para cada uno de los productos restantes.
Todas las capacidades están expresadas en semanas. Si la pieza se comprase, se
incurriría en costos fijos prácticamente nulos. Por otro lado, un torno
semiautomático cuesta $ 80000 y un centro de maquinado cuesta $ 200000. Se
tienen demandas semanales mínimas de 1900, 2100 y 4300 con precios unitarios
de $ 220, $ 230 y 200 para los productos A, B y C respectivamente.

La compañía debe decidir si (a) compra sus productos a un tercero, (b) compra un
torno semiautomático, o (d) acondiciona un centro de maquinado. Observe que las
alternativas (b) y (d) son mutuamente excluyentes o no se pueden realizar juntas.
3) Reconsidere el ejercicio anterior. Una vez las piezas son preparadas estas pasan por
un proceso secuencial de ensamble que consta de dos etapas. El proceso de
ensamble PE1 requiere los componentes M1 y M2 los cuales se ensamblan con la
pieza preparada. El proceso PE1 tiene una capacidad de 132 horas a la semana. Los
productos requieren un tiempo unitario de ensamble de 0.02 h. Por otro lado, el
proceso de ensamble PE2 requiere del componente M3 y tiene una capacidad de
166 h a la semana. El tiempo unitario de ensamble en este proceso es de igual modo
0.02 h. Se pueden usar horas extra si se requiere, aunque esto no es deseable. El
costo de mano de obra en tiempo normal es de $ 1500 por hora, la hora de mano de
obra de tiempo extra tiene un valor de $ 2000.

Las demandas hacen parte de un contrato preestablecido de forma que si no se

pueden satisfacer estas se debe pagar una penalización de 1000 por cada unidad
que se deja de vender. Complete el ejercicio anterior con esta información.
 SOLUCIÓN

1) Formulación compacta

Variables de decisión
𝑥𝑖 binaria con valor de 1 si el minorista 𝑖 se asigna a la división D1; de lo
contrario, dicho minorista se asigna a la división D2
+
𝑦𝑗 Holgura para evaluar la meta 𝑗
𝑦𝑗− Exceso para evaluar la meta 𝑗

Parámetros
𝑝𝑖 Tamaño del mercado de petróleo para el minorista 𝑖
𝑎𝑖 Tamaño del mercado de alcohol para el minorista 𝑖
𝑒𝑖 Número de puntos de entrega para el minorista 𝑖
𝑐𝑖 Parámetro binario con valor de 1 si el minorista 𝑖 tiene categoría A; 0 de lo
contrario
𝑟𝑖𝑘 Parámetro binario con valor de 1 si el minorista 𝑖 está contenido en la región 𝑘

Dónde 𝑖 = 1, 2, … , 23; 𝑗 = 1, 2, … , 7; 𝑘 = 1, 2, 3.

Función objetivo

min ∑7𝑗=1(𝑦𝑗+ + 𝑦𝑗− )

Restricciones
Por el número total de puntos de entrega
∑23
𝑖=1 𝑒𝑖 𝑥𝑖
+ 𝑦1+ − 𝑦1− = 0.4
∑23 𝑝
𝑖=1 𝑖
Por el control del mercado de alcohol
∑23
𝑖=1 𝑎𝑖 𝑥𝑖
+ 𝑦2+ − 𝑦2− = 0.4
∑23 𝑎
𝑖=1 𝑖
Por el control del mercado en la región 𝑘
∑23
𝑖=1 𝑟𝑖𝑘 (𝑎𝑖 + 𝑝𝑖 )𝑥𝑖
+ 𝑦𝑗+ − 𝑦𝑗− = 0.4, ∀𝑘 = 1, 2, 3; 𝑗 = 3, 4, 5
∑23 (𝑎
𝑖=1 𝑖 + 𝑝𝑖 𝑖𝑘)𝑟
Por el número de minoristas en el grupo A
∑23
𝑖=1 𝑐𝑖 𝑥𝑖
23 + 𝑦6+ − 𝑦6− = 0.4
∑𝑖=1 𝑐𝑖
Por el número de minoristas en el grupo B
∑23
𝑖=1(1 − 𝑐𝑖 )𝑥𝑖
+ 𝑦7+ − 𝑦7− = 0.4
∑23𝑖=1(1 − 𝑐 𝑖 )
Por los porcentajes de participación mínimos y máximos
 0 ≤ 𝑦𝑗+ , 𝑦𝑗− ≤ 0.05, ∀𝑗 = 1, 2, … , 7
Restricciones obvias
𝑥𝑖 ∈ {0, 1}, ∀𝑖 = 1, 2, … , 23

Formulación larga

min (𝑦1+ + 𝑦1− ) + (𝑦2+ + 𝑦2− ) + ⋯ + (𝑦7+ + 𝑦7− )

Restricciones
Por el número total de puntos de entrega
11𝑥1 + 47𝑥2 + 44𝑥3 + ⋯ + 10𝑥22 + 11𝑥23
+ 𝑦1+ − 𝑦1− = 0.4
11 + 47 + 44 + ⋯ + 10 + 11
Por el control del mercado de alcohol
34𝑥1 + 411𝑥2 + 82𝑥3 + ⋯ + 65𝑥22 + 27𝑥23
+ 𝑦2+ − 𝑦2− = 0.4
34 + 411 + 82 + ⋯ + 65 + 27
Por el control del mercado en la región 1
(9 + 34)𝑥1 + (13 + 411)𝑥2 + ⋯ + (21 + 215)𝑥8
+ 𝑦3+ − 𝑦3− = 0.4
(9 + 34) + (13 + 411) + ⋯ + (21 + 215)
Por el control del mercado en la región 2
(9 + 102)𝑥9 + (11 + 21)𝑥2 + ⋯ + (43 + 8)𝑥18
+ 𝑦4+ − 𝑦4− = 0.4
(9 + 102) + (11 + 21) + ⋯ + (43 + 8)
Por el control del mercado en la región 3
(6 + 53)𝑥19 + (15 + 28)𝑥2 + ⋯ + (39 + 27)𝑥23
+ 𝑦5+ − 𝑦5− = 0.4
(6 + 53) + (15 + 28) + ⋯ + (39 + 27)
Por el número de minoristas categoría A
𝑥1 + 𝑥2 + 𝑥3 + 𝑥5 + 𝑥6 + 𝑥10 + 𝑥15 + 𝑥20
+ 𝑦6+ − 𝑦6− = 0.4
8
Por el número de minoristas en la categoría B
𝑥4 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥17 + 𝑥18 + 𝑥19 + 𝑥20 + 𝑥22 + 𝑥_23
23 − 8
+ 𝑦7+ − 𝑦7− = 0.4
Por los porcentajes de participación mínimos y máximos
0 ≤ 𝑦𝑗+ , 𝑦𝑗− ≤ 0.05, ∀𝑗 = 1, 2, … , 7
Restricciones obvias
𝑥𝑖 ≥ 0, ∀𝑖 = 1, 2, … , 23

2) y 3) Variables de decisión
𝑦𝑗 binaria con valor de 1 si el modo 𝑗 se usa para preparar las piezas; 0 de lo
contrario
𝑥𝑖𝑗 Cantidad de producto 𝑖 a obtener según el modo 𝑗
𝑧𝑘+ Horas de holgura en el proceso 𝑘
𝑧𝑘− Horas extra usadas en el proceso 𝑘
𝑤𝑖 Demanda no satisfecha para el producto 𝑖
Función objetivo

max
220(𝑥11 + 𝑥12 + 𝑥13 ) + 230(𝑥21 + 𝑥22 + 𝑥23 ) + 200(𝑥31 + 𝑥32 + 𝑥33 )
− 200(𝑥11 + 𝑥21 + 𝑥31 ) − 75(𝑥12 + 𝑥22 + 𝑥32 ) − 15(𝑥13 + 𝑥23 + 𝑥33 )
− 80000𝑦2 − 200000𝑦3 − 2000(𝑧1− + 𝑧2− ) − 1500(132 − 𝑧1+ )
− 1500(166 − 𝑧2+ ) − 1000(𝑤1 + 𝑤2 + 𝑤3 )

Restricciones
Por capacidad de los modos de obtención de piezas
𝑥11 + 𝑥21 + 𝑥31 ≤ 4500𝑦1
𝑥𝑖2 ≤ 5000𝑦2 , ∀𝑖 = 1, 2, 3
𝑥13 ≤ 2000𝑦3
𝑥𝑖3 ≤ 6000𝑦3 , ∀𝑖 = 2, 3
Por modos de procesamiento mutuamente excluyentes
𝑦2 + 𝑦3 ≤ 1
Por la capacidad en las estaciones de ensamble
3 3

0.02 ∑ ∑ 𝑥𝑖𝑗 + 𝑧1+ − 𝑧1− = 132

𝑖=1 𝑗=1
3 3

0.02 ∑ ∑ 𝑥𝑖𝑗 + 𝑧2+ − 𝑧2− = 166

𝑖=1 𝑗=1
Por la demanda de cada producto
𝑥11 + 𝑥12 + 𝑥13 + 𝑤1 = 1900
𝑥21 + 𝑥22 + 𝑥23 + 𝑤2 = 2100
𝑥31 + 𝑥32 + 𝑥33 + 𝑤3 = 4300
Restricciones obvias
𝑥𝑖𝑗 , 𝑧𝑘+ , 𝑧𝑘− , 𝑤𝑖 ≥ 0, 𝑦𝑗 ∈ {0, 1}, ∀𝑖 = 1,2,3; 𝑗 = 1,2,3, 𝑘 = 1,2