Universidad Ricardo Palma

FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INFORMATICA
DEPARTAMENTO ACADMICO DE INGENIERA

PLAN DE ESTUDIOS 2006-II

SLABO

1. DATOS ADMINISTRATIVOS

1.1. Nombre del curso : INVESTIGACION DE OPERACIONES

1.2. Cdigo : IF 0701
1.3. Tipo del curso : Terico Prctico Laboratorio
1.4. rea Acadmica : Matemtica Aplicada
1.5. Condicin : Obligatorio
1.6. Nivel : VII Ciclo
1.7. Crditos : 05
1.8. Horas semanales : Teora = 3, Prctica = 2, Laboratorio = 2
1.9. Requisito : IF 0501 Estadstica y Probabilidades
1.10. Semestre Acadmico : 2015-II
1.11. Profesores : Luis Ulfe

2. SUMILLA.
El curso de Investigacin de Operaciones corresponde al sptimo ciclo de formacin de la escuela acadmica
profesional de Ingeniera Informtica. El curso es de naturaleza terico prctico. El propsito del curso, es brindar los
conceptos fundamentales de la programacin lineal y su aplicacin en el mundo real, desarrollando en el alumno las
capacidades de modelamiento, anlisis e implementacin de sistemas para el soporte de decisiones basados en un
motor de optimizacin, as mismo, desarrollar en el alumno las capacidades de modelamiento y anlisis de problemas
del entorno empresarial usando criterios cuantitativos y su implementacin usando lenguajes de programacin.

El presente curso comprende las siguientes unidades de aprendizaje: Introduccin a la programacin lineal, mtodos de
solucin de problemas de programacin lineal, lenguaje generador de matriz (software de optimizacin), dualidad y
rangos de sensibilidad y modelos de grafos.

3. COMPETENCIAS DE LA CARRERA

3.1 Integra soluciones tecnolgicas de informacin y procesos del negocio para encontrar las necesidades del negocio
y otras empresas permitiendo alcanzar sus objetivos en una efectiva y eficiente forma.
3.2 Desarrolla y mantiene sistemas de software confiable y eficiente y que sea econmico desarrollarlos y mantenerlos
y que satisfagan los requisitos definidos por los clientes.

4. COMPETENCIAS DEL CURSO

4.1 Presenta los conceptos de la Programacin Lineal.

4.2 Formula modelos de programacin lineal.
4.3 Aplica mtodos de solucin de problemas de programacin Lineal.
4.4 Usa un lenguaje generador de matriz para implementar modelos de programacin matemtica en computadora.
4.5 Analiza la dualidad y los rangos de sensibilidad de la solucin de un modelo.
4.6 Aplica algoritmos de grafos a problemas de optimizacin de redes e implementa en software.
4.7 Utiliza las tcnicas de programacin de proyectos asociado a costos, recursos y variabilidad.
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

5. RED DE APRENDIZAJE:

ESCUELA DE INFORMTICA PGINA: 2

FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

6. PROGRAMACIN SEMANAL DE LOS CONTENIDOS

UNIDAD TEMTICA N 1: MODELOS MATEMATICOS Y SISTEMAS

Logro de la Unidad:

Entiende los conceptos de los modelos matemticos y el rol de los mdulos de optimizacin en los sistemas de
informacin con claridad y precisin.
Crea modelos de optimizacin que representan las caractersticas y el comportamiento de los sistemas modelados
con claridad y precisin.
N de horas: 14

SEMANA CONTENIDOS ACTIVIDADES DE APRENDIZAJE

Teora / Practica: Examen de introduccin.
Introduccin a la Investigacin de Operaciones: La Se expondrn aplicaciones reales de sistemas de
Programacin Lineal y sus principios. Formulacin de apoyo a las decisiones que usan modelos de
problemas. optimizacin, en empresas locales.
1
Laboratorio: Los alumnos entendern los conceptos tericos
Ejercicios de Formulacin. Presentacin de Lingo, que fundamentan el uso de la tcnica de
principales comandos. programacin lineal.

Haremos uso de presentaciones en power point.

Teora / Practica:
Estructura y formulacin de Modelos Matemticos: Los alumnos analizarn y formularn modelos
Formato de representacin de modelos matemticos para los casos de estudio planteados por los
de Programacin Lineal, formulacin de modelos profesores.
enteros.
2
Se implementarn modelos de programacin
Laboratorio: lineal usando software de optimizacin LINDO,
Reporte Primal, Columna Slack/Surplus y Costos LINGO y GLP.
Reducidos. Interpretacin de resultados. Aplicacin del
Modelo de Produccin Mltiple.

UNIDAD TEMTICA N 2: SOLUCION DE MODELOS DE PROGRAMCION LINEAL Y ANALISIS DE SENSIBILIDAD

Logro de la Unidad:

Soluciona problemas de programacin lineal construidos por medio de la representacin grfica de ecuaciones,
este mtodo esta limitado a problemas de hasta un mximo de tres variables, de forma apropiada y precisa.
Resuelve problemas de programacin lineal con n variables que requieren el uso de variables artificiales y de
exceso (aplica mtodo simplex y dos fases), identifica los posibles casos de solucin de manera clara y precisa.
Analiza e interpreta la solucin obtenida de los modelos de programacin lineal, usando los valores duales
asociados y los rangos de variacin, as como, la mecnica para hallar los rangos de sensibilidad de manera clara y
precisa.
N de horas: 35

SEMANA CONTENIDOS ACTIVIDADES DE APRENDIZAJE

Teora / Practica: Se aplicar el mtodo deductivo, de la
Mtodo grfico: anlisis grfico de sensibilidad. Forma definicin al ejemplo, de la regla o
estndar de un PPL y sus propiedades. principio a la aplicacin.

3 Laboratorio: Hallarn la solucin para los modelos

Ejercicios de Formulacin de Programacin Lineal de planteados usando el mtodo grfico, el
dos variables. Solucin por el mtodo grafico. cual tiene un alcance didctico, se usar
el software GLP como herramienta de
apoyo.

ESCUELA DE INFORMTICA PGINA: 3

FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

Teora / Practica:
Mtodo Simplex. Hallarn la solucin para los modelos planteados
usando el mtodo Simplex , se usar el software
4
Laboratorio: Excel y LINGO como herramienta de apoyo.
Ejercicios de solucin con el Mtodo Simplex. Estos
ejercicios se implementarn en Excel. Se asigna el trabajo por grupos.
Teora / Practica: Haremos uso de presentaciones en power point y
Mtodos Complementarios de variables artificiales. software de optimizacin LINGO y GLP como
Mtodo de las dos fases. herramienta de apoyo.

5 Laboratorio: Exposicin del profesor.

Presentacin de Lingo. Conjuntos y datos en Lingo,
interfases con hoja de clculo y bases de datos.
Funciones y Operadores de Lingo. Aplicacin del
modelo de transporte.
Teora / Practica: Discusin de los casos de solucin mediante
Casos de solucin de un PPL. Soluciones Infactibles, ejemplos.
No acotadas, Mltiples (combinacin convexa) y
Degeneradas. Interpretacin de las variables de Se desarrollarn ejercicios de interpretacin de
holgura y exceso. Interpretacin de los costos los rangos de sensibilidad.
6
reducidos.
Practica Calificada Nro.1 Se usarn estrategias de discusin grupal para la
interpretacin de los resultados de los modelos de
Laboratorio: PL.
Examen Laboratorio Nro.1
Teora / Practica: Se desarrollarn ejercicios de interpretacin de
Interpretacin econmica del Problema Dual. los valores duales y costos reducidos asociados al
Interpretacin de rangos de sensibilidad para modelo primal.
coeficientes de la funcin objetivo y para los valores
del lado derecho. Formulacion de modelos Identificarn y formularn modelos que requieran
enteros/binarios. el uso de variables enteras binarias.
7
Implementacin en LINGO.
Laboratorio:
Ejercicios de formulacin e Interpretacin del reporte
dual. Implementacin en software de optimizacin
Lindo y Lingo. Aplicacin: Modelo de Produccin e
Inventario.
8 EXAMEN PARCIAL

ESCUELA DE INFORMTICA PGINA: 4

FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

UNIDAD TEMTICA N 3: MODELOS DE GRAFOS Y REDES

Logro de la Unidad:

Identifica, modela y resuelve diversos problemas de optimizacin de redes o grafos, donde se requiera obtener la
expansin mnima de un grafo la ruta mas corta de un origen a un destino en un grafo con claridad y precisin.
Identifica, modela y resuelve diversos problemas de optimizacin de redes o grafos, donde se requiera obtener el
flujo mximo en un grafo desde una fuente a un sumidero con claridad y precisin.
Al trmino de este capitulo el alumno estar en capacidad de usar las tcnicas PERT, CPM, manejo de costos y
recursos para una gestin eficaz de proyectos.

N de horas: 49

SEMANA CONTENIDOS ACTIVIDADES DE APRENDIZAJE

Teora / Practica: Exposicin del profesor.
Teora de Grafos y Redes. El problema del rbol de
expansin mnima. El problema de la ruta ms corta: Se har uso del power point.
algoritmo de Dijkstra - Modelo de programacin lineal
asociado al problema. Se expondrn y desarrollarn tcnicas usando el
9 y 10 procedimiento de la regla principio a la
Laboratorio: aplicacin, para el modelamiento y solucin de
Ejercicios de formulacin y solucin de rbol de problemas de toma de decisiones que involucren
expansin mnima y solucin de problemas de ruta el enfoque de redes y grafos.
ms corta (Dijkstra).
Teora / Practica: Se har uso del power point.
El problema del flujo mximo. Modelo de Programacin
11 y 12 Lineal asociado. Algoritmo de Ford-Fulkerson Se mostrar el uso de software especializado
para grafos.
Laboratorio:
Revisin trabajo Final
Teora / Practica: Se expondr la tcnica de CPM y PERT, los
CPM, actividad en nodo, diagrama Gantt - PERT. alumnos desarrollaran los ejercicios manualmente
Practica Calificada Nro.2 para luego en la siguiente sesin implementarlos
13 y 14
en el software Microsoft Project.
Laboratorio:
Examen Laboratorio Nro.2
Teora / Practica: Se manejarn la tcnicas de asignacin de
Algoritmo de asignacin de recursos en la red CPM, recursos en el CPM y costos para la gestin de
mtodo shafer proyectos. Uso del software Microsoft Project.
15
Laboratorio:
Ejercicios de PERT, asignacin de recursos en el
software Microsoft Project.
16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO

7. TCNICAS DIDCTICAS

7.1. En el aspecto metodolgico se aplicar el mtodo deductivo, de la definicin al ejemplo, de la regla o principio a la
aplicacin.
7.2. Se usarn estrategias de discusin grupal para la formulacin de modelos.
7.3. Uso de presentaciones en power point y software de optimizacin LINGO, GLP y Microsoft Project.
7.4. Las Guas de Laboratorio y Separatas se publican en el Aula Virtual.
7.5. Retroalimentacin: absolucin de preguntas y reforzamientos continuos.

ESCUELA DE INFORMTICA PGINA: 5

FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

8. EQUIPOS, INSTRUMENTOS Y MATERIALES

8.1 Equipos e Instrumentos:

PC, multimedia y Laboratorio de Computo.
Pizarra.

8.2 Materiales:
Uso de software LINGO, GLP, WIN QSB / Microsoft Project.
Guas para el desarrollo de los temas.

9. EVALUACIN

9.1. Criterios:
Conocimientos.
Habilidad para modelar.
Claridad de ideas en las exposiciones, debates y dilogos.
Es permanente e integral en funcin de los objetivos planteados.

9.2. Frmula:

Prom. Final: = 0.30*(Exam. Parcial) + 0.30*(Exam. Final) + 0.20*(Prom. Pract) + 0.20*(Prom. Lab)

Prom. Pract = (Pract1 + Pract2) / 2

Prom. Lab = (Lab1 + Lab2 + Trabajo) / 3

CRONOGRAMA

Fecha Tipo de evaluacin

Semana 6 Practica Calificada Nro. 1

Semana 6 Examen Laboratorio Nro.1
Semana 8 Examen parcial
Semana 13 Exposicin trabajo Final
Semana 14 Practica Calificada Nro. 2
Semana 14 Examen Laboratorio Nro.2
Semana 16 Examen final
Semana 17 Examen sustitutorio

Esquema de revisin del trabajo final

semana Concepto % Nota

4 Seleccin del tema 20%
7 Formulacin del modelo 20%
10 Desarrollo de interfase 20%
13 Exposicin final 40%
Nota Final

ESCUELA DE INFORMTICA PGINA: 6

FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II

10. REFERENCIAS BIBLIOGRFICAS Y OTRAS FUENTES

MONTUFAR, Marco. Investigacin de Operaciones. Ed. Patria. Primera edicin 2009
WAYNE, Winston. Investigacin de Operaciones. Ed. Thomson. Cuarta edicin 2005
LINDO Systems inc. LINGO The modeling language and optimizer Ed. Lindo Systems Inc.
Edicin 2008
LARRINAGA, Miguel. La Optimizacin Lineal: Un instrumento de gestin. Ed. Descle de
Brouwer. edicin 2007.
HILLIER, Frederick y G. Liberman. Investigacin de Operaciones. Ed. Mc Graw Hill. Sptima
edicin 2002.
EPPEN, G. D. et al. Investigacin de Operaciones en la Ciencia Administrativa. Ed. Prentice
Hall, 5ta. edicin 2000.
TAHA, Hamdy. Investigacin de Operaciones, Una introduccin. Ed. Prentice Hall. 6ta
edicin 2003.
SCHRAGE, L. Optimization Modeling with Lingo. Lindo Systems, Inc. 2005.
SAATY, Thomas, Toma de decisiones para lderes, 1ra Edicin, USA RWS Publications.
CLIFF, T. Ragsdale, Spreadsheet Modeling and Decision Analysis, USA , Second Edition,
South western College Publishing. 1998
EVANS, J. y MINIEKA E. Optimization Algorithms for Networks and Graphs. USA Ed. Marcel
Dekker Inc, 2da Ed. 1992.
ADEDEJI BADIRU, Comprehensive Project Management, Editorial Prentice Hall, USA, 1995.
MATHUR, Kamlesh y SOLOW D. Investigacin de Operaciones. El arte de Toma de
Decisiones. Ed. Prentice Hall. 1ra. edicin 1996

Referencias en la Web

Enlaces de apoyo para la UNIDAD 1:

http://www.informs.org/
Lingo 11.0 y Whats Best 8.0 de Lindo Systems, Inc. (www.lindo.com)
http://www.programacionlineal.net
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/matematicas-29.html
http://www.isftic.mepsyd.es/w3/eos/MaterialesEducativos/mem2003/programacion/
http://www.investigacion-operaciones.com/Solucion_Grafica.htm

Enlaces de apoyo para la UNIDAD 2:

http://actividadesinfor.webcindario.com/proli.htm
http://descartes.cnice.mec.es/materiales_didacticos/Programacion_lineal/index.htm
http://www.zweigmedia.com/MundoReal/LPGrapher/lpg.html

Enlaces de apoyo para la UNIDAD 3:

Expert Choice Inc. (www.expertchoice.com)

Precision Tree de Palisade Corporation (www.palisade.com)
http://webysw.blogspot.com/

Enlaces de apoyo para la UNIDAD 4:

http://personales.upv.es/arodrigu/Grafos/
http://www.geocities.com/athens/acropolis/4329/puentes.htm
http://www.matediscreta.8k.com/grafos.htm

ESCUELA DE INFORMTICA PGINA: 7