1

I. DATOS INFORMATIVOS

CDIGO : IS253
PRE-REQUISITO : MM259. CALCULO INTEGRAL
SEMESTRE : 2014-I
CICLO DE ESTUDIOS : IV
NMERO DE CRDITOS : 04
CARGA HORARIA : HT: 03 - HP: 02
DURACIN : 17 Semanas
DOCENTES : Ing. Gavino Marcelo Loyaga Orbegoso
gloyaga@unprg.edu.pe

II. SUMILLA

Se desarrolla una breve resea histrica de la Investigacin Operativa, una Introduccin al Anlisis
convexo, se define el problema de programacin lineal, solucin grfica, el mtodo simplex dual, las
relaciones primal dual, el anlisis de sensibilidad, el problema de transporte, el problema del
trasbordo, el problema de asignacin y problemas de redes, concluyendo con la presentacin de un
trabajo de aplicacin en una empresa de la localidad. Las clases prcticas se desarrollarn en el
laboratorio o e una sala que disponga de un proyector multimedia a fin que los estudiantes expongan
los modelos y las soluciones correspondientes..

III. OBJETIVO GENERAL
La Investigacin de Operaciones o Investigacin Operativa es una rama de las matemticas que
consiste en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un
proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la
finalidad de mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite el
anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se
puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de
costos.
IV. PROGRAMACIN ACADMICA

PRIMERA UNIDAD: PROGRAMACIN LINEAL, EL METODO SIMPLEX
OBJETIVOS ESPECIFICOS
Al finalizar la unidad, el estudiante estar en capacidad de:
1. Comprender la importancia de la Investigacin de Operaciones y su aplicacin en la bsqueda de la
mejor decisin.
2. Aprender a como hacer las preguntas adecuadas y cmo formular el problema correctamente para
fundamentar mejor las decisiones
3. Ver la aplicacin de los modelos ms usados de programacin lineal en la optimizacin (minimizar )
costos de compra, de produccin y de distribucin, (maximizar) ingresos, ganancias, etc
4.Determinar en forma grfica el plan ptimo que optimiza ganancias, costos, etc.., cuando contamos con
dos variables de decisin.
5. Determinar en forma conceptual el plan ptimo, a problemas que poseen cualquier nmero de
variables, que es de utilidad para la toma de decisiones.
6. Aprender la tcnica para realizar un anlisis dinmico, mediante los cambios en los parmetros del
Problema lineal y como influyen en el resultado y aprender a usar los mismos datos de un modelo de
programacin lineal, para formar un modelo de programacin lineal diferente, llamado dual de gran
importancia en el anlisis terico, econmico y computacional del modelo.
DURACIN:09semanas
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERA CIVIL, DE SISTEMAS Y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENERIA DE SISTEMAS

SLABO DE <INVESTIGACION DE OPERACIONES I>
2

SEMA-
NA
CONTENIDO
01
Introduccin a la Investigacin de Operaciones. Qu es la Investigacin de Operaciones?.
Historia de la Investigacin de Operaciones. Metodologa de la Investigacin de Operaciones.
Usos y ventajas de los modelos de Investigacin de Operaciones.
02
Construccin de modelos determinsticos. Pasos generales y tcnicas de la construccin de
modelos matemticos. Clasificacin de los modelos matemticos.
03
Aplicaciones de la Programacin lineal. Ver la aplicacin de los modelos ms usados de
programacin lineal en la optimizacin (minimizar ) costos de compra, de produccin y de
distribucin, (maximizar) ingresos, ganancias, etc.
04
Modelos de programacin lineal para decisiones: de mezcla de productos, de fabricacin o
compra, de problemas de dieta, de planeacin de la produccin agregada y otros. Prctica
calificada #1.
05
Programacin lineal: Enfoque Grfico. La geometra de un programa lineal con dos variables.
Programas lineales con propiedades geomtricas especiales. Software Glp.
06
Programacin Lineal: Enfoque Conceptual del Algoritmo Simplex. Por qu la necesidad del
Algoritmo Simplex? El algoritmo de mejora finita general. Forma estndar. Pasos
conceptuales del algoritmo Simplex. Uso del software Lindo. Prctica calificada #2.
07
Anlisis de sensibilidad y Dualidad. Anlisis de Sensibilidad. Cambiar el coeficiente de la
funcin objetivo de una variable no bsica. Cambiar el coeficiente de una variable bsica.
Cambiar el lado derecho de una restriccin. Cambiar la columna de una variable no bsica.
Aadir una nueva variable o actividad. Aadir una nueva restriccin. Prctica calificada #3.
08
Dualidad. Introduccin. Obtener el Dual de un PL. Definicin del teorema Dual.
Interpretacin econmica del dual. El mtodo Simplex dual. El teorema Dual y sus
consecuencias.
09 PRIMER EXAMEN PARCIAL

SEGUNDA UNIDAD: REDES DE OPTIMIZACION
OBJETIVOS ESPECIFICOS
Al finalizar la unidad, el estudiante estar en capacidad de:
1. Aprender a utilizar los mtodos de distribucin para determinar la estructura que proporcione la mayor
ganancia.
2. Formulacin matemtica para resolver un problema de Redes. Algoritmo Simplex de redes.
3. Es encontrar la solucin a un problema de programacin lineal donde la magnitud del rendimiento y la
asignacin de recursos asociados con cada unidad del problema se aconseja determinar la mejor
solucin entera posible.
4. Uso de Software Especializado
DURACIN:07 semanas
SEMA-
NA
CONTENIDO
10
Programacin lineal aplicaciones especiales: El Modelo Transporte. Red de Oferta-Demanda. El
Algoritmo de Transbordo.
11 Modificacin del Modelo de Transporte: Modelo de Asignacin.
12
Redes de Optimizacin; Ruta mas corta, rbol mnimo, Flujo mximo.
13 El modelo del agente viajero y sus variantes. Prctica calificada #4
14 Pert/CPM. Definiciones.
15 Pert/CPM. Casos. Prctica calificada #5
16 SEGUNDO EXAMEN PARCIAL
17 EXAMEN SUSTITUTORIO
3

V. METODOLOGA DE TRABAJO

La asignatura investigacin de operaciones II se desarrollar con las siguientes estrategias
metodolgicas:
1. De acompaamiento directo al estudiante.
Exposicin.
Desarrollo de talleres.
Desarrollo de tcnicas de trabajo grupal.
Asesora directa al estudiante.

2. De trabajo independiente del estudiante.
Consultas a travs de Internet para la elaboracin de informes de discusin.
Recoleccin de informacin en casos reales para su aplicacin.
Anlisis de casos reales.

VI. CRITERIOS DE EVALUACIN

La evaluacin del curso ser de carcter continuo, teniendo en cuenta que el
incumplimiento de un trabajo asignado as como la inasistencia a un examen corresponde
una nota CERO.

El sistema de calificacin es vigesimal (00 20) para todos los instrumentos de
evaluacin.

El promedio final del curso ser obtenido:
Participacin en Clase (PEC), Trabajos (T) : 20%
Promedio de prcticas (Talleres) calificadas (PPC): 20%
Primer Examen Parcial (1EP) : 30%
Segundo Examen Parcial (2EP) : 30%
100%
Las Prcticas calificadas se toman sin previo aviso.
Un 30% o ms de inasistencias a clase, inhabilita al estudiante en el curso. En caso de
obtener como resultado un promedio final mayor o igual a 10.5 el estudiante ser
considerado APROBADO en el curso.

VII. FUENTES BIBLIOGRFICAS
7.1. BIBLIOGRAFIA BASICA
INVESTIGACION DE OPERACIONES. Handy Taha. Editorial Pearson. Novena
Edicin. Mxico 2012. ISBN: 978-607-32-0796-6
INVESTIGACION DE OPERACIONES. Aplicaciones y Algoritmos. Wayne Wiston.
Grupo Editorial Iberoamrica.
INTRODUCCION A LA INVESTIGACION DE OPERACIONES. Hillier/Lieb. McGraw
Hill.
7.2. BIBLIOGRAFIA COMPLEMENTARIA
INVESTIGACION DE OPERACIONES. El arte de la Toma de Decisiones.
Mathur/Solow. Prentice Hall Hisp.
INVESTIGACION DE OPERACIONES EN LA CIENCIA DELA ADMINISTRACION.
Eppen/Gould. Prentice Hall Hisp.
METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES. Juan Prawda.
Limusa.
INVESTIGACION DE OPERACIONES. Richard Bronson. Coleccin Schaum-Mc
Graw Hill.
INVESTIGACION DE OPERACIONES. Un enfoque fundamental. Shamblin/
Stevens. Mac Graw Hill.
INVESTIGACION DE OPERACIONES. Introduccin a modelos y casos.
Namakforoosh. Limusa.
TOMA DE DECISIONES POR MEDIO DE LA INVESTIGACION DE OPERACIONES.
Thierauf/Grosse. Limusa.