UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

AREA DE SISTEMAS Y TELEMÁTICA

SILABO
I.- DATOS GENERALES

Curso INVESTIGACION DE OPERACIONES I

Código ST– 113
Carácter Obligatorio
Ciclo V
Créditos 03
Horas semanales 04 ( 02 teoría, 02 práctica )
Pre-requisito Estadística aplicada
Sistema de Evaluación F

II. SUMILLA

Conceptos generales de Investigación de Operaciones. Modelos. Tipos de modelos en

Investigación de Operaciones. Modelo de programación lineal. Formulación y métodos de
solución. Métodos Simples. El problema dual. Relaciones Primal-dual. Análisis de
sensibilidad.
Programación línea. Formulación y solución..
Modelo de programación por metas: formulación y solución.
Uso de software para resolver problemas de programación lineal y programación lineal
entera.

III. OBJETIVOS

GENERALES
Desarrollar la capacidad analítica y creativa del estudiante para:
 Reconocer problemas de optimización que involucran recursos humanos, materiales y
económicos.
 Reconocer, formular y resolver problemas de programación lineal, problemas de
programación lineal entera y problemas de programación por metas.

ESPECIFICOS
Al finalizar el curso el alumno estará en la capacidad de:
 Reconocer y formular problemas de programación lineal.
 Aplicar el método simplex y otros métodos para resolver problemas de programación
lineal
 Entender el problema dual y su importancia económica.
 Analizar el efecto de los cambios en los parámetros del modelo en la solución óptima.
 Reconocer y formular problemas de programación entera: pura, binaria y mixta.
 Aplicar el método de ramificación y acotamiento para solucionar problemas de
programación lineal entera.
 Reconocer formular y resolver problemas de programación por metas.
 Utilizar un software para solución de problemas de programación lineal y programación
lineal entera.

1
IV. CONTENIDO

SEMANA 1
1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES
1.1. Definición y orígenes de la Investigación de Operaciones
1.2. Concepto de Sistemas, Modelo y tipos de modelos
1.3. Fases de un estudio de Investigación de Operaciones

2. PROGRAMACION LINEAL
2.1. Modelo general de la programación lineal
2.2. Suposiciones de la programación lineal
2.3. Formulación de problemas de programación lineal

SEMANA 2
2.3. Formulación de problemas de programación lineal (continuación)
Primera práctica calificada
2.4. Formulación de problemas de transporte y problemas de asignación

SEMANA 3
3. SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL
3.1. Método simplex
3.1.1. Forma estándar del modelo de programación lineal
3.1.2. El álgebra del método simplex
3.1.3. Método simplex tabular
3.2. El Método simplex con solución inicial no factible
3.3. Casos especiales en la aplicación del método simplex.
3.4.1. Solución óptima alternativa
3.4.2. Solución no acotada
3.4.3. Solución no factible
3.4.4. Solución degenerada

SEMANA 4
3.4. Otros métodos para la solución de modelos de programación lineal
Segunda Práctica calificada
EXAMEN PARCIAL

SEMANA 5
4. EL PROBLEMA DUAL
4.1. Definición del problema dual.
4.2. Relaciones Primal-Dual. Propiedad de holgura complementaria.
4.3. Solución del problema dual
4.4. Interpretación económica de la variable dual y precio sombra.
4.5. Método Simplex-Dual
5. ANALISIS DE SENSIBILIDAD
5.1. Variación del coeficiente de una variable en la función objetivo
5.2. Variación del lado derecho de una restricción
5.3. Variación de los coeficientes tecnológicos de una variable
5.4. Adición de una nueva variable
5.5. Adición de una nueva restricción

SEMANA 6
5.6. Aplicaciones
Tercera práctica calificada
5.7. Aplicaciones utilizando el software LINGO

2
 SEMANA 7
6. PROGRAMACIÓN LINEAL ENTERA
6.1. Modelos de programación lineal entera: pura, binaria y mixta.
6.2. Formulación de problemas de programación entera
6.3. Solución de problemas de programación lineal entera. Método de Ramificación y
Acotamiento (“Branch and Bound”)
Cuarta Práctica Calificada

SEMANA 8
7. PROGRAMACION POR METAS
7.1. Programación por metas con ponderaciones
7.2. Programación por metas con prioridades
7.3. Aplicaciones
Examen Final

V. METODOLOGIA

El curso se desarrollará con clases teórico-práctica, buscando la participación permanente

de los alumnos en la solución 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 Prácticas)/4

Prom. Prácticas = (PC1 + PC2 + PC3 + PC4 – Menor nota de las PC)/3

VII. BIBLIOGRAFIA

1.- WINSTON, W.L., Investigación de Operaciones, aplicaciones y algoritmos, cuarta

edición, Thomson, Editores, México, 2005

2.- HILLIER,F.S. Y LIEBERMAN G.J., Introducción a la Investigación de Operaciones,

Mc Graw Hill, México, 2002

3.- TAHA, H.A., Investigación de Operaciones, sexta edición, Ed Alfaomega, México, 1998

4.- EPPEN, G; GOULD, F; SCHMIDT,C; MOORE, J; WEATHERFORD, L; Investigación

de Operaciones en la Ciencia Administrativa. Ed. Prentice Hall, 2000.

5.- MATHUR, K. Y SOLOW, D., Investigación de Operaciones: el arte de la toma de

decisiones, Prentice Hall Hispanoamericana, México, 1996

6.- ACKOFF SASIENI, Fundamentos de la Investigación de Operaciones, 1997

7.- HILLIER, F.S. ; HILLIER M.S. Y LIEBERMAN, G.J., Métodos Cuantitativos para la
administración, Mc Graw Hill, México, 2000

8.- ANDERSON,D.; SWEENEY,D., WILLIAMS, T., Métodos cuantitativos para los

negocios, International Thomson Editores, México, 1999

3
9.- BRONSON, R; Investigación de Operaciones, Colección Schaum, Ed. McGraw Hill,
1993

10.- MOSKOWITZ, H; Investigación de Operaciones, Ed. Prentice Hall ; 1982

LOS PROFESORES
CICLO 2015-3