Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÓDULO 7
Actividad: Problema de cobertura de conjuntos
Objetivo: Modelar y resolver un caso práctico utilizando Programación Binaria.
Tiempo: 30 minutos.
Instrucciones: Lee con atención la siguiente información y desarrolla los puntos que se te piden.
El problema de cobertura de conjunto, también conocido como SCP por sus siglas en inglés (Set
Covering Problem), es un problema de optimización combinatoria que se utiliza para encontrar la forma
más eficiente de cubrir un conjunto de elementos con un conjunto de subconjuntos, donde cada
subconjunto tiene un costo asociado. El objetivo es minimizar el número de subconjuntos utilizados para
cubrir todos los elementos, sin que falte ninguno. El problema utiliza programación binaria para
determinar soluciones óptimas.
El municipio de San Pedro ha decidido modernizar sus calles y avenidas, en estos momentos se lleva a
cabo un trabajo de reconfiguración de servicios, es decir, los servicios que ofrece el municipio como luz,
agua, gas, se suministrarán subterráneos, dando una sensación de limpieza en las calles.
En el cuadro central, el municipio necesita determinar la posición adecuada de los hidrantes contra
incendios. Siguiendo el principio de limpieza se pretende instalar una cantidad mínima de hidrantes
garantizando que se tiene cobertura en todas las calles. La recomendación es ubicar los hidrantes en las
esquinas de las calles para mejorar su disponibilidad.
Escribe un modelo matemático de programación binaria que determine cuál es el menor número de
hidrantes que necesita el municipio de San Pedro para tener el 100% de cobertura en el cuadro central.
D) Explica detalladamente la solución, para ello, puedes utilizar las siguientes preguntas como guía.
● ¿Cuántos hidrantes son los mínimos necesarios para tener el 100% de cobertura en las calles del
centro?
● ¿Cuántas variables tiene el problema?
Al terminar, asegúrate de colocar los enlaces solicitados en esta plantilla. Si cargaste los archivos en
Drive, recuerda modificar los permisos de acceso colocando el correo electrónico de tu facilitador para
que pueda visualizarlos correctamente y revisar tu actividad.
¡Feliz aprendizaje!
Instrucciones: Marca con una “x” la casilla que consideres de acuerdo con tu desempeño en la actividad.
● Verifica que hayas realizado cada uno de los puntos que se te solicitan, así como los criterios de auto-
evaluación.
● Guarda el archivo con tu nombre y cargarlo con el botón que encontrarás en la parte inferior de la
bandeja de tareas en CANVAS (en la que descargaste este archivo).