DEPARTAMENTO DE INDUSTRIAS

UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

CERTAMEN Nº 2
GESTIÓN DE INVESTIGACION DE OPERACIONES

Nombre: ________________________________________________ Nota: _________

Profesor: Luis G. Acosta Espejo Fecha: 17 de mayo de 2010
Ayudante: Carolina Acuña

Problema 1 (25 puntos)

Para el siguiente problema de programación matemática:
max 4x1 + 3x2 + x3
s.a.
3x1 + 2x2 + 0,4x3 <= 7
2x1 + x2 + 2x3 <= 11
X1, x2 entero, X1, x2, X3 ≥ 0.
Aplicando el algoritmo de ramificación y acotamiento se han obtenido las siguientes ramificaciones para este
problema:

Z=12,1667
X1 = 0
X2 ≤ 2 X2 = 2,66 X2 ≥ 3
X3 = 4,16

Z=11,8846 Z=11,5
X1 = 0,46 X1 = 0
X1 ≤ 0
X2 = 2 X2 = 3
X1 ≥ 1
X3 = 4,04 X3 = 2,5

Z=10,5
X1 = 0 Z=11,555
X2 = 2 X1 = 1
X3 = 4,5 X2 = 1,22
X3 = 3,88

Resuelva este problema usando los criterios del algoritmo de Ramificación y Acotamiento. Para cada sub-
problema se debe presentar la formulación matemática, la solución óptima y el valor óptimo. Indique los
límites inferior y superior encontrados durante el proceso. Al final del algoritmo indique cuál es la solución
óptima y su respectivo valor óptimo.
Rpta

Determinar los límites en cada subproblema. Se obtiene Límites: [11,5; 11,55]

Subprob2
Subprob1
max 4x1 + 3x2 + x3
max 4x1 + 3x2 + x3
s.a.
s.a.
3x1 + 2x2 + 0,4x3 <= 7
3x1 + 2x2 + 0,4x3 <= 7
2x1 + x2 + 2x3 <= 11
2x1 + x2 + 2x3 <= 11
x2 <= 2
x2 <= 2
x1 >= 1
x1 >= 1
x2 >= 2
x2 <= 1
X1, x2, X3 ≥ 0.
X1, x2, X3 ≥ 0.
Z=10. X1=1; x2=2; X3 =0
Z=11,4615. X1=1,1538; x2=1; X3 =3,84615
No mejora el límite superior: [11,5; 11,55] No mejora el límite inferior: [11,5; 11,55]

Se encontró la solución óptima: z=11,5; X1=0; x2=3; X3 =2,5.

 DEPARTAMENTO DE INDUSTRIAS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Problema 2 (15 puntos)

Para el siguiente problema:
max z = 30 x − 2 x 2
s.a
x∈R
Considerando el punto inicial = -3, encuentre una solución aproximada para αk= 0,1 para todo k. Represente
gráficamente la esta situación.
Rpta
(10 ptos hasta tabla)
f’(x)= 30 – 4x
Condición de parada: || ƒ∇(xk) || < 0,5

k x d αk conv z
0 -3 42 0,1 42,00 -108
1 1,2 25,2 0,1 25,20 33,12
2 3,720 15,120 0,1 15,12 83,923
3 5,232 9,072 0,1 9,07 102,212
4 6,139 5,443 0,1 5,44 108,796
5 6,684 3,266 0,1 3,27 111,167
6 7,010 1,960 0,1 1,96 112,020
7 7,206 1,176 0,1 1,18 112,327
8 7,324 0,705 0,1 0,71 112,438
9 7,394 0,423 0,1 0,42 112,478

150

100

50

0
z

-3 1,2 3,7 5,2 6,1 6,7 7,0 7,2 7,3 7,4

-50

-100

-150
x
 DEPARTAMENTO DE INDUSTRIAS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Problema 3 (25 puntos)

Una empresa distribuidora de fertilizantes debe realizar hoy cinco entregas a los siguientes clientes: al cliente
1 debe entregar 1.000 kilogramos de fertilizante, al cliente 2 debe entregar 2.000 kilogramos, al cliente 3
debe entregar 3.000 kilogramos, al cliente 4 debe entregar 5.000 kilogramos, y al cliente 5 debe entregar
7.000 kilogramos. Estas entregas deben ser hechas en cargas únicas (no es posible dividir un pedido) y, por
lo tanto, deben ser entregadas en un único viaje.
La empresa tiene la oportunidad de arrendar cuatro camionetas, cada una con diferentes capacidades. La
camioneta A puede transportar 3.000 kilogramos, la camioneta B puede transportar 6.000 kilogramos, la
camioneta C puede transportar 8.000 kilogramos, y la camioneta D puede transportar 11.000 kilogramos. El
costo por arrendar la camioneta j es cj, j = {A, B, C, D}.
a) Formule el modelo que permita a la empresa determinar las camionetas a arrendar, satisfaciendo la
demanda de los clientes. Asuma que una camioneta sólo puede realizar un único viaje, aunque es
posible que atienda a más de un cliente.
b) Muestre cómo se modifica su formulación en a) si además existe un costo cij cuando el cliente i es
atendido por la camioneta j, i = 1, ..., 5, j = {A, B, C, D}.
Rpta

Definición de variables:
xij ∈ {0,1}, donde xij = 1 si el cliente i es atendido por la camioneta j.
xij = 0 en caso contrario. i = 1,2,3,4,5 j = {A,B,C,D}
yj ∈ {0,1}, donde yj = 1 si se arrienda la camioneta j
yj = 0 en caso contrario.
Función Objetivo: debe expresar
Minimizar los costos de arriendo de camionetas de la empresa distribuidora.
Restricciones: debe expresar
a) Se debe satisfacer la entrega de todos los clientes (se debe realizar en un único viaje):
b) No se debe superar la capacidad de transporte de cada camioneta. Además, si la camioneta no es
arrendada entonces no se puede atender al cliente con dicha camioneta:

Restricción de integralidad:
xij ∈ {0,1} ∀ij
yj ∈ {0,1} ∀j

Pregunta b)
Función Objetivo: debe expresar
Minimizar {costos de arriendo de camionetas + costo por atención}

Restricciones se mantienen igual a las propuestas en la pregunta a).

 DEPARTAMENTO DE INDUSTRIAS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Problema 4 (20 puntos)

El cobro que una compañía de seguros hace a un cliente es de acuerdo a sus antecedentes. A un cliente que
no tuvo accidentes durante los dos últimos años, le cobra una prima anual de 100 dólares. Al cliente que tuvo
un accidente durante cada uno de los dos últimos años, le cobra una prima anual de 400. A un cliente que tuvo
un accidente durante sólo uno de los dos últimos años le cobra una prima de 300. Un cliente que tuvo un
accidente durante el último año, tiene una probabilidad de 10% de tener un accidente durante el año actual. Si
un cliente no ha tenido un accidente durante el último año, hay una probabilidad de sólo 3% de que tenga un
accidente durante el año actual. Durante un año determinado, ¿cuál es la prima promedio que paga un cliente
de la compañía de seguros?
Rpta

Estados:
A=Tuvo un accidente durante el último año.
N=No tuvo un accidente durante el último año.

A N
P= A  0,1 0,9 
N 0,03 0,97 
 
Equilibrio πA=3,23% y πN=96,77%.

Durante un año determinado:

Prob(un cliente no tenga accidentes durante los dos últimos años) = 0,9387.
Prima(un cliente que tuvo accidentes durante los dos últimos años) = 400.

Después de calcular las probabilidades restantes, se obtiene la prima esperada =112,59 dólares.
 DEPARTAMENTO DE INDUSTRIAS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Problema 5 (15 puntos)

Un restaurante de comida rápida tiene una ventanilla para dar servicio a automóviles. Se estima que los autos
llegan de acuerdo con una distribución de Poisson a la tasa de 2 cada 5 minutos y que hay espacio (reservado)
suficiente para dar cabida a una fila de 3 automóviles. Otros autos que llegan pueden esperar fuera de este
espacio, de ser necesario. Los empleados tardan 1,5 minutos en promedio en surtir un pedido, pero el tiempo
de servicio varia en realidad, según una distribución exponencial. ¿Cuál es la probabilidad de que un cliente
que llega tendrá que aguardar fuera del espacio reservado?
Rpta

λ = 24 clientes por hora.

µ = 40 clientes por hora.

Tendrá que aguardar fuera del espacio reservado si hay más de 4 automóviles en el sistema (3 en la fila y
uno en la ventanilla).
Pn>4 = 0,0778=7,78%