1. Tarea 2: AWK
 En esta tarea se manipula una instancia de un problema de
diseño territorial como archivo de entrada para obtener cierta
información de el grafo que describe.
 Este problema de optimización consiste en el agrupamiento de
pequeñas unidades geográficas llamadas unidades básicas en
grupos geográficos llamados territorios en base a determinados
criterios de planeación.
 Visto como un grafo, cada unidad básica puede representarse
mediante un nodo y una arista (i,j) existe entre un par de nodos i y
j si ambos nodos representan unidades geográficas adyacentes.

2. Formato de la instancia
 Cada instancia está dada de la siguiente formato:
n
i coordx coordy w1 w2 w3
#adyacencias
i j
pmin pmax Tolerancias
semilla
Ejemplo de instancia

3. Se utiliza awk para obtener lo siguiente:
 Número de nodos.
 Dados un radio de cobertura R y un punto (x,y), reportar los nodos
cuya distancia a dicho punto no excede a R.
 Para cada actividad nodal reporta el promedio, y los nodos con el
mínimo y máximo valor de actividad nodal.
 El grado de adyacencia de cada nodo.
 Dado un par de nodos, indica si son o no pares adyacentes
Código fuente: tarea2.awk