ED-U4.3. Optimización

¿Cuál es el objetivo principal de un programa en la resolución de problemas?

• Crear modelos sin restricciones

• Limitar la cantidad de problemas a resolver

• Resolver problemas automáticamente

• Definir problemas de manera manual

¿Qué se entiende por problemas de optimización combinatoria?

• Problemas que solo se resuelven con algoritmos voraces

• Problemas que aparecen en contextos diversos como la distribución de carga

• Problemas que requieren una solución exacta

• Problemas que no tienen solución

¿Cuál es la función objetivo en un problema de optimización?

• Aumentar el número de variables

• Eliminar restricciones

• Reducir el espacio de búsqueda

• Maximizar o minimizar una función dada

¿Qué caracteriza a los algoritmos voraces?

• Siempre garantizan la solución óptima

• Toman decisiones de manera intuitiva y sencilla

• Reconsideran decisiones anteriores

• No utilizan restricciones

¿Qué se busca en el problema del viajante de comercio (TSP)?

• Visitar la ciudad más lejana

• Visitar cada ciudad exactamente una vez

• Minimizar el número de ciudades visitadas

• Regresar al punto de partida sin restricciones

¿Qué estrategia voraz es óptima en el problema de la mochila?

• Elegir el objeto con mayor peso

• Elegir el objeto con mayor beneficio por unidad de peso

• Elegir el objeto más ligero

• Elegir el objeto que llene menos la mochila

¿Qué es el espacio de búsqueda en la resolución de problemas?

• El conjunto de todas las soluciones posibles

• El número de variables en un problema

• El tiempo que toma resolver un problema

• La cantidad de datos de entrada

¿Cuál es la formulación del problema de la mochila 0/1?

• Minimizar el número de objetos

• Maximizar el peso de los objetos

• Seleccionar objetos fraccionables

• Seleccionar objetos sin exceder la capacidad de peso

¿Qué se utiliza para resolver el problema de la mochila?

• Algoritmos de búsqueda aleatoria

• Algoritmos voraces únicamente

• Métodos heurísticos

• Programación dinámica

¿Qué se busca en un problema de decisión?

• Una solución óptima

• Una respuesta binaria

• Un conjunto de soluciones

• Un algoritmo de optimización