TRABAJO DE INVESTIGACION DE OPERACIONES


INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
(CRESUD SILTEPEC)


INGENIERIA INDUSTRIAL


QUINTO SEMESTRE


MATERIA:

INVESTIGACION DE OPERACIONES II


UNIDAD: 1


ACTIVIDAD: 1CUESTIONARIO Y EJERCICIO




ASESOR:
ING.EDUARDO CHANDOMI CASTELLANOS


TUTOR:
ING.FABIOLA MATUL PEREZ


ALUMNO MATRICULA

ELESVANREYNOL GALVEZ MUÑOZ 11270949L





SILTEPEC CHIAPAS FECHA DE ENTREGA 20 DE SEPTIEMBRE DEL 2013.

CUESTIONARIO
1. ¿QUÉ ES LA PROGRAMACIÓN DIMÁMICA?
La Programación Dinámica es unatécnica de programación que se emplea típicamente para resolver problemas de optimización en los cuales el problema principal se encuadra en varios subproblemas, solucionando cada uno de ellos y luegoligando las soluciones de una forma óptima.
2. ¿A QUÉ PROBLEMAS SE APLICA?
Esta técnica se aplica sobre problemas que a simple vista necesitan un alto coste computacional (posiblemente exponencial).3. ¿CUALES SON LOS SUBPROBLEMAS OPTIMALES?
La solución óptima a un problema puede ser definida en función de Soluciones óptimas a subproblemas de tamaño menor, generalmente de forma recursiva.4. ¿CUALES SON LOS SOLAPAMIENTO ENTRE SUBPROBLEMAS?
Al plantear la solución recursiva, un mismo problema se resuelve más de una vez.

5. ¿CUAL ES LA IDEA PRINCIPAL DE LA PD?
Es encontrar lasolución a los subproblemas y almacenarlos en alguna estructura (diccionario) para utilizarlas posteriormente.

6. ¿CUALES SON LOS ELEMENTOS QUE CONFORMAN LA RESOLUCION DE UN PROBLEMA MEDIANTE PD?
1.Principio de Optimalidad de Bellman
2. Definición Recursiva de la solución optima
3. Enfoque ascendente
4. Búsqueda solución optima

7. ¿QUE DICE EL PRINCIPIO DE OPTIMALIDAD DE BELLMAN?
“Unasecuencia óptima de decisiones que resuelve un problema debe cumplir la propiedad de que cualquier subsecuencia de decisiones debe ser también optima respecto al subproblema que resuelve”.

8. ¿CUALES...