Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÍA
➢ INTEGRANTES:
➢ CURSO:
Investigación de Operaciones II
➢ DOCENTE:
TRUJILLO - PERÚ
2022 - 10
SOLUCIÓN:
Para poder plantear este problema debemos identificar qué variables usaremos, nos
dice que quieren colocar un guardia en cada sala y que cada guardia puede vigilar 2
salas adyacentes debemos de ver las puertas de todo el museo, si verificamos son
9 puertas, por lo tanto habrá 9 variables y lo que queremos saber es en donde hay
que colocar a los guardias, por lo tanto las variables serán binarias (sólo pueden
tomar valores entre 0 y 1), 1 si se debe colocar el guardia o 0 si no se debe colocar.
2. FUNCIÓN OBJETIVO:
Min z = x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9
3. RESTRICCIONES:
x 1+ x2 ≥1
x 2+ x3 ≥ 1
x 1+ x 4 + x 6 ≥ 1
x 4 + x 5 ≥1
x 3 + x5 + x 9 ≥1
x6 + x7≥ 1
x7 + x8≥ 1
x8 + x9≥ 1
4. DOMINIO:
Z=4 X 4=0 X8 = 1
X1 = 0 X 5=1 X9 = 0
X2 = 1 X 6=1
X3 = 0 X7 = 0
5. RESPUESTA:
Se colocarán guardias en la puerta número 2,5,6 y 8, siendo en total 4
guardias.
2) Problema de cobertura de conjunto:
Tiempos en minutos de i a j
j
1 2 3 4 5 6
i
1 0 23 14 18 10 32
2 23 0 24 13 22 11
3 14 24 0 60 19 20
4 18 13 60 0 55 17
5 10 22 19 55 0 12
6 32 11 20 17 12 0
SOLUCIÓN:
1. DEFINICIÓN DE VARIABLES DE DECISIÓN:
0, No se coloca la estación de ambulancia en la comunidad
2. FUNCIÓN OBJETIVO:
Min z =X 1+ X 2+ X 3+ X 4 + X 5+ X 6
3. RESTRICCIONES:
X 3+ X 5 ≥ 1
X 6+ X 4 ≥ 1
X 1 ≥1
X 2+ X 4 ≥1
X 1+ X 6 ≥ 1
X 2+ X 5 ≥ 1
Xi {0,1}
4. DOMINIO:
Z=3 X 4=1
X1 = 1 X 5=0
X2 = 1 X 6=0
5. RESPUESTA:
Se establecerán estaciones de ambulancias en las comunidades 1,2 y 3.
3) Problema de cargo fijo:
EJERCICIO 2: Jobco planea producir al menos 2000 artefactos con tres máquinas.
El tamaño mínimo del lote es de 500 artefactos. La siguiente tabla ofrece los datos
pertinentes de la situación.
1 300 2 600
2 100 10 800
3 200 5 1200
SOLUCIÓN:
1. DEFINICIÓN DE VARIABLES DE DECISIÓN:
Sea:
x1 = Máquina 1
x2 = Máquina 2
x3 = Máquina 3
y1 = 1, si x1 > 0 y y1 = 0, si x1 = 0
y2 = 1, si x2 > 0 y y2 = 0, si x2 = 0
y3 = 1, si x3 > 0 y y3 = 0, si x3 = 0
2. FUNCIÓN OBJETIVO:
Minimizar z = 2x1 + 300y1 + 10x2 + 100y2 + 5x3 + 200y3
3. RESTRICCIONES:
x1 + x2 +x3 ≥ 2000
x1 ≤ 600y1
x2 ≤ 800y2
x3 ≤ 1200y3
x1 ≥ 500y1
x2 ≥ 500y2
x3 ≥ 500y3
4. DOMINIO:
xj ≥ 0
yj ∈ (0, 1)
5. RESPUESTA:
x1 = 600, x2 = 500, x3 = 900, z = $11300.