Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
Código de carrera: 060710
Nombre del curso: Investigación de Operaciones y sus aplicaciones
Código del curso: EIF-412-20
NRC: 50208
Créditos: 3
Nivel: Pregrado y grado
Periodo lectivo: II Ciclo 2023
Naturaleza: Teórico-Práctica
Modalidad: Presencial
Horas presenciales: 4
Horas de estudio independiente: 4
Horas totales semanales: 8
Horario: Grupo 20: L de 3:00 pm a 5:00 pm y J de 3:00 pm a 5:00 pm
Horario atención a estudiante: Lunes de 1:00 pm a 3:00 pm
Requisitos: EIF 206: Programación III, MAT 005: Álgebra Lineal, MAT 006:
Probabilidad y Estadística para Informática.
Asistencia: La obligatoriedad de asistencia presencial de los estudiantes a
los cursos deberá estar indicada en el respectivo programa del
curso, fundamentada en la naturaleza y enfoque metodológico
del mismo.
Nombre del docente: Esteban Martínez Porras
Firma de docente: ________________________
Firma Coordinación Académica Sede Interuniversitaria de Alajuela: _________________________________
1
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
“En esta Universidad nos comprometemos a prevenir, investigar y sancionar el hostigamiento
sexual entendido como toda conducta o comportamiento físico, verbal, no verbal escrito, expreso
o implícito, de connotación sexual, no deseado o molesto para quien o quienes lo reciben,
reiterado o aislado. Si usted está siendo víctima de hostigamiento diríjase a la Fiscalía de
Hostigamiento Sexual de la UNA o llame al teléfono: 2277-3961”.
DESCRIPCIÓN DEL CURSO:
La investigación de operaciones puede definirse como el método científico aplicado a la solución de
problemas y a la toma de decisiones por parte de la gerencia. Esto conlleva a la construcción de un
modelo simbólico (usualmente matemático) que extrae los elementos esenciales de un problema de
decisión de la vida real que es inherentemente complejo e incierto, de tal manera que se pueda
optimizar una solución importante para los objetivos del tomador de decisiones. Además, se debe
examinar y analizar las relaciones que determinan las consecuencias de la decisión y comparar el mérito
relativo de acciones alternas con los objetivos del tomador de decisión. Esto se consigue normalmente al
desarrollar una técnica de decisión que incluya teoría matemática, si es necesario, y que conduzca a un
valor óptimo basado en los objetivos del tomador de decisiones.
OBJETIVO GENERAL:
Se pretende con este curso que el estudiante estudie, conozca y aplique las principales técnicas de
modelado y solución de problemas del área de investigación de operaciones, y que pueda, a partir de él,
aplicar el conocimiento adquirido en la resolución de problemas que requieran de dichas técnicas. La
práctica consiste en la elaboración de trabajos programados que involucren su uso.
OBJETIVOS ESPECÍFICOS:
Al finalizar el curso el estudiante será capaz de:
• Tener una perspectiva de lo que es la investigación de operaciones y cómo puede mejorar la
toma de decisiones gerenciales.
• Entender el concepto de modelaje, los diferentes tipos de modelos que pueden constituirse y la
naturaleza y desarrollo de un modelo matemático.
• Entender los cinco pasos más importantes en investigación de operaciones:
a) definición de un problema,
b) construcción de un modelo,
c) solución del modelo,
d) validación del modelo e,
e) implementación.
• Ver cómo se construye un modelo.
• Identificar las ideas fundamentales de la metodología y las técnicas de investigación de
operaciones.
• Aplicar las técnicas de optimización y modelos matemáticos para el análisis del comportamiento
de ciertos procesos estocásticos de servicio.
HABILIDADES y DESTREZAS:
En el contexto de Investigación de Operaciones, el estudiante al terminar el curso debes ser capaz de:
2
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
• Resolver problemas de programación lineal utilizando el método gráfico y usando software
especializado para este hecho.
• Resolver problemas simples de programación usando Mathematica
• Visualizar objetos y superficies geométricas; así como funciones de una y varias variables
utilizando Graphing Calculator.
• Modelar problemas de programación lineal, implementación en software, resolución e
interpretación de la región y solución obtenida.
• Modelar problemas de teoría de inventarios, implementación en software, resolución e
interpretación.
• Modelar problemas de teoría de colas, implementación en software, resolución e interpretación.
• Modelar problemas de simulación, implementación en software, resolución e interpretación.
• Trabajar adecuadamente en equipos de trabajo, asumiendo sus roles y responsabilidades y
resolviendo adecuadamente los conflictos.
• Evaluar su proceso de aprendizaje y el de sus compañeros de grupo.
• Tomar decisiones referentes a su proceso de aprendizaje y reflexionar acerca del mismo.
CONTENIDOS:
Introducción: orígenes y naturaleza de la investigación de operaciones.
Programación Lineal. Ejemplos. Modelo de Programación Lineal. Solución gráfica de un problema de
Programación Lineal. El método Simplex. Teoría de dualidad y Análisis de sensibilidad. Interpretación
económica de la dualidad. Método dual Simplex. Papel de la teoría de dualidad en el análisis de
sensibilidad. Esencia del análisis de sensibilidad. Aplicación del análisis de sensibilidad.
Teoría de Inventarios. Modelo general de Inventario. Conceptos de inventario. Utilidad. Diversos
modelos de inventario. Modelos estáticos de lote óptimo. Modelo de lote óptimo. Inventario de seguridad.
Demanda variable.
Teoría de Colas. Elementos de un modelo de colas. Papel de la distribución exponencial. Modelos de
nacimiento y muerte. Modelo de nacimiento puro. Modelo de muerte puro. Modelos de Colas de Poisson
generalizados. Colas especializadas de Poisson. Medidas de rendimiento de estado estable. Modelo de
un solo servidor. Modelo de servidores múltiples. Modelos de decisión de colas. Modelos de costos.
Modelo de nivel de aspiración.
Simulación. Generación de números aleatorios. Conceptos generales de simulación. Simulación por
eventos y por intervalos de tiempo.
METODOLOGÍA:
Para el logro de los objetivos del presente curso, se propone un abordaje de los contenidos mediante:
Presentaciones magistrales a cargo del profesor.
Lograr que el estudiante reconozca la aplicabilidad de los contenidos del curso en la informática.
Desarrollo de ejercicios teórico-prácticos y aplicados de los diversos contenidos del curso
investigación de operaciones que se relacionen con la informática de forma individual y grupal.
3
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
Realización de diversas actividades (quices!!) que permitan facilitar y/o comprobar una
asimilación más propicia de cada una de las unidades temáticas.
Promoción de una investigación constructiva en los estudiantes, de tal manera que éstos brinden
aportes al aprendizaje propio y de los demás y, construyan sus propias soluciones a algunos
problemas planteados.
El curso inicia con el uso de los programas Mathematica y Graphing Calculator. Estas herramientas se
usarán durante todo el período lectivo. Para ello se hará uso de un Laboratorio. Los temas se abordarán
normalmente en tres etapas: una introducción teórica que justifique la técnica de investigación de
operaciones que se esté estudiando, un grupo de ejemplos ilustrativos que evidencien las bondades de
la técnica y una implementación ya sea en Mathematica o en Graphing Calculator.
El estudiante contará además con apoyos digitales a través de la plataforma virtual. Esta herramienta,
como se sabe, permitirá dar un seguimiento más apropiado al curso.
Papel del Estudiante:
Mediante las actividades realizadas en el aula y como parte de las horas de estudio
independiente se promueve que el estudiante sea proactivo, independiente y propositivo en el
cumplimiento de sus responsabilidades académicas en el curso y que muestre, en todas sus acciones
académicas, una conducta ética, en acuerdo con las normas establecidas por la Universidad Nacional.
Papel de la cátedra:
La cátedra del curso utiliza el aula virtual como medio de comunicación, apoyo, y consulta para
estudiantes y profesores. Todos los estudiantes tendrán acceso a material de la cátedra, así como a
actividades, tiempos de consulta y materiales diseñados por cada uno de los profesores y a la
comunicación directa con la coordinación. La información sobre exámenes, asignación de aulas o
cualquier comunicación importante se hará a través de la misma. Es responsabilidad del estudiante
revisar regularmente el aula virtual para mantenerse informado de las actividades del curso. Por todas
estas razones se recomienda desde la coordinación de la carrera, que todos los estudiantes hagan uso
de la misma.
EVALUACIÓN
• (30%) Actividades que comprueban aprendizaje. Anunciadas por su respectivo profesor.
(Min. 6 actividades)
• (35%) I examen parcial. Uso de software, naturaleza de la IO y Programación Lineal (problemas
de dos o más variables). Programación lineal (casos especiales de programaciones lineales,
análisis de sensibilidad, teoría de dualidad).
• (35%) II examen parcial. Teoría de inventarios. Teoría de colas y Teoría de Simulación
TOTAL (NA) 100%
Nota. Queda a criterio del profesor el efectuar una entrevista de verificación posterior a cada evaluación.
Esta podrá ser para todo el grupo o para algunos estudiantes escogidos aleatoriamente. La entrevista
pretende determinar si el estudiante fue efectivamente el que realizó la evaluación y permite al profesor
variar la calificación de la evaluación en cuestión.
4
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
Para cada tema se efectuarán algunas actividades que permitan modelar e implementar en software las
técnicas usadas. Los exámenes (hasta donde se pueda) serán apoyados con computadora y estarán
basados fuertemente en los ejemplos vistos en clase y las actividades asignadas. Se propone incorporar
un rubro evaluativo que apoye la iniciativa de la comisión de investigación en cuanto a solicitar a los
estudiantes un trabajo que propicie la investigación de acuerdo con su nivel.
La suma de los porcentajes obtenidos por el estudiante en los rubros anteriores determina su nota de
aprovechamiento (NA), si esta es superior o igual a 70% el estudiante aprueba el curso. Dado que el
curso requiere del uso de laboratorio no hay examen extraordinario.
CRONOGRAMA DE ACTIVIDADES:
Recursos
Tipo de Contenidos /
# Fecha Actividades didácticos
sesión Aprendizajes integrales
requeridos
31 de julio al Lectura de la carta
1 Presencial Presentación del Curso. Carta al Estudiante.
04 de agosto del estudiante.
Formulario de
Recolección de recolección de firmas
firmas de de aprobación carta al
aprobación. estudiante.
Uso de Mathematica (Pág. 5 Exposición a cargo Presentación diseñada
-79) del docente. por el docente.
Uso de Mathematica (Pág.
80- 121)
7 al 11 de Exposición a cargo Presentación diseñada
2 Presencial
agosto del docente. por el docente.
Uso de Graphing Calculator
(Pág. 123- 157)
Actividad 1
Presencial Naturaleza de la IO (Pág.
14 al 18 de 159- 162, finalizar) Exposición a cargo Presentación diseñada
3
agosto Programación lineal (Pág. del docente. por el docente.
165- 188)
Material didáctico
facilitado por el
docente.
Exposición a cargo
21 al 25 de Programación lineal (Pág. Presentación diseñada
4 Presencial del docente.
agosto 189-200) por el docente.
Actividad 2
28 de agosto al Programación lineal (Pág.
Exposición a cargo Presentación diseñada
5 1 de Presencial 213- 223)
del docente. por el docente.
septiembre
5
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
Material didáctico
facilitado por el
docente.
Programación lineal (Pág.
4 al 8 de Exposición a cargo Presentación diseñada
6 Presencial 223- 234)
septiembre del docente. por el docente.
Práctica
supervisada por el Material didáctico
11 al 15 de
7 Presencial Repaso Examen docente. facilitado por el
septiembre
docente.
Actividad 3
18 al 22 de Enunciado
8 Presencial I examen parcial
septiembre examen N.1
24 al 29 de Teoría de inventarios (Pág. Exposición a cargo Presentación diseñada
9 Presencial
septiembre 237- 245) del docente. por el docente.
Material didáctico
facilitado por el
docente.
2 al 6 de Teoría de inventarios (Pág. Exposición a cargo Presentación diseñada
10 Presencial
octubre 245- 252) del docente. por el docente.
Actividad 4
Semana
Universitaria
9 al 13 de Teoría de inventarios (Pág. Presentación diseñada
11 Presencial
octubre 252- 259) por el docente.
Exposición a cargo
del docente.
Practica Material didáctico
supervisada por el facilitado por el
docente. docente.
16 al 20 de Teoría de colas (Pág. 259- Exposición a cargo Presentación diseñada
12 Presencial
octubre 265) del docente. por el docente.
Actividad 5
23 al 27 de Teoría de colas (Pág. 266- Exposición a cargo Presentación diseñada
13 Presencial
octubre 270) del docente. por el docente.
Práctica
Material didáctico
supervisada por el
facilitado por el
docente.
docente.
30 de octubre
Teoría de colas (Pág. 271- Exposición a cargo Presentación diseñada
14 al 3 de Presencial
274) del docente. por el docente.
noviembre
Actividad 6
6 al 10 de Teoría de simulación (Pág. Exposición a cargo Presentación diseñada
15 Presencial
noviembre 275-305) (Fin Lec.) del docente. por el docente.
6
Universidad Nacional
Sede Interuniversitaria de Alajuela
Escuela de Informática
Carrera Ing.Sistemas de Información
Práctica Material didáctico
supervisada por el facilitado por el
docente. docente.
Enunciado
13 al 17 de examen N.2
16 II Examen Parcial
noviembre (Entrega del
artículo)
ESPECIFICACIONES GENERALES:
Si el estudiante no presenta los trabajos en la fecha y hora indicadas por el profesor basado en el
cronograma del curso, por cada día que pase perderá 10% de la nota del trabajo correspondiente.
En caso de corroborarse algún fraude en la aplicación de alguna evaluación escrita o en la
documentación, algoritmos o implementación de las actividades, la Escuela de Informática aplicará las
sanciones establecidas en el reglamento interno de la Universidad Nacional.
El horario disponible para la atención a estudiantes debe ser consultado con cada profesor. La
asistencia oportuna y comprometida del estudiante a estas horas de consulta, le permitirá obtener del
docente en este espacio: orientación en trabajos asignados durante todo el curso, evacuación de dudas
de temas abordados y la articulación conjunta de ideas para el desarrollo de los trabajos. Este horario no
descarta la posibilidad de que los estudiantes planteen dudas y soliciten orientación vía correo
electrónico ([email protected] con Prof. Avila, [email protected] con Prof. Flores.
El aula virtual será una herramienta muy valiosa para el buen desarrollo del curso y cualquier
comunicado importante se hará a través de ella.
BIBLIOGRAFÍA:
Frederick S. Hillier y Gerald J. Liberman. Introducción a la investigación de operaciones. Mc Graw Hill.
1998.
Hamdy A. Taha. Investigación de operaciones. Prentice Hill. 1997.
Richard Bronson. Investigación de operaciones. Serie Schaum. Mc Graw Hill. 1996.
Ávila, Juan Félix. Crestomatía de Investigación de Operaciones. Escuela de Informática, Universidad
Nacional. 2006.
