1. Ciencia

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL
FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA
SÍLABO
ASIGNATURA: INVESTIGACION DE OPERACIONES
I.
DATOS GENERALES:
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8.
1.9.
Departamento Académico
Escuela Profesional
Ciclo de Estudios
Créditos
Condición
Pre-Requisitos
Horas Semanales
Profesor Responsable
Año Académico
II.
SUMILLA:
CODIGO: 5C0001
: Ingeniería Electrónica e Informática
: Ingeniería Informática
: VII
: 04
: Obligatorio
: Probabilidades y Estadística
: 5 (teoría 3 - práctica 2)
: Mg. Fernando Hidalgo
: 2014-1
El tema principal del curso son los métodos de Investigación de Operaciones con los que se pueden
resolver diversos problemas del mundo real a través de uso de modelos matemáticos.
Se dará énfasis a la formulación de problemas afín de lograr el entrenamiento adecuado para poder
enfrentar los diferentes problemas que se dan en la vida real. Se hará uso del SOLVER de Excel para
poder resolver problemas y del Software LINDO para solucionar problemas con mayores complejidades.
III.
COMPETENCIAS:
3.1
COMPETENCIAS GENERALES
Desarrollar en el alumno habilidades en el empleo de métodos matemáticos para la toma de
decisiones que surgen día a día de las organizaciones.
Aprender a modelar problemas de toma de decisiones gerenciales y encontrar una solución óptima
a través de métodos de optimización.
3.2
COMPETENCIAS ESPECÍFICAS
Aprender a formular problemas de Programación Lineal
Conocer como se soluciona los problemas de Programación Lineal usando el método gráfico y el
método SIMPLEX
Aprender a interpretar correctamente los reportes de resultados y los de análisis de sensibilidad
del software SOLVER.
Aprender la importancia de los modelos de inventarios
Aprender la Teoría de decisiones y su importancia en los sistemas gerenciales.
III.
APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:
Las organizaciones enfrentan cada día problemas en sus operaciones o actividades que el Ingeniero
tendrá que solucionar cuando éstas no están trabajando de manera óptima, debido a que estará
capacitado para hacer uso de los modelos de la Investigación de Operaciones para mejorar el
desempeño de la organización.
1
UNIVERSIDAD NACIONAL FEDERICO VILLARREAL
FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA
IV.
PROGRAMACION POR UNIDADES DE APRENDIZAJE:
4.1 PRIMERA UNIDAD
Título de la unidad
Introducción a la Investigación de Operaciones, La Programación lineal y métodos para su solución.
Capacidades
1. Evalúa los potenciales problemas de la vida real donde se pueda aplicar la Investigación de
operaciones.
2. Comprende las actividades involucrados en los procesos y aprende a abstraerlos a un modelo
matemático.
3. Conocer la teoría y aplicación de los modelos de optimización
Temporalización: Se emplearán 8 semanas.
Contenidos
Nro de
Contenidos
Semana
Conceptuales
1
Introducción a la IO. ¿Qué es la IO?..
Aplicaciones. Fases de un estudio de
IO. Modelos y su clasificación
2
3
4
5
6
7
Contenidos
procedimentales
Comprende los orígenes y la
utilidad de la investigación de
operaciones.
Contenidos
actitudinales
Se expresan puntos
de vista, valorándose
las intervenciones
La programación Lineal. Formulación
de Problemas de Programación Lineal.
Problemas de Producción. Problemas
de Mezclas. Identificación de las
Variables de Decisión. Identificación de
las Restricciones. Identificación de la
Función Objetivo.
Método grafico de Solución de un
problema de Programación Lineal.
Metodología. Análisis de Sensibilidad y
Análisis Paramétrico.
Aprende a formular problemas
de PL
Se expresan puntos
de vista, valorándose
las intervenciones
Aprende a resolver por
métodos gráficos los problemas
de IO y entiende las
limitaciones del mismo.
Muestra interés,
orden y claridad en el
manejo de la
información
Modelos de Programación Lineal y su
forma Canónica y forma Estándar,
transformación de un problema.
Algoritmo SIMPLEX , Método
Algebraico de Solución
El tablero SIMPLEX.
Uso de software SOLVER y LINDO
para la solución de PPL.
Formulación de problema, Análisis de
Resultados, análisis de Sensibilidad
usando resultados de LINDO
Primera Practica Calificada
El Problema dual. Propiedades Primal
– Dual.
Análisis de Sensibilidad
usando resultados del LINDO. Solución
óptima del Dual, mediante el uso de
Tablero SIMPLEX
Optimización
Multiobjetivo
con
programación de metas, Programación
de Metas.
Formulación y solución de problemas
con múltiples objetivos
Aprende a usar el Tablero
SIMPLEX
Manifiesta interés
participando en el
desarrollo de los
problemas y casos
Aprende a utilizar la utilidad
SOLVER del MS Excel y el
LINDO para resolver problemas
de IO.
Manifiesta interés
participando en el
desarrollo de los
problemas y casos
Entiende e interpreta la
solución económica del
problema Dual
Muestra interés,
orden y claridad en el
manejo de la
información
Aprende a formular problemas
con múltiples metas
Muestra interés,
orden y claridad en el
manejo de la
información
2
UNIVERSIDAD NACIONAL FEDERICO VILLARREAL
FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA
8
Programación Lineal Entera.
Introducción. Formulación de
problemas. Algoritmos Branch and
Bound . Aplicaciones
Solución con SOLVER y LINDO.
Aprende e identifica los
problemas enteros. Aprende a
trabajar en grupo.
Muestra interés,
orden y claridad en el
manejo de la
información
Semana 9: Examen Parcial
4.2 SEGUNDA UNIDAD
Título de la unidad
Aplicaciones múltiples de la Investigación de Operaciones.
Capacidades
1. Aprende a identificar diferentes aplicaciones de la Investigación de Operaciones.
2. Comprende las actividades involucrados en los procesos.
3. Utiliza el conocimiento teórico-práctico de la investigación de operaciones en situaciones del
medio administrativo.
Temporalización: Se emplearán 6 semanas.
Contenidos
Nro de
Contenidos
Semana
Conceptuales
10
Redes de Distribución, representación. El
Modelo de Transporte, Algoritmos de
Solución: Solución inicial usando el
método de costo mínimo. Mejora de la
solución método de los multiplicadores.
El Problema de Asignación. Solución por
el Método Húngaro
11
Modelos de Grafos: Método de la Ruta
más corta, Árbol de Expansión Mínima,
Flujo Máximo.
Segunda Practica Calificada
12
13
14
Planeación y Control de Proyectos con
Critical Path Method (CPM)
Administración de Proyectos, Desarrollo
de la Red de Proyectos, PERT.
Teoría de Decisiones, Toma de
Decisiones a Nivel Sencillo. Valor
Esperado de la Información Perfecta,
Valor Esperado de la Información de
Muestra.
Análisis de Decisiones:
Contenidos
procedimentales
Aprende e identifica los
problemas de transporte
Aprende a trabajar en
grupo.
Contenidos
actitudinales
Participa con iniciativa
y perseverancia en la
ejecución de trabajos
Aprende e identifica los
grafos. Aprende a trabajar
en grupo
Participa con iniciativa
y perseverancia en la
ejecución de trabajos
Aprende e identifica la ruta
crítica de un proyecto.
Aprende a trabajar en
grupo.
Aprende la importancia de
la Teoría de decisiones
Participa con iniciativa
y perseverancia en la
ejecución de trabajos
Características de los Modelos de Aprende a identificar los
Inventarios, Componentes de Costos de modelos de inventarios y
un Modelos de Inventarios, el Modelo su importancia
EOQ
El Modelo de Inventarios de Cantidad de
Pedidos POQ. Sistema de Inventarios con
Demanda Probabilística.
3
Participa con iniciativa
y perseverancia en la
ejecución de trabajos
Participa con iniciativa
y perseverancia en la
ejecución de trabajos
UNIVERSIDAD NACIONAL FEDERICO VILLARREAL
FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA
15
Modelo de Líneas de Espera, Características, Aprende a identificar
Medidas de Rendimiento para evaluar un los modelos de líneas
modelo de líneas de espera, análisis.
de espera.
Análisis de Líneas de Espera de Canal
Múltiple, Análisis Económico de las Líneas de
Espera.
Simulación de eventos discretos. Fenómenos
aleatorios en Simulación.
Simulación de Montecarlo, Generación de
Números Aleatorios, Métodos
Simulación por Computadora, Metodología.
Participa con
iniciativa y
perseverancia en
la ejecución
de trabajos
Semana 16: Examen Final
Semana 17: Examen Sustitutorio
VI.
METODOLOGÍA:
Durante el desarrollo de las clases se estimulará la participación de los alumnos y la intervención en el
desarrollo de ejercicios y aplicaciones. Mediante prácticas calificadas se evaluará progresivamente en el
desarrollo del curso.
VII.
EQUIPOS Y MATERIALES:
Proyector multimedia, proyector de transparencias, pizarra acrílica, separatas. Utilidad SOLVER de MS
Excel y el Software LINDO en su versión libre.
VIII.
EVALUACIÓN:





Promedio de 2 prácticas
(PP)
Examen Parcial
(EP)
Examen Final
(EF)
Nota Final
(NF)
Examen Sustitutorio del parcial o final
Peso 01
Peso 01
Peso 01
NF = (EP + EF + PP) / 3
IX.
BIBLIOGRAFÍA:
9.1
Taha, Hamdy; “Investigación de Operaciones, una introducción”. México, Prentice Hall
Hispanoamericana, 1998, 6ta Edición.
Bonini-Hausman-Bierman: “Análisis Cuantitativo para los Negocios”. Colombia, Mc Graw Hill
Interamericana S.A., 2000. Novena Edición.
Eppen G.D., Gould F.J., Schmidt C.P., Moore Jeffrey H., Weatherford Larry. “Investigación de
Operaciones en la Ciencia Administrativa”. México, Pearson, 2000, 5ta edición. CD incluido.
Anderson-Sweeney-Williams, “Métodos Cuantitativos para los Negocios”. México, International
Thomson Editores, 1999. Sétima Edición.
Rios Insua, Sixto; Rios Insua, David; “Programación Lineal y Aplicaciones”. Colombia, Alfaomega
Grupo Editor, 1998
KAMBLESH MATUR DANIEL. Investigación de Operaciones. Prentice may. México 1996.
9.2
9.3
9.4
9.5
9.6
4