La tercera forma de sondeo es bastante directa. Si el método símplex encuentra que la soltura de PL de un subproblema no tiene soluciones factibles, entonces el subproblema en sí no debe tener soluciones factibles, de forma que puede eliminarse (sondearse).
En los tres casos, se busca una solución óptima reteniendo sólo aquellos subproblemas que posiblemente tengan una mejor solución factible que la de apoyo actual.
No hay comentarios.:
Publicar un comentario