Investigación de Operaciones I
Plan de asignatura 2012-2
Identificación NIVEL: Pregrado CÓDIGO MATERIA: 802601 PROGRAMA: Ingeniería Industrial PRERREQUISITOS: Programación linealContexto dentro del proceso de formación
CAMPO DE FORMACIÓN
FUNDAMENTACIÓN FORMACIÓN PROFESIONAL ELECTIV
A X FORMACIÓN HUMANÍSTI CA FORMACIÓ N CIENTÍFIC A FORMACIÓ N TRONCAL APOYO PROFESION AL FORMACIÓN INSTRUMENT AL PROFUNDIZACI ÓN O ÉNFASIS X Perfil de la asignatura AIG AG AI G DS ELECTIVO X
Propósito de formación de la asignatura
DESDE EL ANÁLISIS
Proceso mediante el cual se descomponen los problemas presentados en las organizaciones con el fin de identificar las variables de interés y los posibles estados de las mismas, así como sus implicaciones, éstas últimas fundamentales para la toma de decisiones.
DESDE LA INNOVACIÓN
A partir de los resultados del ANÁLISIS, se proponen estrategias para mejorar el desempeño esperado de los sistemas estudiados
DESDE LA GESTIÓN
A partir de los resultados del ANÁLISIS, con las estrategias propuestas, se cuenta con la información base para la toma de decisiones, integrando los recursos y los resultados esperados para el cumplimiento de los objetivos de la organización.
129
130
Áreas Clave de Evaluación
Identificación de conocimientos asociados a las competencias
ID COMPETENCIAS RELACIONADAS CONOCIMIENTOS ASOCIADOS
[12
] Capacidad Creativa Modelamiento de problemas como procesos estocásticos
[13 ]
Capacidad para identificar, plantear y resolver problemas de la ingeniería
Identificación de estrategias a seguir a partir de la interpretación de probabilidades de estado estable, de procesos Markovianos de decisión en etapa finita e infinita, así como de las medidas de desempeño de las líneas de espera y de los costos asociados
[14
] Capacidad para tomar decisiones Competencia resultado
[29 ]
Uso de técnicas, habilidades y herramientas necesarias para dirigir la práctica de la ingeniería
Probabilidades de estado estable, cadenas absorbentes de Markov, modelos generales de teoría de líneas de espera [32
]
Diseño y gestionar requerimientos de recursos, servicios e información del sistema productivo
Análisis de líneas de espera, procesos Markovianos de decisión y análisis de costos asociados
[13 ]
Capacidad para identificar, plantear y
resolver problemas de la ingeniería Competencia resultado
Definición de Áreas Clave de Evaluación
ID NOMBRE DEL ACE CONOCIMIENTOS Y HABILIDADES PESO
1 Fundamentos Básicos y
modelamiento
Identificación de variables aleatorias y estados de una cadena de Markov
60% Clasificación de estados y cadenas de Markov
Clasificación y planteamiento de procesos de decisión de Markov
Identificación y clasificación de modelos de líneas de espera
Características de las redes de Jackson
2 Métodos de solución e interpretación
de resultados
Ecuaciones de Chapman-Kolmogorov – Probabilidades de estado estable
40% Tiempos de primera pasada
Matriz fundamental de Markov
Iteración de políticas, enumeración exhaustiva y análisis de políticas
Medidas de desempeño de líneas de espera y su interpretación económica
Plan de contenidos sintético por ACE (o “Syllabus”)
ACE CONTENIDO
Fundamentos Básicos y modelado
Identificación de variables aleatorias y estados de una cadena de Markov
MÓDULO 1 Cadenas de Markov
Clasificación de estados y cadenas de Markov
Clasificación y planteamiento de procesos de decisión de Markov Métodos de
solución e
Ecuaciones de Chapman-Kolmogorov – Probabilidades de estado estable
131
ACE CONTENIDO
interpretación de resultados
Tiempos de primera pasada Matriz fundamental de Markov
Iteración de políticas, enumeración exhaustiva y análisis de políticas
ACE CONTENIDO
Fundamentos Básicos y modelado
Identificación y clasificación de modelos de líneas de espera
MÓDULO 2 Teoría de líneas de espera
Características de las redes de Jackson Métodos de
solución e interpretación de resultados
Medidas de desempeño de las líneas de espera asociadas al tiempo Medidas de desempeño de las líneas de espera asociadas a la cantidad de clientes
Interpretación económica de las medidas de desempeño y estrategias de mejora de las mismas
Evaluación del curso
Planeación de escenarios de evaluación
ACE
PRIMER CORTE SEGUNDO CORTE TERCER CORTE
30% 30% 40%
QUIZ 1 TRAB 1 PARC 1 QUIZ 2 TRAB 2 PARC 2 QUIZ 3 TRAB 3 FINAL
FUNDAMENTOS BÁSICOS Y MODELADO X X X X X X MÉTODOS DE SOLUCIÓN E INTERPRETACIÓN DE RESULTADOS X X X X X X X
(*) Nota: salvo expresa indicación del profesor, en esta asignatura todas las instancias de evaluación contienen las dos ACE definidas.
Escala de valoración del desarrollo alcanzado por el estudiante en cada ACE
ACE VALOR CRITERIO DE VALORACIÓN
FUNDAM E NT O S B ÁSI C OS Y MO DE L A DO 5
Identifica los conceptos básicos asociados a los procesos estocásticos y a las cadenas de Markov / líneas de espera y los aplica adecuadamente en contextos diferentes a los estudiados
4 Identifica los conceptos básicos asociados a los procesos estocásticos y a las cadenas de Markov / líneas de espera y los aplica adecuadamente en el modelado de problemas 3 Identifica los conceptos básicos asociados a los procesos estocásticos y a las cadenas de
Markov / líneas de espera y los interpreta adecuadamente
2 Identifica los conceptos básicos asociados a los procesos estocásticos y a las cadenas de Markov / líneas de espera, pero los interpreta erróneamente
1 No conoce los conceptos básicos asociados a los procesos estocásticos / líneas de espera
MÉTO DOS DE SOLU
C IÓN E INT E R PR E TA C IÓN DE RE SUL T ADOS
5 Propone estrategias de mejora a partir de la interpretación de los resultados 4 Conoce y domina el método de solución y los aplica en el contexto adecuado
132
3 Conoce y domina el método de solución pero lo aplica en contextos equivocados 2 Conoce el método de solución pero no posee dominio del mismo y lo aplica en contextos
equivocados
1 No conoce el método de solución
(*) Nota: para el caso en que en cada escenario de evaluación requiera una escala de valoración particular, la misma debe quedar por escrito en este documento.
Programación del curso Planeación por sesiones
SESIÓN N° TEMA ESTRATEGIA DIDÁCTICA HORAS TOTALES DE TRABAJO
DEL ESTUDIANTE RECURSOS PRES. INDEP.
1 Introducción. Importancia y pertinencia CM-T 2 -- Bibliografía
2
Definición y representación de las cadenas de Markov, clasificación de los estados de las cadenas de Markov y cadenas ergódicas
CM-T 2 2 Bibliografía
3 Modelamiento de problemas como cadenas de Markov CM-T 2 6 Bibliografía
4
Modelamiento de problemas como cadenas de Markov CM-T 2 6 Bibliografía
5 PRIMER PARCIAL -- 2 -- Elementos de
escritura 6 Probabilidades de estado estable y su interpretación CM-T 2 5 Bibliografía
7 Probabilidades de estado estable y su interpretación CM-T 2 5 Bibliografía
8 Tiempos de primera pasada y su interpretación CM-T 2 3 Bibliografía
9 Cadenas de Markov absorbentes CM-T 2 6 Bibliografía
10 Cadenas de Markov absorbentes CM-T 2 6 Bibliografía
11 SEGUNDO PARCIAL -- 2 -- Elementos de
escritura
12
Procesos de decisión de Markov de etapa finita e infinita
CM-T 2 5 Bibliografía
13
Teoría de líneas de espera. Conceptos fundamentales y
medidas de desempeño, M/M/1 CM-T 2 5 Bibliografía
14 Modelos de teoría de líneas de espera capacitados CM-T 2 5 Bibliografía
15 Modelos de líneas de espera con varios servidores CM-T 2 5 Bibliografía
16 Redes de Jackson CM 2 5 Bibliografía
HS. TOTALES TRABAJO
HS. TOTALES TRABAJO
133
PRESENCIAL INDEPENDIENTE
TOTAL HORAS DE LA ASIGNATURA 32 64
TOTAL HORAS DE TRABAJO DEL ESTUDIANTE EN EL SEMESTRE 96
TOTAL SEMANAS DEL CICLO ACADÉMICO 16
NÚMERO DE CRÉDITOS DE LA ASIGNATURA 2
Cronograma nominal
Horário de la asignatura (2012-2): Dias martes, de 16h00 a 18h00
FECHAS PREVISTAS PARA LAS SESIONES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 SEM 31 DE JULIO SEM 7 DE AGOS SEM 14 DE AGOS SEM 21 DE AGOS SEM 28 DE AGOS SEM 4 DE SEPT SEM 11 DE SEPT SEM 18 DE SEPT SEM 25 DE SEPT SEM 2 DE OCT SEM 9 DE OCT SEM 16 DE OCT SEM 23 DE OCT SEM 30 DE OCT SEM 6 DE NOV SEM 13 DE NOV Recursos Bibliografia general (*)
AUTORES TÍTULO AÑO EDITORIAL DISPONIBILIDAD
Biblioteca Digital Hamdy Taha Investigación de Operaciones 2000 Prentice Hall X
Hiller and Lieberman Investigación de Operaciones 2001 Mc Graw Hill X X
Winston Wayne L. Investigación de operaciones 2005 Thomson Editores X
Bibliografía de consulta(*)
AUTORES TÍTULO AÑO EDITORIAL DISPONIBILIDAD
Biblioteca Digital Juan Prawda Witenberg Métodos y Modelos de Investigación de
operaciones 1996
Limusa
X Richard Bronson Investigación de operaciones 1990 Mc Graw Hill X
Eppen G.D, et al. Investigación de Operaciones en la Ciencia
Administrativa 2000
Pearson Prentice Hall X Ronald L. Radin Optimization in operations research 2000 Prentice-Hall X
(*) Otros autores: consultar al profesor.
Software Excel
134