1. PLANTEAMIENTO
2. IDENTIFICACION DE VARIABLES DE DECISIÓN
Xj es cada una de las entradas donde j = {1;2;3;4;5;6;7;8;9}
3. FUNCIÓN OBJETIVO
Se busca emplear un mínimo de guardias (minimizar Z), entonces:
Z=∑
1
9
Xj
4. RESTRICCIONES
X1 + X2 ≥ 1
X2 + X3 ≥ 1
X3 + X4 ≥ 1
X4 + X5 + X6 + X7 ≥ 1
X7 + X8 ≥ 1
X8 + X9 ≥ 1
5. DOMINIO
Xj
{
0 : no se coloca guardia
1 : se coloca guardia
Xj
∈
{0;1}
El valor mínimo que cumple con la función objetivo
Z=∑
1
9
Xj=3
Entonces sólo se emplearán 3 guardias en cada entrada, cumpliendo con las restricciones:
X1=0
X2=1
X3=0
9
8
4
3
5
6
7
2
1
