AEM y RMC

Rabanal Silva, Valdivia Mazza

Curso: Investigación de operaciones II – Docente: Dr. Luis Alberto Lujan Campos
Universidad Nacional de Ingenieria – FIIS: 2019-I

1. Caso o Aplicación árbol de expansión mínima

1.1. Descripción del problema Una empresa de recolección de desechos desea analizar la
situación actual de las rutas de trasporte que opera. Se medirá las distancias (aristas) de las
rutas en dichos sectores (nodos) en kilómetros.
Figura 1: Grafico de la red

5 2
1 1 1
2 4 3 2
1 1 7 0 6 1
2 2 1
1 2
1
9 5 9 3 3
1 3
4 3 2 2
6 2

2 1 2 4
3 8
0 8 1 7 1 5
1
2 2
6 5 3
1
4
2 4
2 6
1 1
7

1
Figura 2: solución del árbol (resaltar la solución: la trayectoria)
Resultado: escriba aquí el valor numerico hallado sin software (con unidades)

1.2. Validación con software

Figura 3: Ventana de entrada de datos
Figura 4: Ventana de resultados
Resultado: escriba aquí el valor numerico hallado con software (con unidades)

1.3. Conclusión:
Escriba aquí, según lo que se pide en su enunciado 1.1., debe indicar lo hallado en la Figuta
2 y que indica el valor numerico resultado, explique según su caso escrito en 1.1.

2. Caso o Aplicación ruta más corta

2.1. Descripción del problema (de forma breve, clara del caso, “indicar: a)unidades de la
arista b)significado de cada nodo c)Que fluye por las aristas)
Figura 5: Grafico de la red (sin resolver)
Figura 6: solución de la ruta más corta (resaltar la(s) solución(es): la trayectoria(s))
Resultado: escriba aquí el valor numerico hallado sin software (con unidades)

2.2. Validación con software

Figura 7: Ventana de entrada de datos
Figura 8: Ventana de resultados
Resultado: escriba aquí el valor numerico hallado con unidades

2.3. Conclusión:
Escriba aquí, según lo que se pide en su enunciado 2.1., debe indicar lo hallado en la Figuta
2 y que indica el valor numerico resultado, explique según su caso escrito en 1.1.

Referencias bibliográficas
1.
2.
Muestre en forma alfabética las fuentes de TESIS utilizadas. Ej.
Tesis de Doctorado en Universidad XX, España, 2010, Tello A. (2010) Titulo: “xxxxx”. Link:
htttp:
Tesis Titulo ó Maestria ó Doctorado (según grupo inscrito, 10 años desde 2009)

3. Cada estudiante presentar en cuadernillo individual dos ejercicios del tema 1.1. y
dos de 2.1. (llene sus datos en el cuadernillo)
Presentar para cada enunciado:
-Enunciado
-Red sin resolver
-Red Solucion
-Solucion: Indicar la trayectoria solucion y el valor numerico como respuesta a lo que se pide
en el enunciado

2
Esta hoja no se presenta: INDICACIONES

.Objetivo: Presentar impreso y sustentar de forma clara, elocuente y ordenada

.Temas: ver plantilla (hasta unidad “ “ del silabo)
.Evaluación: presentación general (según plantilla, ordenado y legible), contenido: según
temas y debe incluir mínimo una: figura o tabla o imagen, responsabilidad: en el plazo
determinado, sustentación individual: expone adecuadamente: usa imágenes, tablas,
ejemplos).
.Entrega: Dia y hora que se indique en el aula ó laboratorio.
.Nota: 50% presentación (máximo dos alumnos) y 50% sustentación (individual)

.No modificar la estructura de la plantilla: tipo de letra, negrita, tamaño, etc.

.Realizar consultas y/o validar sus avances en el aula
.Considerar las indicaciones expresadas en el aula y las siguientes:
-Usar la plantilla, no cambiar formato: de letra, espaciado, etc.
-Máximo: un promedio de 6 paginas
-Se entrega impreso de preferencia: impreso en las dos caras, en blanco y negro
-No es necesario: folder, anillado, no hoja en blanco al inicio

El profesor
Dr. Luis Alberto Lujan Campos

Este documento ha sido elaborado por: Dr. Luis Alberto Lujan Campos