Modelo de programacion lineal Metodo simplex Metodo de la gran M Metodo del transporte Resolucion de ejercciciosFull description
MANUAL DE INVESTIGACIÓN DE OPERACIONES II
CATEDRÁTICO: m. c. RAÚL LEONEL GUZMÁN SAMPAYO. REALIADO POR: CASTRO OCHOA AGUSTIN. ELIZALDE RAMIREZ FERNANDO. RODRIGUEZ MARTINEZ JOAQUIN C. SONI SANTOS IRIS ABRIL. ESPECIALIDAD: INGENIERA INDUSTRIAL PERIODO: AGOSTO!DICIEMBRE "##$ CERRO AZUL% VER.
ÍNDICE UNIDAD I:
PROGRAMACIÓN DINÁMICA
1.1 Características de la programación dinámica: etapas, estados,
fórmula recursiva, programación en avance y retroceso…….. .........................4 1.2 Algunos modelos de ejemplos de Programación inámica………………...! 1.3 Programación dinámica determinística……………………………………..…" 1.4 Programación dinámica pro#a#ilística………………………………….……..$ 1.5 Pro#lema de dimensionalidad de Programación inámica…………………$ %jercicios resueltos……………………………………………………………..…..&' %jercicios propuestos……………………………………………………………..…(&
UNIDAD II: TEORÍA DE COLAS (.& )ntroducción y casos de aplicación……………………………………………(4 (.( efiniciones características y suposiciones………………………………….(4 (.* +erminología y notación. …………………………………………………..…..(! (.4 Proceso de nacimiento y muerte odelos Poisson. ……………………………………………………………....(" (.- n servidor, fuente finita, cola finita. ……………….…………………………($ (.! n servidor, cola infinita, fuente infinita…………………………………….…*' (." /ervidores m0ltiples, cola infinita, fuente infinita. ……………………………*( (.$ /ervidores m0ltiples, cola finita, fuente finita. ……………………………..…*4 %jercicios resueltos…………………………………………………………………..*! %jercicios propuestos……………………………………………………………..…4'
UNIDAD III:
TEORÍA DE DECISIÓN
*.& Características generales de la teoría de decisiones. ……………………..4* *.( Criterios de decisión determinísticos y pro#a#ilísticos……………………..44 *.* 1alor de la información perfecta. ……………………………………………..4*.4 2r#oles de decisión. …………………………………………………………...4! *.- +eoría de dualidad. ………………………………………………………….…4" *.! ecisiones secuenciales. ………………………………………………….…..43 *." Análisis de sensi#ilidad. …………………………………………………...…..43 %jercicios resueltos…………………………………………………………………..-& %jercicios propuestos………………………………………………………………..--
UNIDAD IV: CADENAS DE MARKOV 4.& )ntroducción. …………………………………………………………………….-$ 4.( ormulación de las cadenas de ar5ov. ……………………………….……-$
2
ÍNDICE UNIDAD I:
PROGRAMACIÓN DINÁMICA
1.1 Características de la programación dinámica: etapas, estados,
fórmula recursiva, programación en avance y retroceso…….. .........................4 1.2 Algunos modelos de ejemplos de Programación inámica………………...! 1.3 Programación dinámica determinística……………………………………..…" 1.4 Programación dinámica pro#a#ilística………………………………….……..$ 1.5 Pro#lema de dimensionalidad de Programación inámica…………………$ %jercicios resueltos……………………………………………………………..…..&' %jercicios propuestos……………………………………………………………..…(&
UNIDAD II: TEORÍA DE COLAS (.& )ntroducción y casos de aplicación……………………………………………(4 (.( efiniciones características y suposiciones………………………………….(4 (.* +erminología y notación. …………………………………………………..…..(! (.4 Proceso de nacimiento y muerte odelos Poisson. ……………………………………………………………....(" (.- n servidor, fuente finita, cola finita. ……………….…………………………($ (.! n servidor, cola infinita, fuente infinita…………………………………….…*' (." /ervidores m0ltiples, cola infinita, fuente infinita. ……………………………*( (.$ /ervidores m0ltiples, cola finita, fuente finita. ……………………………..…*4 %jercicios resueltos…………………………………………………………………..*! %jercicios propuestos……………………………………………………………..…4'
UNIDAD III:
TEORÍA DE DECISIÓN
*.& Características generales de la teoría de decisiones. ……………………..4* *.( Criterios de decisión determinísticos y pro#a#ilísticos……………………..44 *.* 1alor de la información perfecta. ……………………………………………..4*.4 2r#oles de decisión. …………………………………………………………...4! *.- +eoría de dualidad. ………………………………………………………….…4" *.! ecisiones secuenciales. ………………………………………………….…..43 *." Análisis de sensi#ilidad. …………………………………………………...…..43 %jercicios resueltos…………………………………………………………………..-& %jercicios propuestos………………………………………………………………..--
UNIDAD IV: CADENAS DE MARKOV 4.& )ntroducción. …………………………………………………………………….-$ 4.( ormulación de las cadenas de ar5ov. ……………………………….……-$
2
4.* Procesos estocásticos. …………………………………………………….…!' 4.4 Propiedad ar5oviana de primer orden. ……………………………………!' 4.- Pro#a#ilidades de transición estacionarias de un solo paso……………...!& 4.! Pro#a#ilidades de transición estacionarias de n pasos…………………...!* 4." %stados a#sor#entes. …………………………………………………………!4 4.$ Pro#a#ilidades de transición estacionarias de estados esta#les. +iempos de primer paso. ………………………………………………….!%jercicios resueltos…………………………………………………………………!! %jercicios propuestos………………………………………………………………"(
UNIDAD V: OPTIMIZACIÓN DE REDES -.& +erminología……………………………………………………………………"-.( Pro#lema de la ruta más corta. 6edes cíclicas y acíclicas. ………………"" -.* Pro#lema del ár#ol de mínima e7pansión. …………………………………$' -.4 Pro#lema de flujo má7imo. …………………………………………………...$& -.- Pro#lema de flujo de costo mínimo. ………………………………………...$* -.! Programación lineal en teoría de redes. ……………………………………$! -." so de programas de computación. ……………………………………..…$$ %jercicios resueltos……………………………………………………………..….3%jercicios propuestos……………………………………………………………..&'* 8i#iliografía………………………..………………………………………………..&'-