Buenas,
Para la parte 2 de laboratorio, podríamos agregar una matriz de parámetros con columnas de la zona 1 a la 5 y filas de la zona 1 a la zona 5 , pero los valores [i,j] de las tuplas de la matriz vale 1 si la zona i atiende a la los clientes de la zona j, y cero en caso contrario?
Teniendo en cuenta que en cada fila puede haber máximo dos columnas j con valor 1.
Esta ultima observación seria para que sea abra una sola sucursal en la zona que se desea abrir y pueda satisfacer la demanda de todos los clientes.
Esta matriz de parámetros nos facilitara el problema de poder añadir dos sucursales en una zona que no sabemos de ante mano cual de las zonas va a atender a los clientes, a la zona actual y cual de las zonas vecinas.
Por ejemplo, una matriz como la siguiente: 
Gracias,
Saludos