INSTITUTO UNIVERSITARIO POLITECNICO

“SANTIAGO MARIÑO”
EXTENSION SAN CRISTOBAL
SEMESTRE 2014-2

Investigación de Operaciones II. Final III Corte (10%)

Fecha: ____________________
Nombre Completo: ________________________________________________________________
Nº de cedula: _____________________________________________________________________
Escuela: _________________________________________________________________________

I PARTE ( 2.5 puntos)

A continuación se presentan una serie de enunciados sobre la programación no lineal y programación dinámica,
seleccione si es verdadero o falso y de ser falsa justifique la selección
V F
a. En la programación dinámica, el problema no se puede dividir en etapas
b. El método de programación no lineal es un método grafico que apoya el
análisis de rutas
c. La programación de recursos es un parámetro exclusivo de la programación
no lineal
d. La programación geométrica y cuadrática es clásica de la programación
dinámica
e. Una de las características de la programación dinámica es la toma de
decisiones en secuencia

II PARTE ( 5 puntos)
Se presentan dos columnas que se corresponden entre sí. Seleccione la combinación que usted
considere relacionada.
Cada etapa tiene un numero de estados asociados a ella Una de las clasificaciones de la programación
dinámica
Optimizando en una forma total su eficiencia y/o su Tipos en que se encuentran la programación no
efectividad lineal

La programación de recursos es determinante en la Característica de la programación dinámica

elaboración de propuestas proyectivas

Los métodos de Wolfe y geométrica son utilizados con No es necesario la utilización de métodos
frecuencia en la programación no lineal gráficos pues la función matemática ayuda por si
sola a encontrar las respuestas

Las variables utilizadas pueden expresarse en términos Uno de los aspectos más resaltantes de la
matemáticos con potencias positivas programación recursiva.

III PARTE (2.5 puntos)

Defina en sus palabras la siguiente terminología
a. Ruta
b. Programación recursiva
c. Sub problema
d. PNL
e. Restricción
Elaborado por: Ing. Darliz Castillo