UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

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

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA QUÍMICA (07.2)

DEPARTAMENTO ACADÉMICO DE ANÁLISIS Y DISEÑO DE PROCESOS

SYLLABUS DE

INVESTIGACIÓN OPERATIVA

(Código: Q07556)

AÑO ACADÉMICO : 2018 - II

CONTENIDO :

1. SUMILLA
2. OBJETIVOS
3. PERSONAL DOCENTE
4. METODOLOGÍA DE LA ENSEÑANZA
5. ORGANIZACIÓN
6. SISTEMA DE EVALUACIÓN
7. BIBLIOGRAFÍA
8. PROGRAMA

Ciudad Universitaria, 13 de Agosto de 2018

1.- 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 optima. Algoritmo de Asignación:
maximización y minimización. Programación No Lineal y su aplicación en la
Industria de Procesos.

2.- OBJETIVO
El curso tiende de afianzar al alumno en esta nueva disciplina del conocimiento
científico para su formación sólida en la carrera de Ingeniería, donde se tiene
que tomar decisiones óptimas en la administración de diferentes recursos,
especialmente en el área de producción.

3.- PERSONAL DOCENTE

3.1 Jefe del Curso : Ing. Juana Sandivar Rosas
3.2 Profesores : Ing. Víctor Raúl Caja Rivera
Ing. Juana Sandivar Rosas

4.- METODOLOGÍA DE LA ENSEÑANZA

4.1 Teórico – Practico : Método Enseñanza - Aprendizaje

5.- ORGANIZACIÓN
5.1 Duración : 16 semanas
5.2 Fecha de inicio : 13 de Agosto de 2018
5.3 Fecha de término : 1 de Diciembre de 2018
5.4 Nro. de créditos :5
5.5 Pre-Requisito : Introducción Matemática Superior II
5.6 Horas de Clase :6
Teoría :4
Laboratorio : 2

6.- SISTEMA DE EVALUACIÓN

6.1 Criterios: Asistencia obligatoria e intervenciones en clase.
6.2 Instrumentos
Nota de Laboratorio: Informes, Prácticas y Sustentaciones (NL).
NL = (NI + NP + NS) / 3

Exámenes Parciales: dos (2) y un Sustitutorio (ES)

Nota : ES reemplaza al menor de los dos exámenes (E1 o E2).

Promdio Final PF = 0.4 (E1) + 0.4 (E2) + 0.2 (NL)

2
7.- BIBLIOGRAFIA

TEXTO BASE:
 Hamdy A. TAHA, “Investigación de Operaciones”, Edit. Pearson 7ma Edición 2004.
TEXTO DE CONSULTA:
 F.J. Gould, G.D. Eppen y C.P. Schmidt, “Investigación de Operaciones en la
Ciencia Administrativa”,
 Dale F. Rudd – Charles C. Watson, “Estrategias en Ingeniería de Procesos”
 Wayne L. Winston, ”INVESTIGACION DE OPERACIONES – Aplicaciones y
algoritmos”, 2010, CENGAGE Learning Editors, México
 Frederick S. Hillier – Gerald J. Lieberman, “Introducción a la Investigación de
Operaciones”, 2006, Ed. McGraw – Hill Octava edición, México.

8.- PROGRAMA CALENDARIZADO

PRIMERA SEMANA:
Solución de sistemas de ecuaciones lineales: método de Gauss-Jordan e Inversa de
una matriz. Modelos para la solución de problemas mediante la Programación Lineal
(PL). Diversas formas de presentación del modelo PL.

SEGUNDA SEMANA:
Formas equivalentes de los modelos de Programación 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.

Ejercicios y problemas. PRIMER TRABAJO

TERCERA SEMANA:
Análisis Gráfico de Sensibilidad.
Cambios en los coeficientes de la función objetivo, valor unitario de un recurso.
Método algebraico. Primera solución básica factible, soluciones factibles. Verificación
de la optimalidad. Solución óptima encontrada.
Ejercicios y problemas.

CUARTA SEMANA:
Forma estándar de Programación Lineal y sus soluciones básicas.
Algoritmo Simplex : Determinación del 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. SEGUNDO TRABAJO

QUINTA SEMANA:
Algoritmo de penalización. Uso de variables artificiales. Casos de minimización. Casos
de maximización.
Algoritmo de doble fase. Casos de minimización. Casos de maximización.
Ejercicios y problemas. TERCER TRABAJO

3
SEXTA SEMANA:
Definición del problema dual. Relación entre las soluciones óptimas primal y dual.
Interpretación económica de la dualidad. Método dual símplex. Ejercicios y problemas

SEPTIMA SEMANA:
Análisis de sensibilidad. Sensibilidad de los coeficientes o parámetros de costos de la
función objetivo. Sensibilidad de los valores del lado derecho (Right Hand Side).
Ejercicios y problemas. CUARTO TRABAJO

OCTAVA SEMANA: Primer Examen (Del 01 al 06 de Octubre). Solucionario

NOVENA SEMANA:
Programación Lineal Entera.
Algoritmos : Ramificación y acotamiento (R y A).
Plano cortante

DECIMA SEMANA:
Programación Lineal Entera.
Algoritmos : programación cero – uno. Ejercicios y problemas. QUINTO TRABAJO
DECIMO PRIMERA SEMANA:
Modelos de transporte. Formulación del problema. Minimización de costos.
Métodos para determinar una solución básica factible: Método de la esquina Nor -
Oeste y Método Vogel. Ejercicios y problemas.
DECIMO SEGUNDA SEMANA
Modelos de transporte (continuación). Métodos para determinar la solución óptima
aplicando la “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.
Ejercicios y problemas. SEXTO TRABAJO
DECIMO TERCERA SEMANA:
Introducción a la programación no lineal. Generalidades. Casos.
Búsqueda del valor óptimo de una única variable de diseño.
Métodos de eliminación de regiones.
DECIMO CUARTA SEMANA:
Algoritmos sin restricciones:
. Método de búsqueda directa
. Método del gradiente
DECIMO QUINTA SEMANA: Segundo Examen (Del 19 al 24 de Noviembre).
Solucionario.

DECIMO SEXTA SEMANA : Examen Sustitutorio (Del 26 de Noviembre al 01 de

Diciembre). Solucionario.