• Author / Uploaded
• Jackson Cardenas

Citation preview

PROGRAMACION DINAMICA DETERMINISTICA

4. La programacion dinamica deterministica se caracteriza por:

1. La programacion dinamica deterministica soluciona problemas que:

A. Dar soluciones dicotomicas e infactibles. B. El conjunto de soluciones de las etapas, genera la solucion del problema global; no existe una formulacion general, pero si un metodo de solucion especifico. C. Nos da el conjunto de soluciones del problema, no existe una formulacion general, pero si un metodo de solucion especifico. D. Sus soluciones son dicotomicas, pero no tiene un metodo de solucion especifico E. Dar soluciones infactibles.

A. Sirven para la selección de personal B. Son de transporte C. No se pueden subdividir D. Manejan inversiones en el exterior. E. Estan divididos en etapas Razón: En la PDD el problema se divide en etapas en las cuales se debe cumplir una política de desición y principio de óptimo

2. Los pasos a seguir para solucionar un problema de programacion dinámica deterministica son: A. Planteamiento de la solucion como una sucesion de divisiones, hacer la funcion de la forma f(x)/g(x) B. Planteamiento de la solucion como una sucesion de decisiones, y definicion recursiva de la solucion. C. Hacer la funcion como suma de dos funciones. D. Plantear una funcion mas simple y resolver por programacion entera. E. Definir recursivamente la funcion y resolver por simplex Razón: No existe un algoritmo para la solución de esto problemas pero si hay una guia consistente en plantear la solución, definición recursiva, calculo de la solución y construcción de la solución.

3. cada etapa en la programacion dinamica deterministica se caracteriza por: A. Cada etapa debe cumplir con el principio de optimo y la decision de una etapa i se basa en la solucion de la etapa anterior (i-1) B. Dar soluciones dicotomicass C. Dar soluciones no factibles D. Para tomar la decision de la siguiente etapa se debe cumplri el principio optimo. E. No se parece a ninguna otra programación Razón: Condiciones de la PDD es que cada etapa define su política de desición, debe cumplir con un principio único de óptimo y la decision de una etapa esta basada en la etapa anterior

Razón: No existe método alguno conocido pero si se sugiere seguir una secuencia de pasos los cuales conlevan a la solución del problema.

5. La programacion dinamica deterministica busca: A. Una funcion recurrente para resolver el problema por otros metodos B. Una solucion no optima al problema. C. Encontrar el optimo si la funcion es concava. D. Una funcion recurrente para la solucion del problema y Minimizar el problema en etapas para hacerlo mas facil de resolver. E. Simplificar el problema para resolverlo por el metodo simplex Razón: Busca minimizar el problema utilizando una función recurrente y dividir el problema en etapas para asi hacerlo más facil de solucionar.

A 1 2 3 4 5

B

C

D

E X

X X X X

GRUPO 1

RichardMontilla 20031020121 Jorge Riveros 20041020039 Juan David Franco 20042020031 Miguel Mojica 20042020060 BIBLIOGRAFIA: Investigación de Operaciones 5ª. Ed. Hamdy A: Taha. REFERENCIAS: http://www.virtual.unal.edu.co/cursos/sedes/maniza les/4060014/docs_curso/Capitulo %20VI/binario.htm