ED-U4.3 Optimización Combinatoria

¿Qué es la optimización combinatoria?

• Un proceso para encontrar la mejor solución posible para un problema determinado.

• Un enfoque para resolver problemas de búsqueda de solución.

• Un método para resolver problemas de decisión y optimización.

• Una técnica para generar algoritmos exactos y heurísticos.

¿Cuál es el objetivo de un problema de optimización?

• Resolver problemas definidos en una representación común.

• Construir un modelo para basar decisiones en consecuencias hipotéticas.

• Utilizar algoritmos que usen alguna estrategia específica.

• Encontrar la solución óptima dada un criterio para discriminar entre dos soluciones.

¿Qué es un problema de decisión y optimización?

• Un enfoque para resolver problemas de búsqueda de solución.

• Un conjunto de variables con dominios y restricciones, con una función objetivo a maximizar o minimizar.

• Un proceso para encontrar la mejor solución posible para un problema determinado.

• Una técnica para resolver problemas de optimización combinatoria.

¿Qué es el problema del viajante de comercio (TSP)?

• Resolver problemas de optimización combinatoria en diversos contextos.

• Encontrar el camino más corto que visite cada ciudad exactamente una vez y regrese al punto de partida.

• Generar una población inicial de posibles soluciones y evolucionarla mediante operadores.

• Encontrar un circuito hamiltoniano con suma de etiquetas mínima en un grafo dirigido, conexo y etiquetado.

¿Cuál es un criterio voraz correcto para el problema del cambio en monedas?

• Tomar siempre el objeto que proporcione mayor beneficio por unidad de peso.

• Tomar el máximo de monedas en orden decreciente de valor.

• Elegir el objeto con mayor beneficio total.

• Elegir el objeto que llene menos la mochila.

¿Qué estrategias se aplican en algoritmos voraces?

• Caminos mínimos en grafos, árboles de recubrimiento de coste mínimo, códigos de Huffman.

• El esquema voraz se aplica normalmente a problemas de decisión y optimización.

• Coloreado de grafos, problema del viajante de comercio, problema de la mochila.

• El problema de la minimización del tiempo de espera, un problema de planificación de tareas a plazo fijo.

¿Cuáles son ejemplo de problema de optimización combinatoria?

• Problema del Agente Viajero.

• Problema de la Ruta más Corta.

• Todos los anteriores.

• Problema de Corte de Piezas.

¿Qué es un problema de decisión y optimización?

• Un enfoque para resolver problemas de búsqueda de solución.

• Un proceso para encontrar la mejor solución posible para un problema determinado.

• Un conjunto de variables con dominios y restricciones, con una función objetivo a maximizar o minimizar.

• Una técnica para resolver problemas de optimización combinatoria.

¿Qué es un algoritmo de optimización?

• Un conjunto de reglas para resolver problemas de optimización.

• Un procedimiento que busca mejorar una solución a un problema dado.

• Una técnica para clasificar datos en un conjunto.

• Un método para analizar la complejidad de un problema.

¿Cuál es la diferencia entre optimización lineal y no lineal?

• No hay diferencia, son términos intercambiables.

• La optimización lineal solo se aplica a problemas de maximización.

• La optimización no lineal es más fácil de resolver que la lineal.

• La optimización lineal tiene restricciones lineales, mientras que la no lineal no.