Documente Academic
Documente Profesional
Documente Cultură
Nuevo León.
Facultad de Ingeniería
Mecánica y Eléctrica.
Ante-proyecto: Equipo 2
Docente:
Problema del Cubrimiento de Conjuntos
Este problema, también conocido como “Set Covering”, se puede enunciar del siguiente
modo: Sea un conjunto de objetos S= {1, 2, …, m} y una clase H de subconjuntos de S, H=
{H1, H2, …, Hn} donde cada Hi tiene un coste ci asociado. El problema consiste en cubrir
con coste mínimo todos los elementos de S con subconjuntos Hi.
Para formular el problema se define una variable xi que vale 1 si Hi está en la solución y 0
en otro caso. También se introduce una matriz A={aij} en donde el aij vale 1 si el elemento j
de S está en Hi y 0 en otro caso.
Modelo: