Aplicaciones de la Optimización Combinatoria: Cuestionarios y Ejercicios Interactivos

Question 1

¿Cuál es el objetivo principal que se minimiza normalmente en un problema de asignación de personal?

Accepted Answer

Coste total de asignación de trabajadores

Answer

Número de trabajadores asignados

Answer

Satisfacción de los trabajadores asignados

Answer

Eficiencia de los trabajadores asignados

Question 2

¿Cuál de estos métodos es un algoritmo metaheurístico para resolver problemas de optimización combinatoria?

Accepted Answer

Recocido simulado

Answer

Ramificación y poda

Answer

Programación dinámica

Answer

Método Simplex

Question 3

¿Qué tipo de problemas de optimización combinatoria buscan encontrar un subconjunto de elementos que cumpla ciertas restricciones y maximice o minimice una función?

Accepted Answer

Problemas de Combinatoria Entera

Answer

Problemas de Programación No Lineal

Answer

Problemas de Asignación

Answer

Problemas de Flujo

Question 4

En el Problema de Flujo Máximo, ¿qué representa la capacidad de un arco?

Accepted Answer

El máximo número de unidades que pueden fluir a través del arco

Answer

La demanda del nodo al que está conectado el arco

Answer

El tiempo que tarda una unidad en fluir a través del arco

Answer

El coste de fluir una unidad a través del arco

Question 5

¿Cuál de estas afirmaciones sobre el Algoritmo Genético es verdadera?

Accepted Answer

Es un algoritmo evolutivo que genera nuevas soluciones mediante recombinación y mutación

Answer

Encuentra la solución óptima en un número finito de iteraciones

Answer

Requiere un modelo matemático del problema a resolver

Answer

Es un algoritmo determinista

Question 6

En el Problema de Cubierta Mínima, ¿cuál es su objetivo?

Accepted Answer

Encontrar un conjunto mínimo de elementos que cubra todos los elementos de un conjunto dado

Answer

Encontrar el subconjunto más grande de elementos que no se superpongan

Answer

Minimizar el número de intersecciones entre los elementos

Answer

Maximizar el área cubierta por los elementos

Question 7

¿Cuál de estos es un método de aproximación utilizado para resolver problemas de optimización combinatoria NP-completos?

Accepted Answer

Programación voraz

Answer

Programación lineal

Answer

Programación dinámica

Answer

Ramificación y poda

Question 8

¿Cuál de estos es un ejemplo de aplicación de la optimización combinatoria en el mundo real?

Accepted Answer

Planificación de rutas de reparto

Answer

Procesamiento del lenguaje natural

Answer

Predicción del tiempo

Answer

Reconocimiento de imágenes

Question 9

El Problema del Viajante es un ejemplo de un problema de optimización:

Accepted Answer

Combinatoria

Answer

Lineal

Answer

No lineal

Answer

Entera

Question 10

La función objetivo de un problema de optimización combinatoria:

Accepted Answer

Puede ser una función lineal o no lineal

Answer

Siempre es no lineal

Answer

No está definida

Answer

Siempre es lineal

Question 11

¿Qué tipo de variables se utilizan en un problema de optimización combinatoria?

Accepted Answer

Enteras o binarias

Answer

Reales

Answer

Cualquiera de las anteriores

Answer

Complejas

Question 12

La Búsqueda Tabú es un algoritmo de:

Accepted Answer

Optimización metaheurística

Answer

Búsqueda local

Answer

Programación lineal

Answer

Programación dinámica

Question 13

¿Cuál de las siguientes es una ventaja de utilizar la Optimización Combinatoria?

Accepted Answer

Mejora de la eficiencia y reducción de costes

Answer

Requisitos de datos excesivos

Answer

Aumento de la complejidad

Answer

Resultados poco fiables

Question 14

En un problema de optimización combinatoria, las restricciones:

Accepted Answer

Definen las soluciones válidas

Answer

No son necesarias

Answer

Están siempre presentes

Answer

Son siempre lineales

Question 15

La Optimización Combinatoria encuentra aplicaciones en:

Accepted Answer

Varias industrias y sectores

Answer

Solo en la industria manufacturera

Answer

Solo en el sector financiero

Answer

Solo en el sector del transporte

Question 16

¿Cuál de las siguientes opciones NO es una aplicación de la Optimización Combinatoria?

Accepted Answer

Optimización de funciones continuas

Answer

Planificación de rutas

Answer

Asignación de recursos

Question 17

En un problema clásico de Ruta del Vendedor Viajero, ¿cuál es el objetivo?

Accepted Answer

Encontrar la ruta más corta que visite todas las ciudades exactamente una vez y regrese al punto de partida.

Answer

Asignar recursos a tareas para minimizar el coste.

Question 18

¿Qué algoritmo heurístico se emplea comúnmente para resolver problemas de Flujo Máximo?

Accepted Answer

Algoritmo de Ford-Fulkerson

Answer

Algoritmo genético

Answer

Programación dinámica

Answer

Algoritmo de Dijkstra

Question 19

En un problema de Cobertura Conjunta, ¿cuál es el objetivo principal?

Accepted Answer

Seleccionar un subconjunto de elementos que cubra todos los elementos de un conjunto dado con el menor número posible de elementos seleccionados.

Answer

Asignar recursos a tareas para maximizar el beneficio.

Question 20

¿Para qué tipo de problemas es especialmente adecuada la técnica de Programación Dinámica?

Accepted Answer

Problemas que se pueden descomponer en subproblemas superpuestos y cuya solución óptima se puede construir a partir de las soluciones óptimas de los subproblemas.

Answer

Problemas de optimización continuos.

Answer

Problemas NP-completos

Question 21

En un problema de Partición de Grafos, ¿cuál es el objetivo?

Accepted Answer

Dividir un grafo en dos subgrafos disjuntos de tamaño aproximadamente igual, minimizando el número de aristas entre dichos subgrafos.

Answer

Colorear un grafo usando el menor número posible de colores.

Question 22

En un problema de Asignación de Tareas, ¿cuál es el objetivo principal?

Accepted Answer

Asignar un conjunto de tareas a un conjunto de recursos para minimizar el tiempo total de finalización.

Answer

Encontrar la ruta más corta entre un origen y un destino.

Question 23

¿Cuál de las siguientes NO es una aplicación de la Optimización Combinatoria?

Accepted Answer

Análisis de regresión

Answer

Asignación de recursos

Answer

Planificación de rutas

Question 24

En el contexto de la Optimización Combinatoria, ¿qué es un problema de asignación?

Accepted Answer

Encontrar la asignación óptima de recursos a tareas para minimizar el coste o maximizar la eficiencia.

Answer

Encontrar la ruta más corta entre un conjunto de puntos.

Question 25

En un problema de flujo de red, ¿qué representa la capacidad de un arco?

Accepted Answer

El número máximo de unidades de flujo que pueden pasar por el arco.

Answer

El tiempo que tarda una unidad de flujo en atravesar el arco.

Answer

El coste de enviar una unidad de flujo a través del arco.

Question 26

En el contexto de la Optimización Combinatoria, ¿qué es un problema de mochila?

Accepted Answer

Encontrar el subconjunto de elementos de un conjunto dado que maximiza el valor total mientras se respeta una restricción de capacidad.

Answer

Encontrar la ruta más corta entre dos puntos en un grafo.

Question 27

¿Cuál de las siguientes es una ventaja de utilizar la Programación Lineal Entera (PLE) para resolver problemas de Optimización Combinatoria?

Accepted Answer

Puede encontrar soluciones óptimas, incluso para problemas grandes y complejos.

Answer

Es fácil de programar e implementar.

Answer

Requiere menos memoria que otros métodos.

Question 28

En un problema de secuenciación de trabajos, ¿cuál es el objetivo de utilizar la regla de Johnson?

Accepted Answer

Encontrar una secuencia de trabajos que minimice el tiempo total de finalización.

Answer

Encontrar una secuencia de trabajos que minimice el coste total de procesamiento.

Answer

Encontrar una secuencia de trabajos que maximice el beneficio total.

Question 29

En un problema de cobertura de conjuntos, ¿cuál es el objetivo?

Accepted Answer

Encontrar el subconjunto más pequeño de conjuntos que cubre todos los elementos del conjunto universo.

Answer

Encontrar el subconjunto más grande de conjuntos que cubre todos los elementos del conjunto universo.

Question 30

En un problema de satisfacción de restricciones (CSP), ¿qué es una asignación?

Accepted Answer

Una asignación de valores a las variables que satisface todas las restricciones.

Answer

Un conjunto de restricciones que deben satisfacerse.

Answer

Una lista de las variables del problema.

Question 31

¿Cuál de los siguientes problemas NO es una aplicación de la optimización combinatoria?

Accepted Answer

Análisis de regresión

Answer

Planificación de rutas

Answer

Programación de exámenes

Answer

Asignación de frecuencias en redes móviles

Question 32

Un problema de planificación de rutas consiste en:

Accepted Answer

Encontrar la ruta más corta o eficiente para visitar un conjunto de ubicaciones dadas unas restricciones.

Answer

Asignar recursos a tareas para minimizar el tiempo de finalización.

Answer

Programar tareas para optimizar el uso de los recursos

Question 33

La asignación de recursos se utiliza en:

Accepted Answer

Asignar tareas o recursos a diferentes entidades para optimizar un objetivo dado (por ejemplo, minimizar costos o maximizar beneficios).

Answer

Programar un conjunto de actividades en un periodo de tiempo limitado.

Answer

Encontrar la ruta más corta entre dos puntos.

Question 34

El problema de la mochila consiste en:

Accepted Answer

Seleccionar un subconjunto de elementos de un conjunto dado para maximizar el valor total mientras se respeta una restricción de capacidad.

Answer

Asignar tareas a procesadores para minimizar el tiempo de finalización.

Question 35

La programación de exámenes es un problema que implica:

Accepted Answer

Asignar exámenes a franjas horarias y salas para evitar conflictos y optimizar el uso de los recursos, teniendo en cuenta restricciones como la disponibilidad de aulas y los horarios de los estudiantes.

Answer

Encontrar la ruta más eficiente para visitar un conjunto de ciudades.

Question 36

El algoritmo de voracidad es:

Accepted Answer

Una heurística que toma decisiones localmente óptimas en cada paso para encontrar una solución globalmente buena, aunque no garantiza la solución óptima.

Answer

Un algoritmo que garantiza encontrar la solución óptima en un tiempo polinómico.

Question 37

La programación dinámica es una técnica que:

Accepted Answer

Descompone un problema en subproblemas más pequeños, los resuelve de forma recursiva y almacena los resultados para evitar cálculos repetitivos, garantizando encontrar la solución óptima.

Answer

Una heurística que encuentra soluciones aproximadas rápidamente.

Question 38

El problema de corte de barras consiste en:

Accepted Answer

Cortar una barra de longitud dada en longitudes más pequeñas para maximizar el beneficio total obtenido al vender las piezas cortadas, teniendo en cuenta restricciones como la longitud mínima y máxima de las piezas y los precios de venta.

Answer

Asignar médicos a turnos para cubrir las necesidades del hospital.

Question 39

La bifurcación y cota es un método que:

Accepted Answer

Explora el espacio de soluciones dividiendo el problema en subproblemas más pequeños, acota las soluciones potenciales y descarta ramas del árbol de búsqueda que no son prometedoras.

Answer

Una heurística que encuentra soluciones aproximadas rápidamente.

Question 40

Una empresa de reparto necesita optimizar las rutas de entrega para minimizar el tiempo total de recorrido. ¿Qué técnica de optimización combinatoria sería la más adecuada para resolver este problema?

Accepted Answer

Algoritmo del viajero de comercio

Answer

Programación dinámica

Answer

Búsqueda Tabú

Answer

Programación lineal

Question 41

Una compañía de telecomunicaciones necesita asignar frecuencias a diferentes antenas para evitar interferencias. ¿Qué tipo de problema de optimización combinatoria se presenta en este caso?

Accepted Answer

Problema de asignación

Answer

Problema de empaquetado

Answer

Problema de mochila

Answer

Problema de flujo de red

Question 42

Un ingeniero industrial está diseñando un sistema de producción que minimice el tiempo de inactividad de las máquinas. ¿Qué herramienta de optimización combinatoria podría ayudarle a encontrar la secuencia de producción óptima?

Accepted Answer

Programación de tareas

Answer

Búsqueda local

Answer

Algoritmo genético

Answer

Programación lineal entera

Question 43

Un problema de optimización combinatoria se considera NP-duro si:

Accepted Answer

No se conoce ningún algoritmo que lo resuelva en tiempo polinomial.

Answer

Se puede resolver en tiempo exponencial.

Answer

Se puede resolver en tiempo logarítmico.

Question 44

Un problema de optimización combinatoria se considera NP-completo si:

Accepted Answer

Es NP-duro y pertenece a la clase NP.

Answer

Es un problema de decisión.

Answer

Se puede resolver en tiempo exponencial.

Answer

Se puede resolver en tiempo polinomial.