Scribd
Cargar
47 vistas2 páginas

Tso Ee

El documento es un examen extraordinario de la materia 'Temas Selectos de Optimización' de la Universidad Autónoma de Nuevo León, que incluye preguntas sobre heurísticas, algoritmos de optimización y problemas específicos como el agente viajero y la cobertura de conjuntos. Se requiere que los estudiantes respondan preguntas teóricas y resuelvan problemas prácticos utilizando técnicas de optimización. Además, se mencionan métodos específicos como la heurística de barrido y el algoritmo de colonia de hormigas.

Cargado por

elizarios345
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
47 vistas2 páginas

Tso Ee

El documento es un examen extraordinario de la materia 'Temas Selectos de Optimización' de la Universidad Autónoma de Nuevo León, que incluye preguntas sobre heurísticas, algoritmos de optimización y problemas específicos como el agente viajero y la cobertura de conjuntos. Se requiere que los estudiantes respondan preguntas teóricas y resuelvan problemas prácticos utilizando técnicas de optimización. Además, se mencionan métodos específicos como la heurística de barrido y el algoritmo de colonia de hormigas.

Cargado por

elizarios345
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

IT-8-ACM-03-R02

UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN


FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA

TIPO DE EXAMEN Y/O EVALUACIÓN: EXTRAORDINARIO

NOMBRE DE LA MATERIA: TEMAS SELECTOS DE OPTIMIZACION


SEMESTRE: N/A
ACADEMIA: ESTADISTICA E INVESTIGACION DE OPERACIONES
INSTRUCCIONES.- Conteste los siguientes cuestionamientos.

I.- Responda correctamente a las siguientes cuestiones

1.- ¿Qué es una heurística? (U.T.2)


2.- Escriba el algoritmo de colonia de hormigas. (U.T.2)
3.- ¿Cómo se puede resolver el problema de cobertura de conjuntos mediante heurísticas? (U.T.4)
4.- ¿Qué diferentes tipos existen del problema VRP? Describa las técnicas a utilizar en la resolución de

cada tipo. (U.T.3)

II.- Resuelva correctamente

1.- Considerando que los siguientes nodos tienen la forma (Coordenada x, Coordenada y, Demanda), y que cada
grupo tiene una capacidad de 70, utilice la heurística de barrido para formar grupos de nodos. Utilizando
distancias euclidianas resuelva el problema del agente viajero para cada grupo utilizando búsqueda tabú. (U.T.2)
(0, -2, 17) (-3, -2, 16) (1.6, -2.5, 14) (0.8, 1.2,16)
(-3, 5, 18) (4, 4, 22) (3, 1, 24) (1.4, 3.1,18)
(4, 1, 21) (3, 2, 20) (1, -6, 17) (6, 8, 11)

2.- Existen seis localidades en un estado. El gobierno desea determinar en qué lugar construir estaciones de
bomberos. Se desea construir una mínima cantidad de estaciones de bomberos para asegurar que por lo menos
una estación ente dentro de 15 minutos (tiempo de viaje) de cada ciudad. En la siguiente tabla se muestran
los tiempos requeridos (minutos) para viajar ente las ciudades.

De/Hacia A B C D E F
A - 10 20 30 30 20
B 10 15 25 35 20 10
C 20 25 - 15 30 20
D 30 35 15 - 15 25
E 30 20 30 15 - 14
F 20 10 20 25 14 -

Plantee la solución de este ejercicio utilizando el algoritmo propuesto por Crawford en “Binary Fruit Fly
Swarm Algorithms for the Set Covering Problem” (se encuentra en los archivos del curso).
3.-Explique paso a paso la resolución del siguiente ejercicio de ACO.

4.-Se desea encontrar el valor máximo utilizando la función de evaluación x^(1/2) + 3x+ 8 para la heurística “cat
swarm”, donde X fuera ln ( y/z) para la siguiente cuadricula y/z. (U.T.2)
4/5 6/2 9/1
5/8 5/7 7/9
6/2 5/3 2/0
¿Qué parámetros son necesarios para poder resolver este problema? ¿Qué dificultades podrían presentarse?

REVISIÓN No.: 7
VIGENTE A PARTIR DE: 01 de Agosto del 2016

También podría gustarte