2.

- Teniendo como modelo el problema de "Cobertura de conjunto"; diagramar un sector de

Piura (Ayuda mediante Google Earth), donde como mínimo tengamos 20 manzanas y obtener
en que esquinas se podrían poner cámaras de vigilancia, que cubran todas las calles y la
inversión sea mínima.

1
1 2
3 4
9 10 11 12 13
3
3

18
16 15
5 14
19 5 5
3

17
5
8 7 5
6 5

Solución:
Min = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 + X11 + X12 + X13 + X14 +
X15 + X16 + X17 + X18 + X19
Sujeto a:
X1 + X2 + X3 + X4 >= (Av. Grau)
X4 + X5 >= (C. Sondor)
X5 + X6 + X7 + X8 >= (Av. Santa R)
X1 + X8 >= (C. Raúl)
X9 + X10 + X11 + X12 + X13 >= (C.Ayabaca)
X19 + X17 >= (C. Sapillica)
X2 + X18 + X17 >= (Lancones)
X3 + X15 >= (Av. Bellavista)
X6 + X13 >= (C. Huamaca)