UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERA ELECTRNICA E INFORMTICA

SLABO
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 Acadmico
Escuela Profesional
Ciclo de Estudios
Crditos
Condicin
Pre-Requisitos
Horas Semanales
Profesor Responsable
Ao Acadmico

II.

SUMILLA:

CODIGO: 5C0001

: Ingeniera Electrnica e Informtica

: Ingeniera Informtica
: VII
: 04
: Obligatorio
: Probabilidades y Estadstica
: 5 (teora 3 - prctica 2)
: Mg. Fernando Hidalgo
: 2014-1

El tema principal del curso son los mtodos de Investigacin de Operaciones con los que se pueden
resolver diversos problemas del mundo real a travs de uso de modelos matemticos.
Se dar nfasis a la formulacin de problemas afn 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 mtodos matemticos para la toma de
decisiones que surgen da a da de las organizaciones.
Aprender a modelar problemas de toma de decisiones gerenciales y encontrar una solucin ptima
a travs de mtodos de optimizacin.

3.2

COMPETENCIAS ESPECFICAS
Aprender a formular problemas de Programacin Lineal
Conocer como se soluciona los problemas de Programacin Lineal usando el mtodo grfico y el
mtodo SIMPLEX
Aprender a interpretar correctamente los reportes de resultados y los de anlisis de sensibilidad
del software SOLVER.
Aprender la importancia de los modelos de inventarios
Aprender la Teora de decisiones y su importancia en los sistemas gerenciales.

III.

APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:

Las organizaciones enfrentan cada da problemas en sus operaciones o actividades que el Ingeniero
tendr que solucionar cuando stas no estn trabajando de manera ptima, debido a que estar
capacitado para hacer uso de los modelos de la Investigacin de Operaciones para mejorar el
desempeo de la organizacin.

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERA ELECTRNICA E INFORMTICA

IV.

PROGRAMACION POR UNIDADES DE APRENDIZAJE:

4.1 PRIMERA UNIDAD

Ttulo de la unidad
Introduccin a la Investigacin de Operaciones, La Programacin lineal y mtodos para su solucin.
Capacidades
1. Evala los potenciales problemas de la vida real donde se pueda aplicar la Investigacin de
operaciones.
2. Comprende las actividades involucrados en los procesos y aprende a abstraerlos a un modelo
matemtico.
3. Conocer la teora y aplicacin de los modelos de optimizacin
Temporalizacin: Se emplearn 8 semanas.
Contenidos
Nro de
Contenidos
Semana
Conceptuales
1
Introduccin a la IO. Qu es la IO?..
Aplicaciones. Fases de un estudio de
IO. Modelos y su clasificacin
2

Contenidos
procedimentales
Comprende los orgenes y la
utilidad de la investigacin de
operaciones.

Contenidos
actitudinales
Se expresan puntos
de vista, valorndose
las intervenciones

La programacin Lineal. Formulacin

de Problemas de Programacin Lineal.
Problemas de Produccin. Problemas
de Mezclas. Identificacin de las
Variables de Decisin. Identificacin de
las Restricciones. Identificacin de la
Funcin Objetivo.
Mtodo grafico de Solucin de un
problema de Programacin Lineal.
Metodologa. Anlisis de Sensibilidad y
Anlisis Paramtrico.

Aprende a formular problemas

de PL

Se expresan puntos
de vista, valorndose
las intervenciones

Aprende a resolver por

mtodos grficos los problemas
de IO y entiende las
limitaciones del mismo.

Muestra inters,
orden y claridad en el
manejo de la
informacin

Modelos de Programacin Lineal y su

forma Cannica y forma Estndar,
transformacin de un problema.
Algoritmo SIMPLEX , Mtodo
Algebraico de Solucin
El tablero SIMPLEX.
Uso de software SOLVER y LINDO
para la solucin de PPL.
Formulacin de problema, Anlisis de
Resultados, anlisis de Sensibilidad
usando resultados de LINDO
Primera Practica Calificada
El Problema dual. Propiedades Primal
Dual.
Anlisis de Sensibilidad
usando resultados del LINDO. Solucin
ptima del Dual, mediante el uso de
Tablero SIMPLEX
Optimizacin
Multiobjetivo
con
programacin de metas, Programacin
de Metas.
Formulacin y solucin de problemas
con mltiples objetivos

Aprende a usar el Tablero

SIMPLEX

Manifiesta inters
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 inters
participando en el
desarrollo de los
problemas y casos

Entiende e interpreta la
solucin econmica del
problema Dual

Muestra inters,
orden y claridad en el
manejo de la
informacin

Aprende a formular problemas

con mltiples metas

Muestra inters,
orden y claridad en el
manejo de la
informacin

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERA ELECTRNICA E INFORMTICA

Programacin Lineal Entera.

Introduccin. Formulacin de
problemas. Algoritmos Branch and
Bound . Aplicaciones
Solucin con SOLVER y LINDO.

Aprende e identifica los

problemas enteros. Aprende a
trabajar en grupo.

Muestra inters,
orden y claridad en el
manejo de la
informacin

Semana 9: Examen Parcial

4.2 SEGUNDA UNIDAD
Ttulo de la unidad
Aplicaciones mltiples de la Investigacin de Operaciones.
Capacidades
1. Aprende a identificar diferentes aplicaciones de la Investigacin de Operaciones.
2. Comprende las actividades involucrados en los procesos.
3. Utiliza el conocimiento terico-prctico de la investigacin de operaciones en situaciones del
medio administrativo.
Temporalizacin: Se emplearn 6 semanas.
Contenidos
Nro de
Contenidos
Semana
Conceptuales
10
Redes de Distribucin, representacin. El
Modelo de Transporte, Algoritmos de
Solucin: Solucin inicial usando el
mtodo de costo mnimo. Mejora de la
solucin mtodo de los multiplicadores.
El Problema de Asignacin. Solucin por
el Mtodo Hngaro
11
Modelos de Grafos: Mtodo de la Ruta
ms corta, rbol de Expansin Mnima,
Flujo Mximo.
Segunda Practica Calificada
12

13

14

Planeacin y Control de Proyectos con

Critical Path Method (CPM)
Administracin de Proyectos, Desarrollo
de la Red de Proyectos, PERT.
Teora de Decisiones, Toma de
Decisiones a Nivel Sencillo. Valor
Esperado de la Informacin Perfecta,
Valor Esperado de la Informacin de
Muestra.
Anlisis 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
ejecucin de trabajos

Aprende e identifica los

grafos. Aprende a trabajar
en grupo

Participa con iniciativa

y perseverancia en la
ejecucin de trabajos

Aprende e identifica la ruta

crtica de un proyecto.
Aprende a trabajar en
grupo.
Aprende la importancia de
la Teora de decisiones

Participa con iniciativa

y perseverancia en la
ejecucin de trabajos

Caractersticas 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 Probabilstica.

Participa con iniciativa

y perseverancia en la
ejecucin de trabajos

Participa con iniciativa

y perseverancia en la
ejecucin de trabajos

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERA ELECTRNICA E INFORMTICA

15

Modelo de Lneas de Espera, Caractersticas, Aprende a identificar

Medidas de Rendimiento para evaluar un los modelos de lneas
modelo de lneas de espera, anlisis.
de espera.
Anlisis de Lneas de Espera de Canal
Mltiple, Anlisis Econmico de las Lneas de
Espera.
Simulacin de eventos discretos. Fenmenos
aleatorios en Simulacin.
Simulacin de Montecarlo, Generacin de
Nmeros Aleatorios, Mtodos
Simulacin por Computadora, Metodologa.

Participa con
iniciativa y
perseverancia en
la ejecucin
de trabajos

Semana 16: Examen Final

Semana 17: Examen Sustitutorio
VI.

METODOLOGA:

Durante el desarrollo de las clases se estimular la participacin de los alumnos y la intervencin en el

desarrollo de ejercicios y aplicaciones. Mediante prcticas calificadas se evaluar progresivamente en el
desarrollo del curso.
VII.

EQUIPOS Y MATERIALES:

Proyector multimedia, proyector de transparencias, pizarra acrlica, separatas. Utilidad SOLVER de MS

Excel y el Software LINDO en su versin libre.
VIII.

EVALUACIN:

Promedio de 2 prcticas
(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.

BIBLIOGRAFA:

9.1

Taha, Hamdy; Investigacin de Operaciones, una introduccin. Mxico, Prentice Hall

Hispanoamericana, 1998, 6ta Edicin.
Bonini-Hausman-Bierman: Anlisis Cuantitativo para los Negocios. Colombia, Mc Graw Hill
Interamericana S.A., 2000. Novena Edicin.
Eppen G.D., Gould F.J., Schmidt C.P., Moore Jeffrey H., Weatherford Larry. Investigacin de
Operaciones en la Ciencia Administrativa. Mxico, Pearson, 2000, 5ta edicin. CD incluido.
Anderson-Sweeney-Williams, Mtodos Cuantitativos para los Negocios. Mxico, International
Thomson Editores, 1999. Stima Edicin.
Rios Insua, Sixto; Rios Insua, David; Programacin Lineal y Aplicaciones. Colombia, Alfaomega
Grupo Editor, 1998
KAMBLESH MATUR DANIEL. Investigacin de Operaciones. Prentice may. Mxico 1996.

9.2
9.3
9.4
9.5
9.6