FACULTAD DE INGENIERÍA PLAN DE ESTUDIOS 2015-II

Universidad Ricardo Palma

FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
PLAN DE ESTUDIOS 2015-II
SÍLABO
INVESTIGACION OPERATIVA

1. DATOS ADMINISTRATIVOS

Asignatura : INVESTIGACIÓN OPERATIVA

Código : IN 0506
Condición : Obligatorio
Ciclo : V Ciclo
Créditos : 3.5
Número de horas por semana : 5 horas.
Teoría : 2 horas
Laboratorio : 3 horas
Requisito : IN 0404 Desarrollo de Software
Profesor : Edgard Gustavo Solis Vargas
Dirección electrónica : edgard.solis@urp.edu.pe

2. SUMILLA
El curso de Investigación de Operaciones forma parte de la formación de la Escuela Profesional de
Ingeniería Industrial. El curso es de naturaleza teórico – práctico – laboratorio.
Tiene como propósito brindar al estudiante los conceptos necesarios para realizar el modelaje, resolución
e interpretación con los problemas relacionados con la optimización de recursos en la industria mediante
modelos matemáticos de Programación Lineal y Entera. Programación no Lineal, Programación Dinámica
y Teoría de Grafos utilizando métodos computacionales para definir criterios que permitan una óptima
decisión.
Síntesis del contenido: Origen y naturaleza de la Investigación Operativa. Modelos y fases de estudio.
Programación Lineal. Definiciones y teoremas previos. Modelos de la programación lineal. Métodos de
solución R2 y Rn. Solución gráfica versus Algoritmo Simplex. Análisis de casos especiales. Técnicas de
variables artificiales. Teoría de Dualidad. Relaciones entre el Primal y el Dual. Interpretación económica.
Método Dual Simplex. Análisis de Sensibilidad y tipos. Estudio de casos. Transporte. Transbordo y
Asignación- Programación entera. Modelo matemático. Clasificación. Método de Planos Cortantes.
Algoritmo de Branch & Bound. Aplicaciones. Programación no lineal con y sin restricciones. Métodos
directos e indirectos. Casos especiales. Programación Dinámica. Descomposición del problema en
Etapas.
Enfoque de solución de problemas. Programación y Control de Proyectos: PERT CPM – Costos.
Aplicaciones. Introducción Teoría de Grafos. Clasificación. Circuitos y Caminos Hamiltonianos. Enfoque
de Solución. Estudio de Caso.

ESCUELA DE INGENIERIA INDUSTRIAL INVESTIGACIÓN OPERATIVA PÁGINA:

1
FACULTAD DE INGENIERÍA PLAN DE ESTUDIOS 2015-II

3. ASPECTOS DEL PERFIL PROFESIONAL QUE APOYA LA ASIGNATURA

Formula, elabora, evalúa e implementa proyectos de mejora de la infraestructura productiva,

optimización de los procesos que general valor y productividad fomentando una cultura de calidad que
involucre la participación del personal y la colaboración de los proveedores.
Al concluir la asignatura, el estudiante será capaz de:
Optimizar los recursos de las organizaciones mediante la formulación y solución de modelos
matemáticos. Analizar y evaluar el impacto en las utilidades y los costos a través del análisis de
sensibilidad de los modelos matemáticos. Usar software especializado para la solución de modelos
matemáticos.

4. RED DE APRENDIZAJE

Unidad Nª 1 Unidad Nª 2
Programación Lineal Dualidad y Análisis de Sensibilidad

Unidad Nª 4
Programación Lineal Entera
Unidad Nª 3
Programación no Lineal.
Modelos de Transporte y
Programación Dinámica.
Asignación de Recursos
Programación de Proyectos
Teoría de Grafos
Programación Lineal Entera.
Programación no Lineal.
Programación
Dinámica. Programación de
proyectos
Programación Lineal Entera.
Programación no Lineal.
Programación
Dinámica. Programación de
proyectos

ESCUELA DE INGENIERIA INDUSTRIAL INVESTIGACIÓN OPERATIVA PÁGINA:

2
FACULTAD DE INGENIERÍA PLAN DE ESTUDIOS 2015-II

5. PROGRAMACIÓN DE LOS CONTENIDOS Y ACTIVIDADES

UNIDAD DE APRENDIZAJE Nº 1: PROGRAMACIÓN LINEAL

Logro de la unidad: Revisar las bases que sustentan la programación lineal. Formular modelos
matemáticos de programación lineal y resolver por método gráfico y método simplex

SEMANA CONTENIDOS ACTIVIDADES

Introducción al curso. Introducción a la Investigación de Exposición de temas y discusión
Operaciones. Enfoque de sistemas y enfoque de modelos grupal guiada. Proporcionar casos y
1 matemáticos. ejercicios sobre el tema.
Revisión de algebra lineal y matricial. Sistemas lineales. Efectuar ejercicios sobre soluciones
Pendiente de la recta. Funciones y gráficas. Resolución de algebraicas y matriciales.
sistemas lineales. Gauss Jordan.
Teoría de la convexidad. Función lineal, combinación convexa, Exposición de temas y discusión
conjunto convexo, espacio de soluciones factibles y punto grupal guiada. Efectuar ejercicios
extremo. Teoremas fundamentales de la programación lineal. sobre funciones y modelos.
2 Forma estándar de un PPL. La programación lineal y sus Efectuar ejercicios sobre
principios, formulación de modelos matemáticos, datos del formulación de modelos de
problema, identificación de variables de decisión, programación lineal.
identificación de la función objetivo e identificación de las
restricciones. Formato general de un PPL.
Método gráfico de solución de un modelo de programación Revisión de funciones lineales y
lineal de dos variables. Modelos de corte. Casos especiales del gráficas. Revisión de la pendiente
3 método gráfico. Graficar modelos de programación de 2 de la recta. Gràfica de funciones
variables. Gráfica de la Función Objetivo por el método de lineales. Gráfica usando el software
pendiente de la recta. GLP.
Método simplex de solución de un modelo de programación Explicación del método simplex.
4 lineal de dos y más variables. Ejercicios. Uso de Software LINDO,
TORA y otros.
Variables artificiales. Método de penalización M y método de Explicación de los métodos. Uso de
5 doble fase. Casos especiales. Software Herramientas de
optimización LINDO, TORA y otros

UNIDAD DE APRENDIZAJE Nº 2: TEORÌA DE LA DUALIDAD Y ANALISIS DE SENSIBILIDAD

Logro de la unidad: Aplicar cambios al modelo de programación lineal para la toma de decisiones en el
sistema o mundo real. Validar el modelo con la realidad del sistema formulado y plantear alternativas de cambio
del modelo ante los cambios del sistema. Método ¿Qué pasa sí? / What IF?. Interpretación económica de los
modelos.

SEMANA CONTENIDOS ACTIVIDADES

Teoría de Dualidad. Relaciones entre el Primal y el Dual. Precio Exposición de temas y discusión
6 dual. Precio sombra. Interpretación económica del dual, grupal guiada. Efectuar ejercicios
determinación de la solución óptima del dual, teorema de la sobre dualidad.
holgura complementaria. Método Dual Simplex.
Análisis de Sensibilidad. Rangos de sensibilidad para las Exposición de temas y discusión
7 variables en la función objetivo, rango de sensibilidad para los grupal guiada. Efectuar ejercicios
recursos. Análisis paramétrico en la programación lineal, sobre análisis de sensibilidad
variaciones del vector costos, variaciones en la disponibilidad gráfica y en base a reportes usando
de recursos, adición de una nueva variable, adición de una Software Lindo.
nueva restricción. Análisis de sensibilidad gráfica

8 EXAMEN PARCIAL

3
FACULTAD DE INGENIERÍA PLAN DE ESTUDIOS 2015-II

UNIDAD DE APRENDIZAJE Nº 3: MODELOS DE TRANSPORTE Y ASIGNACIÒN DE RECURSOS

Logro de la unidad: Aplicar la programación lineal para la optimización de los sistemas de transporte y
distribución, así como la optimización de los recursos escasos en la toma de decisiones en el sistema o
mundo real.

SEMANA CONTENIDOS ACTIVIDADES

Aplicaciones de la Programación Lineal, variaciones de la Exposición de temas y discusión
9 programación lineal, casos especiales de programación lineal. grupal guiada. Proporcionar casos,
Modelo de Transporte: Método de la Esquina Nor Oeste. resolver casos aplicativos, y
Método del costo mínimo. Método de Voguel. Modelo de ejercicios sobre el tema.
transporte: Método de celdas vacías. Método MODI. Modelo
de transbordo.
10 Modelo de asignación de recursos y método de solución. Exposición de temas y discusión
Integración de conceptos simultáneos: programación lineal, grupal guiada. Proporcionar casos,
modelos de transporte y modelos de asignación de recursos. resolver casos aplicativos, y
ejercicios sobre el tema.

UNIDAD DE APRENDIZAJE Nº 4: CASOS ESPECIALES DE LA PROGRAMACIÓN LINEAL, MODELO DE

TRANSPORTE Y MODELO DE ASIGNACIÓN DE RECURSOS.
Logro de la unidad: Ampliar los alcances de la programación lineal a variables enteras, programación no
lineal, programación dinámica y programación de proyectos mediante PERT CPM y teoría de grafos.

SEMANA CONTENIDOS ACTIVIDADES

Programación lineal entera. Modelo matemático. Clasificación. Exposición teórica sobre casos
Ejemplos de aplicaciones. Método de ramificar y acotar. donde aplica la programación lineal
11 Algoritmo de plano cortante. entera.
12 Programación no lineal. Algoritmos de programación no lineal. Exposición de temas y discusión
Algoritmos no restringidos. Algoritmos restringidos. grupal guiada. Resolver casos
aplicativos y ejercicios.
13 Programación Dinámica. Descomposición del problema en Exposición de temas y discusión
Etapas Enfoque de solución de problemas. grupal guiada. Resolver casos
aplicativos y ejercicios.
14 Programación de Proyectos como Programación Lineal PERT Aplicación de la programación
(Técnica de Revisión y Evaluación de Programas). CPM lineal en la programación de
(Método de la Ruta crítica). proyectos. Uso de software de
programación GANTT y PERT CPM.
15 Introducción Teoría de Grafos. Clasificación. Circuitos y Exposición de temas y discusión
Caminos Hamiltonianos. Enfoque de Solución. Estudio de caso. grupal guiada. Resolver casos
aplicativos y ejercicios.
16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO

6 METODOLOGIA
Esta asignatura se desarrollará en la modalidad de teoría en aula y práctica en laboratorio aplicando
las metodologías activas que fomenten la discusión crítica y el planteamiento de criterios personales
respecto a los temas tratados.

7 TÉCNICAS DIDÁCTICAS

Se usa el método activo de aprendizaje que consiste en la exposición individual o grupal de los
trabajos asignados, la resolución de casos, la discreción de propuestas presentadas, con ayuda de
proyectores, multimedia etc. El profesor expondrá los aspectos no cubiertos en cada tema

4
FACULTAD DE INGENIERÍA PLAN DE ESTUDIOS 2015-II

promoviendo la participación de cada alumno. El material del trabajo final; el material de lectura
será entregado a través del Internet.

8 FORMULA DE EVALUACION
El Promedio Final PF se calcula tal como se muestra a continuación:

EP: Examen Parcial EF: Examen Final PC: Prácticas calificadas PL: Prácticas de
Laboratorio

PPL Promedio de prácticas y laboratorios:

PPL = (PC1+ PC2 +PL1+PL2) / 4

PF = (EP+EF + PPL) / 3

9 EQUIPOS Y MATERIALES

Equipo multimedia, pizarra, retroproyector. Software de optimización WINQSB, TORA,

EXCEL_SOlVER, LINDO, LINGO, papel milimetrado, transportador, escuadras, software GLP.

10 REFERENCIAS BIBLIOGRÁFICAS Y OTRAS FUENTES

1.- Investigación de Operaciones; H. Taha; Edit. Alfaomega.
2.- Introducción a la Investigación de Operaciones; Hillier y Lieberman. Edit. Mac Graw Hill
3.- Métodos y Modelos de Investigación de Operaciones; J. Prawda; Edit. Limusa.
4.- Kamslesh Mathur y Daniel Solow Investigación de Operaciones, El Arte de la Toma de
Decisiones, 1996. Editorial Prentice Hall Hispanoamericana S.A. México D.F.
5.- David R. Anderson, Dennos J.Sweeney y Thomas A. Williams, Métodos Cuantitativos para los
Negocios. International Thomson Editores, S.A. de C.V. Séptima edición