Pregunta: . LREC está trabajando para expandir sus operaciones de servicio de Internet de fibra óptica a una nueva área. La zona está dividida en 9 barrios. La empresa está considerando 6 nodos de localización para llegar a todos los barrios. Por supuesto, cuesta una cantidad significativa de dinero abrir un nodo o ponerlo en funcionamiento. A la empresa le gustaría

. LREC está trabajando para expandir sus operaciones de servicio de Internet de fibra óptica a una nueva área. La zona está dividida en 9 barrios. La empresa está considerando 6 nodos de localización para llegar a todos los barrios. Por supuesto, cuesta una cantidad significativa de dinero abrir un nodo o ponerlo en funcionamiento. A la empresa le gustaría minimizar el costo total (número total de nodos) pero al mismo tiempo llegar a todos los vecindarios . Los seis nodos pueden alcanzar o brindar cobertura de Internet/cable a las siguientes áreas:

El nodo A podría cubrir los vecindarios 1, 3, 5, 7, 8

El nodo B podría cubrir los barrios 4, 7, 9

El nodo C podría cubrir los vecindarios 1, 2, 3, 4

El nodo D podría cubrir los vecindarios 1, 3, 4, 5, 8, 9

El nodo E podría cubrir los barrios 3, 6, 8

El nodo F podría cubrir los vecindarios 1, 2, 3, 6, 8

• Escriba la formulación de este problema como un problema de programación de enteros 0/1