Universidad Distrital Francisco Jos de Caldas

Investigacin de Operaciones II (2015-1)

Grupo 82
15 de Octubre de 2015

Integrantes: (Grupo 1)
David Gmez Diego Galeano Jorge Crdenas

PROGRAMACIN DINAMICA PROBABILISTICA (PREGUNTAS)

1) La programacin dinmica 4) La programacin dinmica fue creada en el

probabilstica se caracteriza porque el estado de ao 1953 por el matemtico:
una etapa se puede encontrar por:
A. Richard Bellman.
A. Una distribucin de probabilidad. B. Ergon Bolas.
B. El estado de la etapa anterior. C. George Dantzig.
C. Una distribucin determinstica. D. Ralph Gorgory
D. El estado de la etapa siguiente.

2) Cul de los siguientes problemas 5) Los problema resueltos por medio de la

utilizan la programacin dinmica programacin dinmica probabilstica tienen
probabilstica para su solucin? por lo general:

A. La mochila. A. Una nica solucin optima.

B. Ruta ms corta. B. Infinitas soluciones factibles.
C. Asignacin de horarios C. Una probabilidad de solucin.
D. Ganadora en las vegas. D. Soluciones enteras.

3) El desarrollo de un problema por medio

de la programacin dinmica probabilstica
tiene similitudes con el algoritmo:

A. Fuerza bruta.
B. Divide y vencers.
C. Voraz.
D. Backtracking.
 optimas al problema a resolver, siendo muchas
Pregunta A B C D veces valores fraccionarios.
1 X
2 X
3 X
4 X Tabla de Respuestas:
5 X
SOLUCION

1. A:
En el rea de investigacin de Operaciones, la
programacin dinmica probabilstica puede
determinar el estado de una etapa de un
problema por medio de una distribucin de
probabilidades.

2. B:
La programacin dinmica probabilstica nos
sirve para resolver problemas donde la solucin
sea una probabilidad y no necesariamente un
nmero entero, por lo que puede ser til en
problemas de azar.

3. D:
La programacin dinmica probabilstica, al
igual que la determinstico nos sirve para
resolver problemas por medio de sus problemas
de forma recursiva, como en el algoritmo divide
y vencers.

4. A:
El matemtico Richard Bellman invent
la programacin dinmica en 1953 que se
utiliza para optimizar problemas complejos que
pueden ser discreteados y secuencial izados.

5. C:
En la programacin dinmica probabilstica, al
resolver un problema se busca encontrar un
rango o probabilidad de posibles soluciones