Investigacin de Operaciones II

UNIDAD 1. Programacin dinmica.

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:
Confiabilidad Sencillez Bajo costo de desarrollo y operacin Manejabilidad De fcil entendimiento, tanto el modelo como los resultados La relacin costo-beneficio debe ser positiva.

1. 2. 3. 4. 5. 6.

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. Definicin de las etapas Definicin de las alternativas en cada etapa Definicin de los estados para cada etapa

1.

2.
3.

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

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.

1.1. Caractersticas y ejemplos de modelos

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.2.1. Ejemplos de modelos de programacin dinmica

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