Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRIMER CERTAMEN
INVESTIGACIÓN DE OPERACIONES II
La empresa le encarga la decisión de en cuál (es) instrumentos invertir de modo de maximizar el retorno
esperado. La situación actual de la empresa sólo permite invertir un monto máximo de $200.000.
La compañía YOLOATIENDO es una administradora del call center que recibe llamadas de reclamos del
Transantiago desde toda la ciudad de Santiago.
Se debe hacer un estudio para decidir la cantidad de call centers a instalar, el lugar dónde hacerlo y la
proporción de llamadas de cada zona de la ciudad que recibirá cada call center. Por ejemplo, se puede
definir que el call center 3 atenderá el 40% de las llamadas de la zona 1.
Existen n posibles ubicaciones para los call center y m zonas distintas de donde provienen los llamados.
Las personas que llaman desde una zona i son derivadas a un call center j de acuerdo a la planificación
que se haga de esto. Cada call center puede entonces recibir llamadas de las m diferentes zonas de
Santiago. Dependiendo de la zona de origen de la llamada y el call center en que se atiende, el costo de la
llamada que paga la compañía YOLOATIENDO varía. Este costo se parametriza como c ij por unidad de
llamada, siendo i la zona de origen y j el call center de destino, es decir i = 1, … , m; j = 1, … , n.
Cada call center tiene un costo fijo f j si es que se decide abrir. La cantidad de llamadas esperadas es un
parámetro que se estima a través de un estudio de mercado. Se define entonces d i como la demanda
esperada en llamadas desde la zona i en unidades de llamadas telefónicas.
Dada la cantidad de operadores contratados, se estima que cada call center tiene una capacidad máxima
de atención que se paremetriza por uj (en unidades de llamadas telefónicas).
Usted debe entonces construir un modelo de Programación Lineal Entera que permita decidir qué call
center instalar, y qué proporción de las llamadas de cada zona atenderá cada call center. Para esto se
solicita que defina claramente las variables de decisión y que defina un modelo.
f(x1, x2, x3) = p(x1)2/4 + 2x1x2 + x1x3 + r(x2)2/2 + 3x2x3 + (3-q)(x3)2/2 + 4x1 – 3x2 + x3/2
La compañía VIAJOPOCO tiene m fábricas. Cada fábrica i tiene un par de coordenadas asociadas que
llamaremos (xi, yi). Es decir que por ejemplo la fábrica 3 se ubica en el punto (x 3, y3). La compañía desea
ubicar una bodega que sirva a todas las fábricas. Esta bodega quiere ser instalada en un punto tal en que
la suma de las distancias al cuadrado entre cada fábrica y la bodega sea la menor posible. Las
coordenadas de la bodega son por lo tanto una variable y deben ser defendidas como (x, y).
¿Dónde debe ser ubicada la bodega? Justifique a través de alguna técnica analítica e identifique qué tipo
de mínimo es la solución encontrada.
a) ¿Cuál será la dirección y sentido de movimiento que seguirá el algoritmo del Gradiente a partir del
punto (1,3)?
b) ¿Cuál será la dirección y sentido de movimiento que seguirá el algoritmo de Newton a partir del
punto (3,7)?
a)
b)
PL0
x1 = 0,9 x2 = 0 x3 = 1
f = 2100
x1 = 0 x1 = 1
PL1 PL2
x1 = 0 x2 = 1 x3 = 1 x1 = 1 x2 = 0 x3 = 0,91
f = 2000 f = 2090,9
(Sondea por entero) Cota = 2000
x3 = 0 x3 = 1
PL3 PL4
x1 = 1 x2 = 1 x3 = 0
f = 1800 INFACTIBLE
(Sondea por cota) (Sondea por infactible)
La solución es entonces:
xij: proporción de las llamadas desde la zona i que atiende el call center j
m n m
min S S c *d *x + S f *y
ij j ij
i=1
i i
i=1j=1
s.a.
n
Sx
j=1
ij =1 "i
m
Sx
i=1
ij ≤ ujyj "j
xij ≥ 0 "(i, j)
yi Î {0, 1} "i
a) Utilizando la matriz Hessiana y considerando que sólo existe un punto estacionario, la función es
estrictamente convexa cuando la matriz Hessiana es definida positiva.
Para que sea una función definida positiva todos los menores principales deben ser > 0.
Considerando esto se tiene que:
p>0
8
r>
p
9p + 2r - 3rp
q<
8 - rp
Por lo tanto, se concluye que x 0 no es un óptimo debido a que todavía existe un dirección en donde
el valor de la función puede disminuir (no cumple con la condición necesaria, f = 0 ).
Dado que lo que se requiere es minimizar la suma del cuadrado de las distancias, el problema se
puede entonces modelar de la siguiente forma:
m m
m m m
2
i=1
S (x – x ) = 0
i Þ mx = S (x )
i=1
i Þ x=(
i=1
S (x )) / m
i
m m m
2 S (y – y ) = 0
i Þ my = S (y )
i=1
i Þ y=(
i=1
S (y )) / m
i
i=1
Dado que la función d(x, y) es una función estrictamente convexa en todo su domino (se trata de
una función cuadrática), este punto estacionario es un mínimo global.
= (23, 97)
= -60 1 -1
(-13, 99)T
1 -144
= (-0,205, 0,686)