UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE QUÍMICA E INGENIERÍA QUÍMICA

ESCUELA PROFESIONAL DE INGENIERÍA QUÍMICA
2019 - II
1.- CURSO: QO7556 – INVESTIGACIÓN OPERATIVA
2.- CICLO ACADÉMICO: VI ciclo CRÉDITOS: 5
3.- HORAS ACADÉMICAS: 4 hora Teórica / 2 horas Laboratorio / 6 horas totales
4.- COORDINADOR: Mg. Juana Sandivar Rosas
Ing. Raúl Caja
5.- BIBLIOGRAFÍA:
TEXTO BASE:
1. Hamdy A. TAHA, “Investigación de Operaciones”, Edit. Pearson 7ma Edición 2004.
TEXTO DE CONSULTA:
2.- F.J. Gould, G.D. Eppen y C.P. Schmidt, “Investigación de Operaciones en la
Ciencia Administrativa”,
2. Dale F. Rudd – Charles C. Watson, “Estrategias en Ingeniería de Procesos”
3. Wayne L. Winston, ”INVESTIGACION DE OPERACIONES – Aplicaciones y
algoritmos”, 2010, CENGAGE Learning Editors, México
4. Frederick S. Hillier – Gerald J. Lieberman, “Introducción a la Investigación de
Operaciones”, 2006, Ed. McGraw – Hill Octava edición, México.

6.- INFORMACIÓN DEL CURSO:

SUMILLA:
Naturaleza, metodología y técnicas de Investigación Operativa. Formulación de problemas.
Construcción del modelo, derivación de la solución y su implantación. Programación Lineal.
Método Simplex aplicada a problemas de maximización y minimización. Teoría de Dualidad.
Análisis de Sensibilidad de los coeficientes de la función objetivo y las restricciones.
Algoritmo de Transporte: formulación del problema, prueba de solución óptima. Algoritmo
de Asignación: maximización y minimización. Programación No Lineal y su aplicación en la
Industria de Procesos
CONDICIÓN: Obligatorio
PRE REQUISITO: Introducción a la Matemática Superior II
7.- COMPETENCIAS DEL CURSO:
a Conocimientos de ingeniería
b Experimentación
c Diseño y Desarrollo de Soluciones
d Trabajo Individual y en Equipo
e Análisis de Problemas
f Ética
g Comunicación
h Medio Ambiente y Sostenibilidad
i Aprendizaje Permanente
j El Ingeniero y la Sociedad
k Uso de Herramientas Modernas
l Gestión de Proyectos

8.- TEMAS DEL CURSO:

SEMANA TEMA
Investigación Operativa: alcances y metodología. Revisión a la solución de sistemas de ecuaciones
1 lineales: método de Gauss-Jordan e Inversa de una matriz. Modelos para la solución de problemas
mediante la Programación Lineal (PL). PL. Ejercicios y problemas. PRIMER TRABAJO
Diversas formas de presentación del modelo. Formas equivalentes de los modelos de Programación
2 Lineal: Cinco (5) reglas. Método gráfico: modelos de maximización y modelos de minimización. Variables
de holgura, de superávit y no restringidas
 Análisis Gráfico de Sensibilidad. Cambios en los coeficientes de la función objetivo, valor unitario de un
3 recurso. Método algebraico. Primera solución básica factible, soluciones factibles. Verificación de la
optimalidad. Solución óptima encontrada. Ejercicios y problemas. SEGUNDO TRABAJO
Forma estándar de Programación Lineal y sus soluciones básicas. Algoritmo Simplex : Determinación del
4 tablero simplex de operación. Determinación del pivote. Determinación de soluciones factibles.
Determinación de la solución óptima. Casos de degeneración. Ejercicios y problemas.
Algoritmo de penalización. Uso de variables artificiales. Casos de minimización. Casos de maximización.
5 Algoritmo de doble fase. Casos de minimización. Casos de maximización. TERCER TRABAJO

Definición del problema dual. Relación entre las soluciones óptimas primal y dual. Interpretación
6
económica de la dualidad. Método dual símplex. Ejercicios y problemas. CUARTO TRABAJO
Análisis de sensibilidad. Sensibilidad de los coeficientes o parámetros de costos de la función objetivo.
7
Sensibilidad de los valores del lado derecho (Right Hand Side). Ejercicios y problemas.
8 Primer Examen. Solucionario
Programación Lineal Entera. Algoritmos : Ramificación y acotamiento (R y A). Plano cortante. Ejercicios y
9
problemas. QUINTO TRABAJO
10 Programación Lineal Entera. Algoritmos : programación cero – uno.
Modelos de transporte. Formulación del problema. Minimización de costos.Métodos para determinar
11 una solución básica factible: Método de la esquina Nor - Oeste y Método Vogel. Ejercicios y problemas.
Ejercicios y problemas. SEXTO TRABAJO.
Modelos de transporte (continuación). Métodos para determinar la solución óptima aplicando la
12 “prueba de optimalidad” u-v o MODI. Casos de maximización. Ejercicios y problemas. Modelos de
asignación. Método de solución: algoritmo Húngaro. Casos de minimización y maximización.
Introducción a la programación no lineal. Generalidades. Casos. Búsqueda del valor óptimo de una única
13
variable de diseño. Métodos de eliminación de regiones. SEPTIMO TRABAJO.
14 Algoritmos sin restricciones: Método de búsqueda directa. Método del gradiente.
15 Segundo Examen. Solucionario.
16 Examen Sustitutorio.

9.- SISTEMA DE EVALUACIÓN:

PF = 0.40E1 + 0.40E2 + 0.2 NL

PF: Promedio Final

E1: Primer Examen
E2: Segundo Examen
ES: Examen Sustitutorio que reemplaza a la nota más baja de los exámenes
NL: Nota de Laboratorio: NL=(NI+NP+NS)/3
NI: Nota de Informe
NP: Nora de Práctica
NS: Nota de Sustentación

METODOLOGÍA DE ENSEÑANZA:
Criterios:
1.- Asistencia obligatoria y participación activa en clase, es tomado en cuenta en la
calificación del punto (2.- en el desarrollo).
2.- Nota de Laboratorio implica a su vez el promedio de 6 informes de cada laboratorio + el
promedio de 2 practicas calificadas + sustentación de 1 trabajo.
Cada informe de laboratorio se califica: 40% desarrollo, 45% exposición, 15% presentación.
Nota de Sustentación corresponde a un trabajo de investigación aplicado a un caso que
involucre las sesiones de clases de la primera a la 12 semana del curso.
3.- Trabajo en grupo de 3 alumnos de manera cooperativa corresponde a la Nota de Informe y
Nota de Sustentación. La Nota de Práctica es individual.
4.- Dos exámenes de acuerdo a la programación, es individual.