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.
1.2.
1.3.
1.4.
1.5.
1.6.
1.7.
1.8.
1.9.
1.10.
1.11.

2.

Nombre del curso

Cdigo
Tipo del curso
rea Acadmica
Condicin
Nivel
Crditos
Horas semanales
Requisito
Semestre Acadmico
Profesores

: INVESTIGACION DE OPERACIONES
: IF 0701
: Terico Prctico Laboratorio
: Matemtica Aplicada
: Obligatorio
: VII Ciclo
: 05
: Teora = 3, Prctica = 2, Laboratorio = 2
: IF 0501 Estadstica y Probabilidades
: 2012-I
: Luis Ulfe / Gustavo Solis

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
4.2
4.3
4.4
4.5
4.6
4.7

Presenta los conceptos de la Programacin Lineal.

Formula modelos de programacin lineal.
Aplica mtodos de solucin de problemas de programacin Lineal.
Usa un lenguaje generador de matriz para implementar modelos de programacin matemtica en computadora.
Analiza la dualidad y los rangos de sensibilidad de la solucin de un modelo.
Aplica algoritmos de grafos a problemas de optimizacin de redes e implementa en software.
Utiliza las tcnicas de programacin de proyectos asociado a costos, recursos y variabilidad.

FACULTAD DE INGENIERA
5.

PLAN DE ESTUDIOS 2006-II

RED DE APRENDIZAJE:

ESCUELA DE INFORMTICA

PGINA: 2

FACULTAD DE INGENIERA

6.

PLAN DE ESTUDIOS 2006-II

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
Teora / Practica:
Introduccin a la Investigacin de Operaciones: La
Programacin Lineal y sus principios. Formulacin de
problemas.

ACTIVIDADES DE APRENDIZAJE
Examen de introduccin.
Se expondrn aplicaciones reales de sistemas de
apoyo a las decisiones que usan modelos de
optimizacin, en empresas locales.

Laboratorio:
Ejercicios de Formulacin. Presentacin de Lingo,
principales comandos.

Los alumnos entendern los conceptos tericos

que fundamentan el uso de la tcnica de
programacin lineal.
Haremos uso de presentaciones en power point.

Teora / Practica:
Estructura y formulacin de Modelos Matemticos:
Formato de representacin de modelos matemticos
de Programacin Lineal, formulacin de modelos
enteros.
Laboratorio:
Reporte Primal, Columna Slack/Surplus y Costos
Reducidos. Interpretacin de resultados. Aplicacin del
Modelo de Produccin Mltiple.

Los alumnos analizarn y formularn modelos

para los casos de estudio planteados por los
profesores.
Se implementarn modelos de programacin
lineal usando software de optimizacin LINDO,
LINGO y GLP.

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
Teora / Practica:
Mtodo grfico: anlisis grfico de sensibilidad. Forma
estndar de un PPL y sus propiedades.

ACTIVIDADES DE APRENDIZAJE
Se aplicar el mtodo deductivo, de la
definicin al ejemplo, de la regla o
principio a la aplicacin.

Laboratorio:
Ejercicios de Formulacin de Programacin Lineal de
dos variables. Solucin por el mtodo grafico.

Hallarn la solucin para los modelos

planteados usando el mtodo grfico, el
cual tiene un alcance didctico, se usar
el software GLP como herramienta de
apoyo.

ESCUELA DE INFORMTICA

PGINA: 3

FACULTAD DE INGENIERA
Teora / Practica:
Mtodo Simplex.
4

Laboratorio:
Ejercicios de solucin con el Mtodo Simplex. Estos
ejercicios se implementarn en Excel.
Teora / Practica:
Mtodos Complementarios de variables artificiales.
Mtodo de las dos fases.
Laboratorio:
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:
Casos de solucin de un PPL. Soluciones Infactibles,
No acotadas, Mltiples (combinacin convexa) y
Degeneradas. Interpretacin de las variables de
holgura y exceso. Interpretacin de los costos
reducidos.
Practica Calificada Nro.1
Laboratorio:

Examen Laboratorio Nro.1

Teora / Practica:
Interpretacin econmica del Problema Dual.
Interpretacin de rangos de sensibilidad para
coeficientes de la funcin objetivo y para los valores
del lado derecho. Formulacion de modelos
enteros/binarios.

PLAN DE ESTUDIOS 2006-II

Hallarn la solucin para los modelos planteados

usando el mtodo Simplex , se usar el software
Excel y LINGO como herramienta de apoyo.
Se asigna el trabajo por grupos.
Haremos uso de presentaciones en power point y
software de optimizacin LINGO y GLP como
herramienta de apoyo.
Exposicin del profesor.

Discusin de los casos de solucin mediante

ejemplos.
Se desarrollarn ejercicios de interpretacin de
los rangos de sensibilidad.
Se usarn estrategias de discusin grupal para la
interpretacin de los resultados de los modelos de
PL.
Se desarrollarn ejercicios de interpretacin de
los valores duales y costos reducidos asociados al
modelo primal.
Identificarn y formularn modelos que requieran
el uso de variables enteras binarias.
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
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

9 y 10

CONTENIDOS
Teora / Practica:
Teora de Grafos y Redes. El problema del rbol de
expansin mnima. El problema de la ruta ms corta:
algoritmo de Dijkstra - Modelo de programacin lineal
asociado al problema.
Laboratorio:
Ejercicios de formulacin y solucin de rbol de
expansin mnima y solucin de problemas de ruta
ms corta (Dijkstra).

ESCUELA DE INFORMTICA

ACTIVIDADES DE APRENDIZAJE
Exposicin del profesor.
Se har uso del power point.
Se expondrn y desarrollarn tcnicas usando el
procedimiento de la regla principio a la
aplicacin, para el modelamiento y solucin de
problemas de toma de decisiones que involucren
el enfoque de redes y grafos.
PGINA: 4

FACULTAD DE INGENIERA

11 y 12

Teora / Practica:
El problema del flujo mximo. Modelo de Programacin
Lineal asociado. Algoritmo de Ford-Fulkerson
Laboratorio:

13 y 14

Revisin trabajo Final

Teora / Practica:
CPM, actividad en nodo, diagrama Gantt - PERT.
Practica Calificada Nro.2
Laboratorio:

15

16
17
7.

Examen Laboratorio Nro.2

Teora / Practica:
Algoritmo de asignacin de recursos en la red CPM,
mtodo shafer

PLAN DE ESTUDIOS 2006-II

Se har uso del power point.
Se mostrar el uso de software especializado
para grafos.
Se expondr la tcnica de CPM y PERT, los
alumnos desarrollaran los ejercicios manualmente
para luego en la siguiente sesin implementarlos
en el software Microsoft Project.
Se manejarn la tcnicas de asignacin de
recursos en el CPM y costos para la gestin de
proyectos. Uso del software Microsoft Project.

Laboratorio:
Ejercicios de PERT, asignacin de recursos en el
software Microsoft Project.
EXAMEN FINAL
EXAMEN SUSTITUTORIO

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.

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

ESCUELA DE INFORMTICA

PGINA: 5

FACULTAD DE INGENIERA

PLAN DE ESTUDIOS 2006-II

CRONOGRAMA

Fecha
Semana 6
Semana 6
Semana 8
Semana 13
Semana 14
Semana 14
Semana 16
Semana 17

Tipo de evaluacin
Practica Calificada Nro. 1
Examen Laboratorio Nro.1
Examen parcial
Exposicin trabajo Final
Practica Calificada Nro. 2
Examen Laboratorio Nro.2
Examen final
Examen sustitutorio

Esquema de revisin del trabajo final

semana
4
7
10
13

Concepto
Seleccin del tema
Formulacin del modelo
Desarrollo de interfase
Exposicin final

Nota

20%
20%
20%
40%
Nota Final

10. REFERENCIAS BIBLIOGRFICAS Y OTRAS FUENTES

Eppen, G. (2000). Investigacin de Operaciones en la Ciencia Administrativa. (5 ed.), Espaa: Ed. Prentice.
Lindo Systems inc.(2008). LINGO The modeling language and optimizer . USA:Editorial Lindo Systems.
Hillier, F., Liberman, G. (2002). Investigacin de Operaciones.(7 ed.) Espaa: Editorial Mc Graw Hill.
Larrinaga, M.(2007). La Optimizacin Lineal: Un instrumento de gestin. Espaa_Editorial Descle de Brouwer.
Montufar, M.(2009). Investigacin de Operaciones.(1 ed.). Mxico: Editorial Patria.
Schrage, L. (2005). Optimization Modeling with Lingo. USA: Lindo Systems, Inc.
Taha, H. (2003). Investigacin de Operaciones, Una introduccin. (6 ed.) Espaa:Editorial Prentice
Wayne, W. (2005). Investigacin de Operaciones. (4 ed). Espaa: Editorial Thomson.

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)
ESCUELA DE INFORMTICA

PGINA: 6

FACULTAD DE INGENIERA

PLAN DE ESTUDIOS 2006-II

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