FACULTAD DE INGENIERÍA
PROGRAMA ACADÉMICO: Ingeniería de Software
Nombre del Docente
Ing. Fernando Tovar Herrera Matricula Profesional No. 63255120223QND
Nivel
Espacio Académico
Código EA
No. Guía
TG
ANALISIS DE ALGORITMOS
Actividad especial EN CLASE ( Maximo:2 ) 02
23911
D I U R N O
29 / 05 / 2023
Una Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional
1. Para el siguiente grafo:
Encontrar, con ayuda de [QM]:
• El camino mas corto del nodo A al nodo F , con su respectivo valor de peso
(valor de la distancia mínima).
• La matriz de todos arcos con sus respectivos valores de distancia.
2. Un hombre debe transportar 3 objetos: un lobo, una cabra y un repollo de la orilla
izquierda a la orilla derecha de un rio. El hombre tiene un bote para hacer esto. En dicho
bote, el hombre solo puede transportar uno de los tres objetos cada vez (ya sea de
izquierda a derecha o de derecha a izquierda). ¿Es posible transportar dichos objetos de la
orilla izquierda a la orilla derecha en forma segura?.
Condiciones:
• El lobo y la cabra no pueden estar juntos en alguna de las dos orillas sin vigilancia
del hombre.
• La cabra y el repollo no pueden estar juntos en alguna de las dos orillas sin
vigilancia del hombre.
• Pero el lobo y el repollo si pueden estar juntos sin vigilancia del hombre.
Para la solución de este enunciado diseñar una representación gráfica (grafo) y señalar la
ruta más corta.
3. Consultar el camino mas corto (en un grafo), con ayuda de programación lineal.
• El modelo de programación lineal.
o Función objetivo
o Restricciones
• Anexar ejemplo, con su respectiva solución con programación lineal ( Con ayuda
de [QM] )