UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

Unidad de Posgrado
MAESTRA EN INGENIERA INDUSTRIAL CON MENCIN EN GERENCIA DE
LA CALIDAD Y PRODUCTIVIDAD
SILABUS
1. ESPECIFICACIONES GENERALES
Nombre del Curso
Cdigo del Curso
Duracin del Curso
Forma de Dictado
Horas Semanales
Nmero de Crditos
Semestre Acadmico
Profesor

: Optimizacin de investigacin de operaciones

:4
: 04 Semanas
: Terico prctico
: Teora: 3h - Practica: 2h
:4
: 2016-B
: DR. Ing. Wilmer Huamani Palomino

2. SUMILLA
El curso desarrolla los conceptos fundamentales de:

Alcance de la Investigacin de Operaciones.

Estructura de un Programa Matemtico Lineal (P.M.L.): Formulacin de diferentes
situaciones, utilizando esta estructura.
Anlisis Convexo. Solucin del P.P.L. por el mtodo grfico.
El Mtodo Simplex. Tcnica de las variables artificiales.
El problema dual. Simplex Dual. Anlisis de Sensibilidad.
Uso del Software: Superlindo.
Los Modelos de: Transporte y Asignacin y Aplicaciones prcticas.
Modelos de Programacin Lineal Entera

3. OBJETIVO GENERAL
Proporcionar al alumno mtodos cuantitativos necesarios para la toma de decisiones en los problemas
que tienen que ver con la forma de conducir y coordinar ptimamente las operaciones o actividades
dentro de una organizacin, bsicamente en este caso con el empleo de modelos matemticos lineales.
4. OBJETIVOS ESPECFICOS
1. Dar los conocimientos bsicos en los diferentes tpicos que comprende la Investigacin
Operativa.
2. Entrenarlos en la construccin de modelos matemticos que se rigen por funciones objetivos
lineales.
3. Hacer un anlisis terico completo del modelo de programacin desarrollando los algoritmos
correspondientes, haciendo nfasis de su aplicacin y en la interpretacin de los resultados.

4. Hacer uso intensivo de paquetes Informticos conocidos.

5. CONTENIDO ANALTICO POR SEMANAS:
1ra.Semana:
Sesin 1

Introduccin de la Investigacin Operativa, Clasificacin de los problemas de

Investigacin Operativa.
Metodologa de Investigacin Operativa.
Fases de un estudio de Investigacin Operativa.
Formulacin de Modelos Matemticos.
Identificacin de variables de decisin, datos del problema, identificacin de la funcin
objetivo e identificacin de las restricciones. Problemas variados.
Anlisis Convexo.
Programacin Lineal. Modelos de Programacin Lineal.

2ra.Semana:
Sesin 2

Solucin grafica de un PL de 2 variables.

Programas lineales con solucin: ptima finita nica, Optima alternativa no limitada,
Optima limitada. Regin de factibilidad.
Formas Cannicas y Estndar de un P.P.L.
El Mtodo Simplex.
Condiciones de optimalidad y factibilidad.
Mtodo Simplex en tabla.
Solucin optima del programa lineal, con restricciones de tipo .
Uso de variables Artificiales.
Tcnica de la M.

3ma.Semana:
Sesin 3

Mtodo de las 2 fases.

El problema dual.
Interpretacin econmica del dual
Algoritmo simplex dual. Relacin primal-dual
Anlisis de sensibilidad: Cambio en el coeficiente de la funcin objetivo.
Uso del software superlindo
El problema de transporte. Formulacin del modelo.
Problema de transporte balanceados.
Problema de transporte no balanceados.

4ta.Semana:
Sesin 4

Solucin inicial bsica factible.

Mtodos: Esquina nor-oeste, costo mnimo, vogel.
Algoritmos de prueba de optimalidad para problemas de transporte:
El problema de asignacin. Formulacin del modelo.
Mtodo de solucin, algoritmo hngaro.

6. METODOLOGA

El desarrollo del curso ser terico-prctico. Las clases tericas sern interactivas entre profesor y
estudiante.
Se fomentar las discusiones de los temas tratados en clase, los estudiantes desarrollaran algoritmos
con participacin y sugerencias respectivas, con la finalidad de compartir diferentes puntos de vista y
extraer conclusiones que contribuyan al aumento de conocimientos en los participantes.

7. EVALUACION
La evaluacin ser de carcter permanente durante todo el desarrollo de la asignatura.
Evaluacin de entrada: Que permite valorar los conocimientos previos que domina el estudiante y que
se utilizaran en el desarrollo de la asignatura.
Evaluacin Formativa: Permanente para valorar los progresos, dificultades de cada participante,
intervenciones, entrega de trabajos.
Las evaluaciones escritas sern en la escala vigesimal de 0 a 20.
Nota mnima aprobatoria 14 catorce
8. BIBLIOGRAFA
1.

Investigacin de Operaciones.
Wayne L. Winston. Editorial Iberoamericana, Mxico, 1994.
2. Introduccin a la Investigacin de Operaciones.
Hillier y Lieberman , Editorial Mc Graw Hill, Mxico, 1996.
3. Investigacin de Operaciones.
Taha, Editorial Representaciones y Servicios, Mxico, 1996.
4. Investigacin de Operaciones.
Mathur Solow, Editorial Prentice Hall, New York, 1996.
5. Introduccin a la investigacin de Operaciones.
Moskowics, Editorial Prentice Hall, Mxico, 1996.
6. Programacin Lineal y flujo en redes.
Bazaraa, Mokhtar, Editorial Limusa, Mxico, 1994.
7. Mtodos y Modelos de Investigacin de Operaciones.
Vol. 1 Modelos Deterministicos. Prawda, Juan, Editorial Limusa, Mxico, 1997.
8. Programacin Lineal.
Saul, Gass. Editorial C.E.C.S.
9. Investigacin de Operaciones en ciencia de la Administracin.
Eppen Goulsd Schmidt, Editorial Prentice Hall.
10. Investigacin de Operaciones.
Kamlesh, Mathur. Solon Daniel, Prentice Hall Hispanoamericana, Mxico, 1996.