UNIVERSIDAD DE LAS FUERZAS ARMADAS - ESPE

INVESTIGACIÓN OPERATIVA II

Nombre: Daniela Alcívar NRC: 4075

Fecha: 18/06/2018 Docente: MSc. Ernesto Caizaguano

Preguntas de Repaso

1. ¿Por qué se dice que los problemas de programación dinámica y los procesos de
Markov son modelos secuenciales?

Porque en general, la programación dinámica y los procesos de Markov intenta

encontrar una solución de un problema de optimización en forma secuencial, es un
método para resolver un problema grande y único resolviendo una secuencia de
problemas más pequeños y fáciles de resolver en un solo periodo.

3. Comente por qué el Principio de Optimidad de Bellman es esencial para el uso de

la programación dinámica.

Es esencial porque el Principio de Optimidad de Bellman es un conjunto óptimo

de decisiones que, si una decisión determinada es óptima, entones todas las decisiones
subsecuentes que dependen de esta decisión también deben ser óptimas, esto junto con la
descomposición de un problema en secuencia de problemas pequeños sugiere un método
retrospectivo que se utilizan para la resolución de los problemas de programación
dinámica.

5. Comente la relación recurrente entre variables de estado.

Las variables de estado de etapas sucesivas se enlazan a través de la relación

recurrente que calcula el valor de Xn-1, utilizando el valor de Xn y la decisión en esa etapa,
dn. Esta relación es importante en el momento de resolver un problema de programación
dinámica porque al hacer la presentación diagramática se necesita calcular estas
relaciones para ir graficando cada etapa e ir en secuencia.

7. Para el caso de Mi Tierra, plantee la relación recurrente entre variables de estado.

En el caso de Mi Tierra cada etapa es un mes y la variable de estado en cada etapa

representa el total de la demanda no satisfecha en una etapa precia, es decir, un mes
posterior, al calcular cada una de ellas por cada mes se determina la utilidad que se obtiene
fabricando cierta cantidad en base también a la demanda que tenga, y así sucesivamente
para que se vaya formando cada etapa en secuencia.

Proposiciones Falso/Verdadero

1. La programación dinámica considera que todas las relaciones entre las variables
son lineales.

Falso

3. Los problemas en los que los valores de los parámetros dependen del periodo no
pueden resolverse utilizando programación dinámica.

Falso

5. La variable de estado en cualquier etapa se determina a partir de la siguiente

variable de estado a través de la relación recurrente.

Verdadero

7. En un problema de ruta más corta, la decisión en cualquier etapa consiste en decir

qué ciudad se visita después.

Verdadero

9. En el problema tipo mochila, las variables de decisión corresponden a las

variables enteras 0-1 cuando se hace el recorrido hacia adelante del problema.

Verdadero