Académique Documents
Professionnel Documents
Culture Documents
Ingeniera Informatica
Examen de Investigacion Operativa
12 de septiembre de 2007
Problema 1. (2.5 puntos) Un fabricante de productos informaticos produce 3 modelos de routers para conexion
a Internet: Backbone, Subnet y Local. Los costes de fabricacion (en euros) junto con las horas necesarias para
su produccion para cada tipo de router se muestran en la siguiente tabla:
Backbone
Subnet
Local
El fabricante dispone de un presupuesto diario de 200000 euros y un maximo de 6600 horas/diarias para
producir routers. El beneficio diario por cada router que vende es de 200 euros para el tipo Backbone, de 150
euros para el Subnet y de 95 euros para el Local. Ademas, sabe que como mucho va a vender 100 routers al
da del modelo Backbone, 200 del Subnet y 350 del Local.
a) (1 puntos) Formula un modelo de programacion lineal que permita al fabricante crear un plan de produccion
diaria para maximizar su beneficio.
b) (0.5 puntos) Formula el modelo anterior en forma estandar.
c) (1 puntos) Para el modelo en forma estandar, encuentra una solucion basica factible y realiza una iteracion
del metodo Simplex a partir de e sta.
Solucion. a) Las variables de decision son: x1 numero de routers del modelo Backbone a producir al da,
x2 numero de routers del modelo Subnet, x3 numero de routers del modelo Local.
maximizar 200x1 + 150x2 + 95x3
sujeto a 1000x1 + 700x2 + 500x3 200000
30x1 + 20x2 + 20x3 6600
x1 100
x2 200
x3 350
x 0.
b) Forma estandar:
minimizar
sujeto a
xij = 1,
i = 1, . . . , 6.
j=1
El modelo es entonces:
T = mn
6 X
3
X
tij xij
i=1 j=1
3
X
xij = 1,
i = 1, . . . , 6
j=1
6
X
tij xij Cj ,
j = 1, 2, 3
i=1
xij {0, 1}
b) La funcion objetivo, a minimizar, es ahora:
T = max 18x11 + 14x21 + 23x31 + 16x41 + 17x51 + 25x61 ,
16x12 + 21x22 + 27x32 + 24x42 + 24x52 + 28x62 ,
12x13 + 19x23 + 33x33 + 23x43 + 24x53 + 30x63
Para linealizar el problema hay que anadir una variable adicional z, que sea igual al maximo anterior. El
modelo queda entonces:
T = mn z
6
X
ti1 xi1 z
i=1
6
X
ti2 xi2 z
i=1
6
X
ti3 xi3 z
i=1
3
X
xij = 1,
i = 1, . . . , 6
j=1
6
X
tij xij Cj ,
j = 1, 2, 3
i=1
xij {0, 1}
Problema 3. (1.5 puntos) Una compana de productos informaticos esta trabajando en el diseno y desarrollo
de un nuevo producto de software. Con el fin de establecer el plan de trabajo se definen 4 etapas consecutivas:
1) investigacion, 2) desarrollo, 3) diseno y manufactura, y 4) produccion y distribucion. Cada una de estas
fases se puede llevar a cabo a 3 niveles diferentes de intensidad, lo que incide tanto en el coste como en el
tiempo requerido para su finalizacion. En las siguientes tablas se recogen los tiempos requeridos para llevar
a cabo cada etapa, dependiendo del nivel considerado, y el coste de cada etapa, tambien en funcion del nivel
seleccionado:
Nivel
Investigacion
Tiempo
Desarrollo
Normal
Media
Alta
5 meses
4 meses
2 meses
(4 meses)
2 meses
2 meses
Diseno y
manufactura
(7 meses)
5 meses
3 meses
Produccion y
distribucion
(4 meses)
2 meses
1 meses
La compana ha decidido no contemplar el nivel normal para las 3 u ltimas etapas, al considerar que los tiempos
son demasiado prolongados.
Nivel
Investigacion
Coste
Desarrollo
Normal
Media
Alta
3
6
9
6
9
Diseno y
manufactura
9
12
Produccion y
distribucion
3
6
La administracion de la empresa quiere determinar el nivel de prioridad que debe seleccionarse para cada
actividad con el fin de minimizar el tiempo total hasta su finalizacion, pero sin superar el presupuesto total
disponible, que asciende a 30 millones de euros.
Formula el problema que debe resolver la compana para ello como un problema de programacion matematica.
Problema 4. (3 puntos) Un supermercado dispone de una caja con un empleado para atender a los clientes.
Estos
llegan a la caja con una media de 24 personas cada hora (segun una distribucion de Poisson) y se les
atiende respetando su orden de llegada. El empleado tarda una media de 2 minutos en atender a cada cliente
(segun una distribucion exponencial).
Calcula:
a) (1 puntos) Cuantas personas hay (en media) esperando para ser atendidos por el empleado? Cual es el
tiempo medio de espera en la cola antes de ser atendido?
b) (1 punto) El director del supermercado se plantea contratar a otro empleado para que ayude a los clientes
a introducir los artculos en las bolsas. Con esta ayuda, el director estima que la caja podra atender a 40
clientes por hora (en media). Recalcula las medidas de comportamiento del apartado (a).
c) (1 punto) El nuevo empleado cobra 300 euros semanales por su ayuda. Por otra parte, el director ha estimado
que por cada minuto que espera un cliente en la cola, el supermercado pierde 150 euros semanales en ventas
perdidas. Le es rentable al director contratar al nuevo empleado? Razona la respuesta.
4
M/M/1
M/M/s
M/M/1/K ( 6= 1)
M/M/1/K ( = 1)
p0
pn
L
n
1
p0
1
...........................................................
(/)n
p0 ; n 6 s
1
n!
s1
(/)s p0
P (/)n + (/)s 1
+
s!(1)2
n!
s!
1
n=0
n
(/)
p ; n>s
s!sns 0
...........................................................
(1(K+1)K +KK+1 )
1
n p 0
1K+1
(1)(1K+1 )
...........................................................
1
K+1
1
K+1
K
2
Solucion. a) Es un modelo M/M/1, donde la tasa de llegadas es = 24 clientes por hora, la tasa de servicio
es = 30 clientes servidos por hora y el factor de utilizacion es = 24/30 = 0.8 .
Lq =
= 3.2 personas (en media) esperando para ser atendidos por el empleado.
= 0.9 personas (en media) esperando para ser atendidos por el empleado.