UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
AREA DE SISTEMAS Y TELEMTICA
SILABO
I.- DATOS GENERALES
Curso
Cdigo
Carcter
Ciclo
Crditos
Horas semanales
Pre-requisito
Sistema de Evaluacin
INVESTIGACION DE OPERACIONES I
ST 113
Obligatorio
V
03
04 ( 02 teora, 02 prctica )
Estadstica aplicada
F
II. SUMILLA
Conceptos generales de Investigacin de Operaciones. Modelos. Tipos de modelos en
Investigacin de Operaciones. Modelo de programacin lineal. Formulacin y mtodos de
solucin. Mtodos Simples. El problema dual. Relaciones Primal-dual. Anlisis de
sensibilidad.
Programacin lnea. Formulacin y solucin..
Modelo de programacin por metas: formulacin y solucin.
Uso de software para resolver problemas de programacin lineal y programacin lineal
entera.
III. OBJETIVOS
GENERALES
Desarrollar la capacidad analtica y creativa del estudiante para:
Reconocer problemas de optimizacin que involucran recursos humanos, materiales y
econmicos.
Reconocer, formular y resolver problemas de programacin lineal, problemas de
programacin lineal entera y problemas de programacin por metas.
ESPECIFICOS
Al finalizar el curso el alumno estar en la capacidad de:
Reconocer y formular problemas de programacin lineal.
Aplicar el mtodo simplex y otros mtodos para resolver problemas de programacin
lineal
Entender el problema dual y su importancia econmica.
Analizar el efecto de los cambios en los parmetros del modelo en la solucin ptima.
Reconocer y formular problemas de programacin entera: pura, binaria y mixta.
Aplicar el mtodo de ramificacin y acotamiento para solucionar problemas de
programacin lineal entera.
Reconocer formular y resolver problemas de programacin por metas.
Utilizar un software para solucin de problemas de programacin lineal y programacin
lineal entera.
IV. CONTENIDO
PRIMERA SEMANA
1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES
1.1. Definicin y orgenes de la Investigacin de Operaciones
1.2. Concepto de Sistemas, Modelo y tipos de modelos
1.3. Fases de un estudio de Investigacin de Operaciones
2. PROGRAMACION LINEAL
2.1. Modelo general de la programacin lineal
2.2. Suposiciones de la programacin lineal
SEGUNDA SEMANA
2.3. Formulacin de problemas de programacin lineal
TERCERA SEMANA
2.3. Formulacin de problemas de programacin lineal (continuacin)
Primera prctica calificada
CUARTA SEMANA
2.4. Formulacin de problemas de transporte y problemas de asignacin
QUINTA SEMANA
3. SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL
3.1. Mtodo simplex
3.1.1. Forma estndar del modelo de programacin lineal
3.1.2. El lgebra del mtodo simplex
3.1.3. Mtodo simplex tabular
SEXTA SEMANA
3.2. El Mtodo simplex con solucin inicial no factible
Segunda Prctica calificada
SEPTIMA SEMANA
3.3. Casos especiales en la aplicacin del mtodo simplex.
3.4.1. Solucin ptima alternativa
3.4.2. Solucin no acotada
3.4.3. Solucin no factible
3.4.4. Solucin degenerada
3.4. Otros mtodos para la solucin de modelos de programacin lineal
OCTAVA SEMANA
EXAMEN PARCIAL
NOVENA SEMANA
4. EL PROBLEMA DUAL
4.1. Definicin del problema dual.
4.2. Relaciones Primal-Dual. Propiedad de holgura complementaria.
4.3. Solucin del problema dual
4.4. Interpretacin econmica de la variable dual y precio sombra.
4.5. Mtodo Simplex-Dual
DECIMA SEMANA
5. ANALISIS DE SENSIBILIDAD
5.1. Variacin del coeficiente de una variable en la funcin objetivo
5.2. Variacin del lado derecho de una restriccin
5.3. Variacin de los coeficientes tecnolgicos de una variable
5.4. Adicin de una nueva variable
5.5. Adicin de una nueva restriccin
ONCEAVA SEMANA
5.6. Aplicaciones
Tercera prctica calificada
DOCEAVA SEMANA
5.7. Aplicaciones utilizando el software LINGO
TRECEAVA SEMANA
6. PROGRAMACIN LINEAL ENTERA
6.1. Modelos de programacin lineal entera: pura, binaria y mixta.
6.2. Formulacin de problemas de programacin entera
CATORCEAVA SEMANA
6.3. Solucin de problemas de programacin lineal entera. Mtodo de Ramificacin y
Acotamiento (Branch and Bound)
Cuarta Prctica Calificada
QUINCEAVA SEMANA
7. PROGRAMACION POR METAS
7.1. Programacin por metas con ponderaciones
7.2. Programacin por metas con prioridades
7.3. Aplicaciones
DIECISEISAVA SEMANA
Examen Final
DIECISIEIEAVA SEMANA
Examen Sustitutorio
V. METODOLOGIA
El curso se desarrollar con clases terico-prctica, buscando la participacin permanente
de los alumnos en la solucin de problemas a resolver durante las clases y los laboratorios.
VI. EVALUACION
SISTEMA DE EVALUACION : F
Promedio Final = (Examen Parcial+2*Examen Final+Promedio de Prcticas)/4
Prom. Prcticas = (PC1 + PC2 + PC3 + PC4 Menor nota de las PC)/3
VII. BIBLIOGRAFIA
1.- WINSTON, W.L., Investigacin de Operaciones, aplicaciones y algoritmos, cuarta
edicin, Thomson, Editores, Mxico, 2005
2.- HILLIER,F.S. Y LIEBERMAN G.J., Introduccin a la Investigacin de Operaciones,
Mc Graw Hill, Mxico, 2002
3.- TAHA, H.A., Investigacin de Operaciones, sexta edicin, Ed Alfaomega, Mxico, 1998
4.- EPPEN, G; GOULD, F; SCHMIDT,C; MOORE, J; WEATHERFORD, L; Investigacin
de Operaciones en la Ciencia Administrativa. Ed. Prentice Hall, 2000.
5.- MATHUR, K. Y SOLOW, D., Investigacin de Operaciones: el arte de la toma de
decisiones, Prentice Hall Hispanoamericana, Mxico, 1996
6.- ACKOFF SASIENI, Fundamentos de la Investigacin de Operaciones, 1997
7.- HILLIER, F.S. ; HILLIER M.S. Y LIEBERMAN, G.J., Mtodos Cuantitativos para la
administracin, Mc Graw Hill, Mxico, 2000
8.- ANDERSON,D.; SWEENEY,D., WILLIAMS, T., Mtodos cuantitativos para los
negocios, International Thomson Editores, Mxico, 1999
9.- BRONSON, R; Investigacin de Operaciones, Coleccin Schaum, Ed. McGraw Hill,
1993
10.- MOSKOWITZ, H; Investigacin de Operaciones, Ed. Prentice Hall ; 1982
LOS
PROFESORES
CICLO 2015-1
