7/23/2019 Temario IO 2

1/1

Temario Investigacin de Operaciones II

1. Programacin Dinmica1.1. Caractersticas de los problemas de programacin dinmica1.2. Ejemplos de modelos de programacin dinmica

1.3. Programacin dinmica determinista1.4. Programacin dinmica probabilista1.5. Uso de programas de computacin

2. Lneas de espera2.1. ntroduccin! terminologa! notacin " casos de aplicacin2.2. Proceso de nacimiento " muerte #modelos Poisson$2.3. Poblacin in%inita un ser&idor! cola in%inita2.4. Poblacin %inita un ser&idor! cola %inita2.5. Poblacin in%inita ser&idores m'ltiples! cola in%inita2.(. Uso de programa de computacin #incluir los dems casos$

3. Teora de decisiones3.1. Caractersticas generales3.2. Criterios de decisin deterministas " probabilistas3.3. )alor de la in%ormacin per%ecta3.4. *rboles de decisin3.5. +eora de utilidad3.(. *nlisis de sensibilidad3.,. Uso de so%t-are

4. Cadenas de Marov

4.1. ntroduccin a las cadenas de ar/o&4.2. Probabilidad de transiciones estacionarias de n pasos4.3. Estado estable4.4. Estados absorbentes4.5. Uso de so%t-are

!. Optimi"acin de redes5.1. +erminologa5.2. Problema de la ruta ms corta5.3. Problema de rbol de mnima e0pansin5.4. Problema de %lujo m0imo

5.5. Problema de %lujo de costo mnimo5.(. Uso de so%t-are