Investigación de Operaciones I

INGENIERÍA INDUSTRIAL Y DE SISTEMAS 5/23/23

TRABAJO N°2 Fecha de entrega:03/06/2023 hasta las 23:59

1. Usted ha recibido una herencia y esta interesada en elegir entre un conjunto de inversiones (del 1 al 7) y
quiere hacer un modelo binario para tomar la decision. (2.5 p)
Modelar las siguientes restricciones:
a) No se puede invertir en todas.
b) Hay que elegir al menos una de ellas.
c) Si se elige la 3 no se puede elegir la 1.
d) La inversion 4 se puede elegir solo si se elige la 2.
e) Se eligen las inversiones 2 y 5 o ninguna de las dos.
f) Se puede elegir al menos una de las inversiones 1,2,3 o al menos 2 de entre 2,4,5,6.

2. El equipo de gimnasia del Perú que competirá en los Juegos Olimpicos de París 2024 consta de 6
personas. Para la participación hay que escoger a 3 gimnastas para que participen en la barra de equilbrio
y en los ejercicios de suelos, a la vez. También deben incribir a 4 gimnastas en cada evento. En la tabla se
muestran las calificaciones de cada gimnasta puede obtener. (4 p)

Barra de equilibrio Ejercicios de suelo

Gimmnasta 1 8.8 7.9
Gimmnasta 2 9.4 8.3
Gimmnasta 3 9.2 8.5
Gimmnasta 4 7.5 8.7
Gimmnasta 5 8.7 8.1
Gimmnasta 6 9.1 8.6
a) Formule un PLE para que en los Juegos Olimpicos el Perú maximice la calificación total obtenida por
los gimnastas.
b) Resuleva el PLE usando el Solver del Excel.

3. La Municipalidad de Piura a recibido del Gobierno Central dinero para construir 5 postas. Existen 6
Distritos que se encuentran sin este servicio. Se quiere construir las nuevas postas asegurando que una
emergencia en cualquiera de los distritos desprotegidos pueda llegar en menos de 30 minutos. Se conoce
el costo (miles de dolares) para construir las postas en cada distrito y el tiempo estimado de viaje entre
un distrito y otro. En la table se muestra el tiempo (minutos) de viaje. (4p)
a) Formule un modelo de PLE para determinar dónde deben construirse las postas con el fin de
minimizer los costos.
b) Resuelvalo utilizando el Solver del Excel.

Página 1 de 3 Introducción a la Investigación de Operaciones

Universidad de Piura Investigación de Operaciones I

Distrito 1 Distrito 2 Distrito 3 Distrito 4 Distrito 5 Distrito 6

Distrito 1 0 21 40 59 61 42
Distrito 2 20 0 48 65 41 20
Distrito 3 41 48 0 28 58 39
Distrito 4 55 72 30 0 27 48
Distrito 5 58 39 61 30 0 28
Distrito 6 41 22 40 50 25 0
Costo (miles 36 42 45 48 54 60
de dolares)

4. Usted es un gran jugador de ajedrez y se plantea utilizar la siguiente estrategia ¿Cómo colocar cuatro
reinas en un tablero de ajedrez 4x4 de forma que ningún par de ellas se amenace? Como esta llevando
Investigación de Operaciones I, va a planetarlo con un PLE y lo va a resolver utilizando el SOLVER. (2.5p)

5. Una casa discográfica, dedicada a realizar grabaciones de música recibe 8 canciones de un cantante y
tiene que acomodarlas para su posterior venta en version discos de vinilo. Las canciones en cada lado del
disco deben sumar entre 14 y 16 minutos de duración. La duraci+on y el tipo de cancion clasiifcada como
balada o rítmica se dan en la tabla: (4 p)

Canción Tipo Duración

(minutos)
1 Balada 4
2 Rítmica 5
3 Balada 3
4 Rítmica 2
5 Balada 4
6 Rítmica 3
7 ------ 5
8 Balada y Rítmica 4
La distribución de las canciones en el disco debe satisfacerlas siguientes condiciones:
a) En cada lado debe haber exactamente dos baladas.
b) En el lado A debe haber por lo menos 3 canciones rítmicas.
c) Ya sea la cancion 5, o bine la camción 6, debe estar en el lado A.
d) Si las canciones 2 y 4 se encuentran en el lado A entonces la cancion 5 tendrá que star en el lado
B.
Formule un modelo de PLE para determinar la mejor distribución de las canciones en el disco de
vinilo y resuelvalo utilizando el Solver del Excel.

6. LaLiga cara a la retransmisión de un partido de futbol, desea saber el mínimo número de cámaras que
necesitará desplazar al estadio de forma que queden cubiertos todos lo sectores. El campo se ha dividiido
en 20 sectores, los cuales se pueden cubrir desde 10 puntos en la forma siguiente:

Página 2 de 3 Introducción a la Investigación de Operaciones

Universidad de Piura Investigación de Operaciones I

Puntos de localización Sectores cubiertos

1 16,17,18,19
2 17,18,19,20
3 16,17,18,19,20
4 1,2,3,4,5
5 2,3,4,5
6 7,8,9,10
7 12,13,14,15
8 6,7,8,9
9 11,12,14,15
10 7,8,9,13,14
Formule un modelo de PLE y resuelvalo utilizando el Solver del Excel. (4p)
7. Una empresa minera dispone de 3 canteras, X1, X2 y X3, pudiendo explotar 200 m3 en X1, 30 m3 en X2 y
150 m3 en X3. Por otra parte, el material debe transportarse a los lugares X4, X5, X6, X7 y X8 en donde
se requieren respectivamente, 100 m3, 100 m3, 150 m3, 250 m3 y 50m3. Debido a las restricciones en la
flota de camiones, en el equipo de explotación de las canteras y en los caminos de acceso, las capacidades
de transporte de cada una de las canetras a los lugares de descarga resultan como se muestra en la
siguiente tabla: (4p)
Destino
Origen X4 X5 X6 X7 X8
X1 60 40 80 80 0
X2 60 60 60 80 60
X3 0 40 30 70 30
a. Formule un modelo de PLE, donde satisfaga al máximo sus demandas.
b. ¿En qué canteras se acumulará exceso de producción y en qué cantidades?
c. ¿En qué destinos no se satisfice la demanda al ritmo deseado y en qué cantidades?
y resuelvalo utilizando el Solver del Excel.

Página 3 de 3 Introducción a la Investigación de Operaciones