ThatQuiz Directorio Inténtalo
EVALUACION 3 IDO
Contribuido por: Matias
  • 1. La programación dinámica encuentra la solución óptima de un problema con n variables
A) aplicando maximización en reversa
B) descomponiéndolo en n etapas
C) aplicando una recursión hacia a delante
  • 2. Cada sub etapa de la programación dinámica viene
A) a dar un resultado con valores probabbilisticos
B) siendo cada etapa un subproblema de una sola variable
C) a determinar un problema irresoluble
  • 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) Falso
B) Verdadero
  • 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) No se pueden subdividir
B) Sirven para la elección del personal
C) Son de transporte
D) Estan divididos en etapas
  • 9. La programación dinámica determinística se caracteriza por:
A) Dar soluciones medinate un único algoritmo que resuelve todo el sistema
B) Permitir resolver el problema general mediante la iteración de valores
C) Dar solución a las etapas y de esta forma resolver el problema general
  • 10. La programación dinámica determinística se resuelve de forma
A) Dicotómica
B) Paralela
C) Secuencial
  • 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) Falso
B) Verdadero
  • 12. La programación dinámica determinística es:
A) Un algoritmo de solución
B) Un método de un solo estado temporal de optimización
C) Una formula exacta 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) Verdadero
B) Falso
  • 15. Nos indica básicamente como se puede resolver un problema adecuadamente descompuesto en etapas utilizando cálculos recursivos.
A) Restricciones
B) Principio de Optimalidad
C) Función objetivo
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.