ThatQuiz
|
Directorio
|
Inténtalo
EVALUACION 3 IDO
  • 1. La programación dinámica encuentra la solución óptima de un problema con n variables
A) descomponiéndolo en n etapas
B) aplicando maximización en reversa
C) aplicando una recursión hacia a delante
  • 2. Cada sub etapa de la programación dinámica viene
A) siendo cada etapa un subproblema de una sola variable
B) a determinar un problema irresoluble
C) a dar un resultado con valores probabbilisticos
  • 3. Los cálculos de programación dinámica se hacen en forma recursiva, ya que la solución óptima de un subproblema se usa como dato para el siguiente subproblema
A) Verdadero
B) Falso
  • 4. Para cuando se resuelve el último subproblema queda a la mano la solución óptima de todo el problema
A) Falso
B) Verdadero
  • 5. La forma en la que se hacen los cálculos recursivos dependen de cómo se descomponga el problema original
A) Verdadero
B) Falso
  • 6. En particular, los subproblemas no se vinculan normalmente mediante restricciones comunes.
A) Verdadero
B) Falso
  • 7. Al pasar de un subproblema al siguiente no se debe mantener la factibilidad de esas restricciones comunes.
A) Falso
B) Verdadero
  • 8. La programación dinámica determinística soluciona problemas que:
A) Estan divididos en etapas
B) Sirven para la elección del personal
C) No se pueden subdividir
D) Son de transporte
  • 9. La programación dinámica determinística se caracteriza por:
A) Dar solución a las etapas y de esta forma resolver el problema general
B) Permitir resolver el problema general mediante la iteración de valores
C) Dar soluciones medinate un único algoritmo que resuelve todo el sistema
  • 10. La programación dinámica determinística se resuelve de forma
A) Secuencial
B) Paralela
C) Dicotómica
  • 11. La programación dinámica determinística proporciona un procedimiento sistemático para encontrar la combinación de decisiones que maximice la efectividad total, al descomponer el problema en etapas, las que pueden ser completadas por una o más formas (estados), y enlazando cada etapa a través de cálculos recursivos.
A) Verdadero
B) Falso
  • 12. La programación dinámica determinística es:
A) Un algoritmo de solución
B) Una formula exacta de optimización
C) Un método de un solo estado temporal de optimización
  • 13. La programación dinámica se trata de
A) ecuaciones específicas
B) un enfoque de tipo general
C) una formulación matemática estándar
  • 14. La programación dinámica comúnmente resuelve el problema por etapas, en donde cada etapa interviene exactamente una variable de optimización (u optimizadora)
A) Falso
B) Verdadero
  • 15. Nos indica básicamente como se puede resolver un problema adecuadamente descompuesto en etapas utilizando cálculos recursivos.
A) Función objetivo
B) Restricciones
C) Principio de Optimalidad
Se trata de seleccionar la ruta más corta entre dos ciudades. La red de la figura muestra las rutas posibles entre el inicio en el nodo 1 y el destino en el nodo 7. Las ruta pasan por ciudades intermedias, representadas por los nodos 2 a 6. Indique la ruta mas corta:
Indica los tres elementos básicos de un modelo de programación 
dinámica:
3. Definición de los estados para cada etapa.
?
1. Definición de las etapas.
?
2. Definición de las alternativas en cada etapa.
?
Un barco de 4 toneladas se carga con uno o más de tres artículos.
 La tabla siguiente muestra el peso unitario, w_i, en toneladas, y el 
ingreso por unidad r_i, en miles de dólares, para el artículo i. 
¿Cómo se debe cargar el barco para maximizar los ingresos totales?
Indique el numero de artículos de 
cada tipo que se deben cargar 
para propósito de optimizar la 
carga:

Tipo 1:

Tipo 2:

Tipo 3:

Es la parte del problema que posee un conjunto de 
alternativas mutuamente excluyentes, de las cuales se 
seleccionará la mejor alternativa.
?
Es el que refleja la condición o estado de las restricciones 
que enlazan las etapas. Representa la “liga” entre etapas de 
tal manera que cuando cada etapa se optimiza por separado 
la decisión resultante es automáticamente factible para el 
problema completo.
?
Estado
Etapa
el problema se resuelve partiendo de la primera etapa 
hacia la última.
?
Existen dos formas de plantear la fórmula de recursividad en 
los problemas de programación dinámica:
Recursividad de Retroceso:
el problema se resuelva partiendo de la última etapa 
hacia la primera.
?
Recursividad de Avance:
Otros exámenes de interés :
Evaluacion 2 Ido
Examen creado con That Quiz — donde se practican las matemáticas.