UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA
INDUSTRIAL

INVESTIGACIN DE OPERACIONES I

SLABO

I. DATOS GENERALES:

ESCUELA PROFESIONAL
CDIGO CARRERA PRO.
ASIGNATURA
CDIGO DE ASIGNATURA
Nro. DE HORAS TOTALES
Nro. DE HORAS TEORA
Nro. DE HORAS PRCTICA
Nro. DE CRDITOS
CICLO
PRE-REQUISITO

:
:
:
:
:
:
:
:
:
:

TIPO DE CURSO
DURACIN DEL CURSO
CURSO REGULAR
EXAMEN SUSTITUTORIO

:
:
:
:

INGENIERA INDUSTRIAL
17
INVESTIGACIN DE OPERACIONES
1703-17305
5 HORAS SEMANALES
3 HORAS SEMANALES
2 HORAS SEMANALES
4 CRDITOS POR CICLO
V CICLO
INFERENCIA ESTADSTICA
1703-17214
OBLIGATORIO
18 SEMANAS EN TOTAL
17 SEMANAS
1 SEMANA

II. DESCRIPCIN DE LA ASIGNATURA:

El curso se inicia con una ligera introduccin de que es y para que sirve la IO. Se
resalta la necesidad de esta ciencia y la formacin que requiere un profesional en
IO. Se expondr luego la secuencia operativa por la que pasa todo proyecto de IO.
La primera tcnica a estudiar es Programacin Lineal (PL). Luego de una breve
introduccin se presenta detenidamente el proceso de modelamiento para los
distintos tipos de problemas de PL. Se pasa luego a la representacin matemtica

del modelo y a los principios de solucin de la misma. Se presentan distintos

programas computacionales para la solucin de todas las formulaciones logradas.
Se introducen luego los mtodos simplex primal y dual en su forma tabular y
revisada. Se discute la teora de dualidad para pasar posteriormente a otras
consideraciones algortmicas como los mtodos para variables acotadas, anlisis
de sensibilidad, anlisis paramtricos, Aplicaciones especiales de PL,
programacin por objetivos, y el mtodo de punto interior. Se enfoca la
problemtica de la aplicacin de la IO en casos reales y se presentan los
innovadores sistemas de modelamiento. La siguiente tcnica a tratar es la
programacin entera resaltndose la formulacin de modelos y sus soluciones
mediante programas computacionales.
Se requiere una formacin adecuada de los alumnos en lgebra lineal, incluyendo
matrices y espacio vectoriales, adems de una familiaridad con el uso de
programas computacionales.

III. OBJETIVOS GENERALES:

Este curso tiene como principal objetivo el introducir al alumno con los principios,
tcnicas y filosofa de la Investigacin de Operaciones (IO). Como primer curso se
concentra en los modelos lineales y las tcnicas de solucin para ellos. Se
enfatizar el modelamiento presentndose adems la teora bsica y los algoritmos
que permitirn entender los procedimientos y soluciones de programas
computacionales que se pondrn para el uso de los alumnos. Se incidir en la
interpretacin administrativa de los resultados obtenidos.

IV. METODOLOGA:
El profesor har la presentacin introductoria del curso y del Slabo en si. Por cada
tema dar a conocer el fenmeno sistmico que dio origen al modelo matemtico,
la forma de cmo stos se resuelven aproximadamente por medio de los
algoritmos y haciendo uso del software en el Laboratorio, encaminar, a los
alumnos, en el desarrollo de la mejor solucin al problema.
Los temas sern enseados utilizando las tcnicas modernas de tecnologa
educativa consistentes en el empleo del computador como principal herramienta y
de un software de programacin lineal de mayor uso comercial sobre el cual se
perfeccionarn los alumnos.

V. EVALUACIN
El reglamento vigente de la universidad exige la asistencia obligatoria a clases y
que el profesor pase lista de asistencia en cada clase que dicta, anotando las
inasistencias en el registro que le proporciona la Universidad.
Dada la naturaleza del curso respecto a que imparte conocimientos pero adems
es de suma importancia la transmisin directa de la experiencia del profesor y que
los alumnos participen activamente en el aula, se reitera que es de vital
importancia la asistencia a clases.
La justificacin de las inasistencias slo sern aceptadas con el informe que
pueda elevar, el Departamento de Bienestar Universitario, al profesor del curso
con copia al Director Acadmico de la Carrera.
Finalmente, debe quedar perfectamente entendido que slo cuando el alumno
asiste a clases, gana el derecho de ser evaluado y que en todo momento estar
presente la normatividad expresada en el reglamento de la Universidad.
La modalidad de Evaluacin sera la siguiente:

Promedio de Prcticas Calificadas (PPC), que consisten en Ejercicios

dados por el profesor del curso al alumno para que haga investigacin
sobre los temas y las responda utilizando la forma de Hojas Escritas.

Examen Parcial (EP), que consiste de una evaluacin terico - prctico de

conocimiento y donde el alumno dar sus respuestas por escrito.

Examen Final (EF), que consiste en la evaluacin terico - prctico de

conocimiento de todo el curso y donde el alumno dar sus respuestas por
escrito.

Tarea Acadmica (TA), que consiste en trabajos del curso asignados por el
docente y que fomenten la investigacin en la materia del curso.

La Nota Final (NF) la obtenemos de la siguiente manera:

Examen Sustitutorio (ES), que consiste en la evaluacin terico - prctico

de conocimiento de todo el curso y donde el alumno dar sus respuestas
por escrito.

La nota obtenida en el examen sustitutorio, podr reemplazar la nota ms baja

que el alumno haya obtenido en su Examen Parcial o en el Examen Final y de
proceder el reemplazo, se recalcular la nueva nota final.
En caso la nota del Examen Sustitutorio sea ms baja que la nota ms baja del
Examen Parcial o del Examen final, no se reemplazar ninguna de ellas,
quedando el alumno con la nota obtenida hasta antes del examen Sustitutorio.
Es de total aplicacin el Reglamento Transitorio de Evaluacin de la
Universidad entregado al alumno.

VI. RECURSOS MATERIALES:

Material audiovisual: Proyector multimedia. Internet, Extranet e Internet.

VII. CONTENIDO DEL CURSO:

SEMANA 01
1.- Introduccin a la IO
1.1. Los orgenes de la IO
1.2. Qu es y para que sirve la IO?
1.3. La toma de decisiones en nuestros das
1.4. Las tcnicas de la IO
1.5. Perfil de un profesional en IO
1.6. Por qu son necesarias las tcnicas de optimizacin y anlisis?
1.7. Secuencias operativa de un proyecto de IO

SEMANA 02
2.- Fundamento de la Programacin Lineal
2.1. Definicin de PL
2.2. Formulacin de un modelo de PL
2.3. Ejemplos de aplicacin
2.4. Mtodo grfico de solucin
SEMANA 03
3.- Aplicaciones de PL en la gestin de operaciones y presentacin de la
solucin mediante software
3.1. Gestin de operaciones bancarias

3.2. Gestin de operaciones de produccin (un solo periodo)

3.3. Gestin de operaciones de produccin (multiperiodo)
3.4. Gestin de operaciones en juego

SEMANA 04
3.5. Gestin de operaciones de compra
3.6. Gestin de operaciones militares
3.7. Gestin de distribucin
3.8. Gestin de mezcla de materiales
SEMANA 05
4.- Representacin matemtica del modelo lineal
4.1. Forma algebraica
4.2. Forma matricial
4.3. Solucin Bsica
4.4. Interpretacin geomtrica
4.5. Cantidad mxima de soluciones bsicas
4.6. Bsqueda de la solucin factible ptima
4.7. Interpretacin de las variables de holgura, exceso y de escape

SEMANA 06
5.- El Mtodo Simplex
5.1. Representacin matemtica
5.2. Solucin inicial bsica factible
5.3. La condicin de optimalidad
5.4. La condicin de factibilidad
5.5. El algoritmo Simplex
5.6. Representacin tabular
5.7. Aplicaciones en algunos ejemplos
5.8. Casos especiales
SEMANA 07
Ejercicios de repaso y ejemplo de casos reales.
SEMANA 08
PRIMER EXAMEN PARCIAL.

SEMANA 09
6.- La Teora de la Dualidad
6.1. El problema Dual
6.2. Relaciones entre las soluciones primal dual
6.3. El algoritmo simplex dual
6.4. Criterios para la aplicacin del simplex
6.5. Tratamiento de restricciones adicionales por el simplex dual

SEMANA 10
7.- Anlisis de Sensibilidad
7.1. Variaciones en las constantes del lado derecho
7.2. Variaciones en los coeficientes de la funcin
7.3. Variaciones simultneas dentro de rangos

objetivo

SEMANA 11
8.- Programacin Paramtrica
8.1. Cambios sistemticos en las constantes del lado derecho
8.2. Cambios sistemticos en los coeficientes de la funcin objetivo

SEMANA 12
9.- Aplicaciones especiales de la PL
9.1. El problema de transporte. Solucin del problema de transporte
9.2. El problema de asignacin
9.3. Solucin del problema de asignacin: el mtodo hngaro.

SEMANA 13
10.- Tpicos avanzados en PL
10.1. Variables acotadas. Algoritmo de cota superior.
10.2. Programacin por Objetivos
10.3. Algoritmo de Punto Interior.
SEMANA 14
11.- Programacin Lineal Entera
11.1. Modelos con variables enteras
11.2. Mtodo de bifurcacin y acotamiento
11.3. Programa computacional para modelos enteros.

SEMANA 15
12.- Uso de software para generar modelos
12.1. Aplicaciones prcticas

SEMANA 16
13.- Revisin general del curso desarrollado
13.1. Presentacin y exposicin de casos de la vida real .

SEMANA 17
EXAMEN FINAL

Semana 18
EXAMEN SUSTITUTORIO

VIII. BIBLIOGRAFA:
Adems de la bibliografa bsica, la complementaria, y la electrnica, el (la)
estudiante usar Internet para ampliar los temas de investigacin y consulta los
cuales requiera.

A. BIBLIOGRAFA BSICA
1.

RUMBAUGH, James et al
El Lenguaje Unificado de Modelado
Rational Software Corporation.
Editorial Addison-Wesley.
Ciudad de Madrid, Espaa. 2000.

2.

KRUCHTEN, Phillippe
The Rational Unified Process: An introduction
Editorial Addison-Wesley. 2000

3.

TAHE, HANDY A.
Investigacin de operaciones .
Editorial Representaciones y Servicios de Ingenieria,1991.

B. BIBLIOGRAFA COMPLEMENTARIA
1.

CHASE, Richard B.

Direccin y gestin de la produccin de operaciones

University of Southern California
Editorial Mc Graw Hill.
Ciudad de Mxico D.F., Mxico. 1998.
2.

QUIROGA, Ricardo
Organizacin y mtodos en la administracin pblica
Editorial Trillas.
Ciudad de Mxico D.F. Mxico 1999.

C. BIBLIOGRAFA ELECTRNICA
1.

Plan de Estudios de la Escuela Profesional de Ingeniera Industrial.

http://www.uap.edu.pe/fac/
Nota: En este enlace o link se puede descargar el sIlabo de la
presente asignatura, as como tambin los casos prcticos.

2.

Enlaces de inters:
http://www.dte.upct.es/investigacion/is/curso.html
http://www.objectsbydesign.com/tools/umltools_byPrice.html
http://www.rational.com/uml/
http://www.sei.cmu.edu/cmm/cmm.html,
http://www.dcc.uchile.cl/~luguerre/cc61j/recursos/clase2.ppt
http://www.promodel.com/products/servicemodel