Considérese el importante caso en el que se debe elegir entre dos restricciones, de manera que sólo una se tiene que cumplir. Por ejemplo, puede existir la opción de usar uno de dos tipos de recursos para un cierto propósito, de manera que nada más una de las restricciones de disponibilidad de estos recursos se cumpla matemáticamente. Para ilustrar este tipo de situaciones, supóngase que uno de los requerimientos en el problema completo es que
puesto que al agregar M al lado derecho de una restricción se obtiene el efecto de eliminarla, ya que cualquier solución que satisfaga las otras restricciones del problema automáticamente cumplirá está. (Dicha formulación supone que el conjunto de soluciones factibles del problema completo es un conjunto acotado y que M es lo suficientemente grande para que no elimine ninguna de esas soluciones factibles.) Esta formulación es equivalente al conjunto de restricciones
No hay comentarios.:
Publicar un comentario