Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1-2 (Taha)
Para promover la seguridad en el campus el Departamento de
Universidad de Arkansas se encuentra en proceso de instalación
emergencia en lugares seleccionados. El departamento desea
mínima de estos aparatos que presten servicio a cada una de
campus. A continuación un mapa de las calles:
Valores conodicos
Cj: Conjunto de intersecciones i que permiten dar cobertura a la calle j.
Variables
Xi: Variable binaria que indica si en la intersección i se instalará un teléfono de emergencia.
Z: Cantidad total de teléfonos de emergencia a instalar, o bien, cantidad total de intersecciones donde será
instalado un teléfono de emergencia.
Función Objetivo:
Min Z = σ8𝑖=1 𝑋𝑖
Restricciones:
Nomenclatura
j Cj
A 1,2
B 2,3
C 4,5
D 7,8
E 6,7
F 6,2
G 1,6
H 7,4
I 4,2
J 8,5
K 5,3
X1 X2 X3 X4 X5 X6 X7 X8
1 1 0 0 1 0 1 0
Función Objetivo:
Cantidad total de intersecciones donde se instalará un teléfono
Zmin = 4
Restricciones:
⬚ *** OPCIONAL
𝑋𝑖 ≥ 1 ∀ 𝑗 = 𝐴, … 𝐾 ANALISIS ADICIO
𝑖∈𝐶𝑗
𝑋𝑖
Requisito
𝑖∈𝐶𝑗
Respuesta
Z= 4 es mínima
cuando:
X1 X2 X3 X4 X5 X6 X7 X8
1 1 0 0 1 0 1 0
Interpretación
La cantidad total de intersecciones con un teléfono de emergencia
es mínima (con un valor de 4), cuando se decide instalar teléfonos en las
intersecciones 1, 2, 5 y 7
ar cobertura a la calle j)
*** OPCIONAL
ANALISIS ADICIONAL PARA UNA MEJOR COMPRENSION DE LA RESTRICCION
(𝑖 ∈ 𝐶𝑗 )
Matriz binaria que indica si i pertenece a Cj
i
j Cj 1 2 3 4 5 6 7 8 j
A 1,2 1 1 A
B 2,3 1 1 B
C 4,5 1 1 C
D 7,8 1 1 D
E 6,7 1 1 E
F 6,2 1 1 F
G 1,6 1 1 G
H 7,4 1 1 H
I 4,2 1 1 I
J 8,5 1 1 J
K 5,3 1 1 K
⬚
𝑋𝑖 ≥ 1 ∀ 𝑗 = 𝐴, … 𝐾
𝑖∈𝐶𝑗
j Cj
A 1,2
B 2,3
C 4,5
D 7,8
E 6,7
F 6,2
G 1,6
H 7,4
I 4,2
J 8,5
K 5,3
X1 X2 X3 X4 X5 X6 X7 X8
1 1 0 0 1 0 1 0
Función Objetivo:
Restricciones:
⬚ ANALISIS ADICIO
𝑋𝑖 ≥ 1 ∀ 𝑗 = 𝐴, … 𝐾
𝑖∈𝐶𝑗
𝑋𝑖
Requisito
𝑖∈𝐶𝑗
Respuesta
Z= 4 es mínima
cuando:
X1 X2 X3 X4 X5 X6 X7 X8
1 1 0 0 1 0 1 0
Interpretación
La cantidad total de intersecciones con un teléfono de emergencia
es mínima (con un valor de 4), cuando se decide instalar teléfonos en las
intersecciones 1, 2, 5 y 7
ar cobertura a la calle j)
(𝑖 ∈ 𝐶𝑗 )
Matriz binaria que indica si i pertenece a Cj
i *** OPCIONAL
j Cj 1 2 3 4 5 6 7 8 j
A 1,2 1 1 A
B 2,3 1 1 B
C 4,5 1 1 C
D 7,8 1 1 D
E 6,7 1 1 E
F 6,2 1 1 F
G 1,6 1 1 G
H 7,4 1 1 H
I 4,2 1 1 I
J 8,5 1 1 J
K 5,3 1 1 K
*** OPCIONAL
⬚
𝑋𝑖 ≥ 1 ∀ 𝑗 = 𝐴, … 𝐾
𝑖∈𝐶𝑗