Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMAS C7
1. Responda las siguientes interrogantes:
Defina: ecuación de conservación de flujo.
Las restricciones del modelo general de programación lineal para el problema de la ruta más corta,
representan la ecuación de la conservación del flujo en cada nodo.
PROBLEMAS C8
1. Responda las siguientes interrogantes:
Explique el método Relajación-Restricción para resolver el PAV.
Una forma práctica de resolver el PAV es utilizar el método de Relajación- Restricción, el cual considera:
1. Plantear el problema PLE sin restricciones de subcircuitos.
2. Resolver el problema. Si la solución es entera y sin subcircuitos, aceptar como solución óptima.
En caso contrario:
3. Plantear el problema añadiendo las restricciones de subcircuitos de acuerdo a los subcircuitos
que presenta la solución anterior.
4. Resolver el problema. Si la solución es entera y sin subcircuitos, aceptar como solución óptima.
En caso contrario, repetir (3)
No puede darse una garantía acerca de la calidad de la solución que se obtiene, pero un método
heurístico bien diseñado puede proporcionar una solución que al menos está cerca de ser óptima (o
concluir que no existen tales soluciones).
PRACTICA C9
1. Responda las siguientes interrogantes:
¿Cuál es la diferencia entre el problema del AEM y PAV?
El problema involucra el hecho de seleccionar un conjunto de ligaduras con la longitud total más corta
entre todos los conjuntos de ligaduras que satisfacen cierta propiedad. Para el árbol de expansión
mínima las ligaduras seleccionadas deben proporcionar una trayectoria entre cada par de nodos.
El Problema del Agente Viajero (PAV), tiene como objetivo es hallar un circuito (un ciclo que visita todos
los nodos a la vez, i.e. un circuito hamiltoniano) de mínimo costo.
PRACTICA 10
1. Responda las siguientes interrogantes:
Explique el modelo PLE de Flujo Máximo en términos de la ecuación de balance de flujo.
Para resolver el problema en LPSolve ¿Cómo se plantea la restricción del nodo fuente y nodo
sumidero?
¿Cuál es la utilidad de la tabla final de residuales resultantes al aplicar el Algoritmo de Flujo máximo?
2. Realice un diagrama de flujo que describa los pasos del Algoritmo de flujo máximo