UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA

Curso : INVESTIGACIÓN DE OPERACIONES I CICLO: 2021-I

Código : SI501U
Docente : Ing. César Aldo Canelo Sotelo FECHA: 14/07/2021

Apellidos y nombres: Rosado Sotomayor Kevin Gerardo

Código: 20194112I

Indicaciones:
1) Duración de la Práctica Calificada: 1 hora y 50 minutos.
Inicio:
2) Durante todo el desarrollo de la práctica deberá tener su cámara encendida.
3) El desarrollo de los problemas lo puede hacer digital o manual. Si es manual, debe desarrollar en
hoja aparte. En cada hoja escriba sus apellidos, nombre, código y firma.
Tome foto a cada hoja de desarrollo y pegue en este documento.
4) Convierta su desarrollo a un archivo PDF y súbalo a Univirtual antes de las 20:00 hrs.

Cuarta Práctica Calificada

PROBLEMA 1

Se tiene el siguiente problema de la dieta y su solución por computadora:

Xi = Unidades del alimento i que se emplea en la preparación de la dieta (i=1, 2, 3).

min 3x1 + 5x2 + 4x3 Minimización de costos de alimentos que conforman la dieta.
s.t.
0.3x1 + 0.25x2 + 0.8x3 >= 12 Requerimiento mínimo de proteínas.
0.2x1 + 0.3x2 + 0.6x3 >= 10 Requerimiento mínimo de vitaminas.
0.4x1 + 0.6x2 + 0.5x3 <= 14 Cantidad máxima de grasa.
0.5x1 + 0.2x2 + 0.4x3 >= 15 Requerimiento mínimo de minerales.
End

OBJECTIVE FUNCTION VALUE

1) 104.5455

VARIABLE VALUE REDUCED COST

X1 22.727272 0.000000
X2 0.000000 3.000000
X3 9.090909 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 2.090909 0.000000
3) 0.000000 -3.636364
4) 0.363636 0.000000
5) 0.000000 -4.545455
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.000000 2.000000 1.666667
X2 5.000000 INFINITY 3.000000
X3 4.000000 5.000000 1.600000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 12.000000 2.090909 INFINITY
3 10.000000 0.888889 1.642857
4 14.000000 INFINITY 0.363636
5 15.000000 0.571429 8.333333

Conteste en forma breve, clara y concreta lo siguiente: (10 ptos)

1) ¿Qué ingrediente no forma parte de la dieta óptima? ¿Qué medida correctiva se

debe tomar para que dicho alimento forme parte de la dieta?

El ingrediente 2 no forma parte de la dieta óptima, para que pueda entrar a la dieta
su costo debe ser reducido hasta 2 $/unidad.

2) ¿En qué restricciones no se cumple la igualdad? ¿Qué es lo que se tiene allí?

¿Holgura o exceso? Indique su valor.

La igualdad no se cumple en la primera restricción, ya que se posee un exceso de

2.090909 unidades. Además, no se cumple en la tercera restricción, ya que se
posee una holgura de 0.363636 unidades.

3) ¿Cuánto es la cantidad de grasa que le faltan a los alimentos en conjunto para

completar el límite máximo de grasa que debe tener la dieta?

La cantidad de grasa que la faltan a los alimentos en conjunto es S3 = 0.363636

unidades.

4) ¿Cuánto es el precio sombra del requerimiento mínimo de minerales?

El precio sombra del requerimiento de minerales es –(-4.545455) = 4.545455

$/unidad.

5) Por abundancia del alimento 2, su costo su baja a $4/unidad ¿Cambia la solución

óptima? ¿Porqué?

El costo del alimento 2 debe ser mayor que $2/unidad para mantener la solución
óptima, por lo tanto, el nuevo costo de $4/unidad no cambia la solución óptima.
6) Por escasez del alimento 3, su costo sube a $6/unidad ¿Cambia la solución óptima?
¿Porqué?

Análisis de sensibilidad en C3: 4 – 1.6 <= C3 <= 4 + 5

2.4 $/unidad <= C3 <= 9 $/unidad

El costo aumentado ($6/unidad) permanece en el intervalo posible para C3, por lo

tanto, no cambia la solución óptima.

7) ¿En qué intervalo se puede variar el requerimiento de grasa de la dieta?

Análisis de sensibilidad en b3: 14 - 0.363636 <= b3 <= 14 + infinito

13.636364 <= b3 <= infinito

El requerimiento de la grasa debe ser mayor o igual que 13.636364 unidades.

8) Si se requiere una dieta que contenga un mínimo de 14 unidades de proteínas

¿Cambia la solución óptima? ¿Porqué?

Análisis de sensibilidad en b1: 12 - infinito <= b1 <= 12 + 2.090909

-infinito <= b1 <= 14.090909

El nuevo requerimiento mínimo (b1 = 14) se encuentra en el intervalo posible para

b1, por lo tanto, no cambia la solución óptima.

9) ¿Variando qué requerimiento se consigue la máxima mejora para la F.O.? ¿Cuánto

es el nuevo valor de la F.O.?

Los requerimientos candidatos a mejorar la F.O son el de vitaminas (b2) y el de

minerales (b4).

Mejora con b2: Min Z = 104.5455 - 1.642857(3.636364) = 98.5714 $.

Mejora con b4: Min Z = 104.5455 - 8.333333(4.545455) = 66.6667 $.

La máxima mejora se consigue variando el requerimiento de los minerales con un

nuevo valor en la F.O de 66.6667 $.

10) ¿Variando qué requerimiento se consigue la máxima desmejora para la F.O.?

¿Cuánto es el nuevo valor de la F.O.?

Los requerimientos candidatos a desmejorar la F.O son el de vitaminas (b2) y el de

minerales (b4).

Desmejora con b2: Min Z = 104.5455 + 0.888889(3.636364) = 107.7778 $.

Desmejora con b4: Min Z = 104.5455 - 0.571429(4.545455) = 107.1429 $.
 La máxima mejora se consigue variando el requerimiento de las vitaminas con un
nuevo valor en la F.O de 107.7778 $.

PROBLEMA 2

Hay seis ciudades en una provincia. La municipalidad debe decidir dónde construir las
estaciones de bomberos. La municipalidad requiere construir la cantidad mínima
necesaria de estaciones de bomberos para tener la certeza de que por lo menos una
estación está dentro de 15 minutos (tiempo de manejo) de cada ciudad. Los tiempos (en
minutos) necesarios para ir en automóvil de una ciudad a otra de la provincia se indican
en la tabla.

Tiempo necesario para viajar entre ciudades de la provincia

Desde A la ciudad
1 2 3 4 5 6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0

Formule el modelo de P.L.E. para determinar cuántas estaciones de bomberos se deben

construir y dónde ubicarlas. (5 ptos)

Xi = Ciudad i (i = 1,2,3,4,5,6) donde se debe construir la estación de bomberos.

Xi:
1, si es construida la estación de bomberos.
0, si no es construida la estación de bomberos.

F.O: Mín Z = X1 + X2 + X3 + X4 + X5 + X6

s.a:
X1 + X2 >= 1 (Tiempo de manejo en ciudad 1 <= a 15 minutos)
X1 + X2 + X6 >= 1 (Tiempo de manejo en ciudad 2 <= a 15 minutos)
X3 + X4 + X5 >= 1 (Tiempo de manejo en ciudad 3 <= a 15 minutos)
X4 + X5 + X6 >= 1 (Tiempo de manejo en ciudad 4 <= a 15 minutos)
X2 + X5 + X6 >= 1 (Tiempo de manejo en ciudad 5 <= a 15 minutos)

Xi = 0, 1 i = 1,2,3,4,5,6.
 PROBLEMA 3

Una inmobiliaria requiere construir casas y departamentos. En el terreno se pueden

construir hasta 10,000 viviendas. El proyecto debe considerar una zona de esparcimiento:
un complejo para natación y tenis o una marina para veleros, pero no ambos. Si se
construye una marina, entonces la cantidad de casas en el proyecto tiene que ser por lo
menos el triple de la de departamentos. Una marina cuesta 1.2 millones de dólares y un
complejo para natación y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada
departamento generará ingresos con un VAN (valor actual neto) de 48,000 dólares y cada
casa proporcionará ingresos con un VAN de 46,000 dólares. El costo de construir cada
casa o departamento es de 40,000 dólares. (5 ptos)
Formule un modelo de PLE para ayudar a la inmobiliaria a maximizar las ganancias.

Sean las variables:

Y1 = Complejo para natación y tenis

Y2 = Marina para veleros

X11 = Cantidad de casas a construir con Y1

X12 = Cantidad de casas a construir con Y2
X21 = Cantidad de departamentos a construir con Y1
X22 = Cantidad de departamentos a construir con Y2

Donde Y1 e Y2:
1, si se llega a considerar
0, si no se llega a considerar

F.O: Máx. Z = 6000(X11 + X12) + 8000(X21 + X22) – 1200000Y1 – 2800000Y2

s.a:

Y1 + Y2 = 1 (Condición binaria)
X11 + X21 <= 10000Y1 (Restricción de viviendas)
X12 + X22 <= 10000Y2 (Restricción de viviendas)

X12 >= 3X22*(Y2) (Condición en caso se construya la marina)

X11, X12, X21, X22 >= 0 y enteros; Y1, Y2 = 0,1