Aunque, sin duda, casi siempre es accidental que la solución óptima de la soltura de PL sea entera de hecho, existen varios tipos especificos de problemas de PE para los que este resultado se puede garantizar. Ya se vieron dos de estos casos especiales en los capitulos 7 y 10, estos son el problema de flujo de costo mínimo (con parámetros enteros) y sus casos especiales (el problema de transporte, el problema de trasbordo, el problema de asignación, el problema de la ruta más corta, y el problema del flujo máximo). La razón por la que se puede dar esta garantía es la estructura especial que poseen estos tipos particulares de problemas, que asegura que toda solución factible es entera, como se estableció en la propiedad de soluciones enteras dada en las secciones 7.1 y 10.6. Por ello, estos tipos especiales de problemas de programación entera se pueden manejar como problemas de programación lineal (que es el motivo por el que tres de ellso aparecen en el capitulo 7) ya que se pueden resolver completamente aplicando las versiones simplificadas del método símplex.
No hay comentarios.:
Publicar un comentario