Investigacin de

Operaciones II
UNIDAD 1. Programacin dinmica.
1.1. Caractersticas y ejemplos de modelos
TIPOS DE MODELOS

Modelos determinsticos: En estos
modelos, los valores de las variables no
se ven afectados por variaciones
aleatorias y se conocen con exactitud. Un
ejemplo es el modelo de inventarios
conocido como lote econmico.
1.1. Caractersticas y ejemplos de modelos
Modelos estocsticos o
probabilsticas: Los valores de las
variables dentro de un modelo estocstico
sufren modificaciones aleatorias con
respecto a un valor promedio; dichas
variaciones pueden ser manejadas
mediante distribuciones de probabilidad.
Un buen nmero de estos modelos se
pueden encontrar en la teora de lneas de
espera.
1.1. Caractersticas y ejemplos de modelos
Modelos dinmicos: La caracterstica de
estos modelos es el cambio que presentan
las variables en funcin del tiempo; son
ejemplo de stos los modelos de series de
tiempo, pronsticos y programacin
dinmica.
1.1. Caractersticas y ejemplos de modelos
Modelos estticos: En este tipo de
modelos no se maneja la variable tiempo,
esto es, representan a un sistema en un
punto particular del tiempo; son ejemplo
los modelos de programacin lineal.
1.1. Caractersticas y ejemplos de modelos
Modelos continuos: Son modelos en lo
que las variables pueden tomar valores
reales y manejarse mediante las tcnicas
de optimizacin clsica. Son ejemplos los
modelos para el estudio de fluidos,
intercambio de calor, etc.
1.1. Caractersticas y ejemplos de modelos
Modelos discretos: Las variables del
sistema toman valores slo en el rango de
nmeros enteros. Por ejemplo los
modelos que representan la produccin de
piezas en una empresa metal-mecnica.

1.1. Caractersticas y ejemplos de modelos
Independientemente de la clasificacin de
un modelo, existe una tendencia a
seleccionarlos dependiendo de ciertas
caractersticas, las cuales hacen ms
deseables algunos modelos sobre otros.
1.1. Caractersticas y ejemplos de modelos
La siguiente lista muestra las caractersticas
principales que debe tener todo modelo:

1. Confiabilidad
2. Sencillez
3. Bajo costo de desarrollo y operacin
4. Manejabilidad
5. De fcil entendimiento, tanto el modelo
como los resultados
6. La relacin costo-beneficio debe ser
positiva.
1.1. Caractersticas y ejemplos de modelos
Algunos ejemplos de modelos de P.D.

Al estudiar cada aplicacin ponga especial
atencin a los tres elementos bsicos de un
modelo de programacin dinmica.

1. Definicin de las etapas
2. Definicin de las alternativas en cada etapa
3. Definicin de los estados para cada etapa
1.1. Caractersticas y ejemplos de modelos
En general, de los tres elementos, la
definicin de estado suele ser la ms sutil.
Al investigar cada aplicacin (diferentes
ejemplos de modelos de P.D.), encontrar
til tener en cuenta las preguntas
siguientes:
1.1. Caractersticas y ejemplos de modelos
1. Qu relaciones vinculan entre s a las
etapas?
2. Qu informacin se necesita para tomar
decisiones factibles en la etapa actual
sin volver a examinar las decisiones
tomadas en las etapas anteriores?

1.2.1. Ejemplos de modelos de programacin
dinmica
PROGRAMACIN DINMICA
La programacin dinmica es una tcnica
matemtica til en la toma de una serie
de decisiones interrelacionadas.

Proporciona un procedimiento sistemtico
para determinar la combinacin ptima de
decisiones
1.2.1. Ejemplos de modelos de programacin
dinmica
En contraste con la programacin lineal,
no cuenta con una formulacin
matemtica estndar para el problema
de programacin dinmica, sino que se
trata de un enfoque de tipo general para
la solucin de problemas, y las ecuaciones
especficas que se usan se deben
desarrollar para que representen cada
situacin individual.
1.2.1. Ejemplos de modelos de programacin
dinmica

Entonces, se necesita cierto grado de
creatividad y un buen conocimiento de la
estructura general de los problemas por
medio de estos procedimientos.
1.2.1. Ejemplos de modelos de programacin
dinmica
Estas habilidades se pueden desarrollar
mejor mediante la exposicin de una gran
variedad de aplicaciones de programacin
dinmica y con el anlisis detallado de las
caractersticas comunes a todas estas
situaciones.
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos

1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos
1.1. Caractersticas y ejemplos de modelos