U NIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES II
SILABO

I.

II.

DATOS GENERALES

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

:
:
:
:
:
:
:
:
:
:

TIPO DE CURSO
DURACION DEL CURSO
CURSO REGULAR
EXAMEN SUSTITUTORIO

:
:
:
:

INGENIERA INDUSTRIAL
17
INVESTIGACIN DE OPERACIONES II
1703-17308
5 HORAS SEMANALES
3 HORAS SEMANALES
2 HORAS SEMANALES
4 CREDITOS POR CICLO
VI CICLO
INVESTIGACIN DE OPERACIONES I
1703-17305
OBLIGATORIO
18 SEMANAS EN TOTAL
17 SEMANAS
1 SEMANA

DESCRIPCIN DE LA ASIGNATURA

El curso pretende dar continuidad y aplicacin a los temas revisados en el curso de I.O.I
. Se presentan nuevas herramientas y tcnicas de optimizacin de uso cada vez ms
por el sector empresarial, por la comunidad cientfica y acadmica.
El curso se inicia con el captulo correspondiente a la Gestin de Proyectos,
demostrando las tcnicas Pert / CPM. El segundo captulo es correspondiente a la

programacin Dinmica (PD), dndole un enfoque determinstico y probabilstico, la

tcnica que utilizaremos est orientado a la automatizacin de su procedimiento. En
cada captulo el alumno aprender el uso de un software correspondiente para la
solucin de problemas prcticos.
En la parte final del curso se introduce en el anlisis de flujo de redes presentndose
algoritmos para la solucin de los problemas de ruta ms corta, de flujo mximo y de
flujo de costo mnimo con sus casos especiales de transporte, trasbordo y asignacin.
Para cada uno de estos algoritmos se estudiarn los principios bsicos y los mtodos de
solucin. Esto se complementar con programas computacionales que permitirn la
solucin de casos prcticos de aplicacin.

III.

OBJETIVOS DEL CURSO

Proveer al alumno en general de nuevas herramientas y tcnicas correspondientes al

rea de Investigacin Operativa para abordar problemas que se dan en los diferentes
campos de la actividad humana. Se har nfasis en la formulacin y solucin de
problemas, haciendo uso de programas computacionales.

IV.

METODOLOGA

El profesor har la presentacin introductoria del curso y del Slabo propiamente dicho,
al comienzo del curso, enfatizando que promover la investigacin y el dilogo constante
con los alumnos para ayudar a que fijen y profundicen mejor los conocimientos que
vayan adquiriendo.
En todo momento resaltar la importancia de la necesidad de su participacin
espontnea en el curso que no slo deben conocer sino, investigar los diferentes temas
tratados.
En esencia, la asignatura se desarrollar con los siguientes lineamientos metodolgicos:
El profesor del curso presentar en cada clase, el fundamento terico de los diferentes
temas, siguiendo el orden que se seala en el programa analtico.
Adems propiciar y estimular la intervencin de los alumnos en la clase. Dejar temas
prcticos para que los alumnos hagan investigacin sobre los mismos, con diferentes
niveles de complejidad.

La Universidad tiene a disposicin de los estudiantes separatas, guas de prctica y

otros materiales (para ser copiados) los que debern ser resueltos por el alumno para
que de esta manera investigue los alcances y profundidad de los conocimientos
adquiridos.
En caso que los alumnos encuentren dificultad para resolver cualquier problema
relacionado con la asignatura, podrn acudir a realizar la respectiva consulta al profesor
responsable. Las prcticas sern dirigidas.

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.

CONTENIDO ANALTICO

Semana 01
1.- Introduccin a la Gestin de Proyectos
1.0. Administrador de Proyectos
1.1. Definicin de PROYECTO.
1.2. Tcnicas para evaluar un proyecto.
1.3. Fases de un PROYECTO.
1.4. Definicin de Red de Actividades.
1.5. Definicin de ACTIVIDAD.
1.6. Definicin de EVENTO.
1.7. Definicin de ACTIVIDAD FICTICIA.
1.8. Definicin de PRECEDENCIA. Propiedades.
1.9. Reglas para construir una Red de Actividades.
1.10
Problemas de aplicacin.
1.11.
Uso del MSPROJECT para graficar la Red de
Actividades.

Semana 02:
2.- RUTA CRTICA.
2.1. Definicin.
2.2.
Utilizacin.
2.3. Definicin de ACTIVIDAD CRTICA Y NO CRITICA.
2.4. Notacin.
2.5.
Algoritmo para calcular la RUTA CRITICA.
2.6. Ruta Crtica. Caso determinstico. Problema prctico.
2.7. Uso del MSPROJET para determinar la ruta crtica.
2.8. Generalidades para la Ruta Crtica Probabilstica.
2.9. Anlisis Probabilstico. Caso aplicativo.
2.10.
Uso del MSPROJECT para determinar la Ruta Crtica.

Semana 03
3.- ANLISIS DE COSTOS.
3.1
3.2
3.3
3.4
3.5

Consideraciones.
Objetivos.
Formulacin lineal. Anlisis Paramtrico.
Algoritmo para realizar el Anlisis Paramtrico. Casos aplicativos.
Uso del OPTIPROY para realizar anlisis de costos.

Semana 04:
4.- ASIGNACION DE RECURSOS
4.1 Procedimiento Bsico.
4.2 Procedimiento General.
4.3 Reglas.
4.4 Consideraciones del programa de asignacin ptimo.
4.5 Casos aplicativos.
4.6 Uso del MSPROJECT para realizar Asignacin de Recursos.
4.7 Uso del MSPROJECT para control de avance de obras
Semana 05
5.- ANLISIS DE FLUJOS DE REDES
5.1.
Introduccin
5.2.
Tipos de problemas de redes
5.3.
Parmetros en un modelo de redes.
5.4.
Principio de CONSERVACION DE FLUJO.

5.5. Problemas prcticos

5.6.
Formalizacin de modelo de redes.
5.7.
Condiciones de optimalidad
Semana 06
6.- Programa computacional de redes
6.1.
Tipos de problemas de redes
6.2.
Formulacin y solucin mediante VISUAL OPTIRED
Semana 07
7.- El problema de Ruta ms Corta
7.1.
Formulacin y solucin de casos prcticos

Semana 08
-

Primer Examen Parcial.

Semana 09
8.- El problema de Ruta ms Corta
8.1.
Caso con costos positivos, algoritmo Dijkstra
8.2.
Algoritmo no Bsico
8.3.
El problema del rbol extendido
Semana 10
9.- PROBLEMA DE FLUJO MAXIMO.
9.1.
Conceptos.
9.2.
Estructura de la red de FLUJO MAXIMO.
9.3.
Algoritmo FORD-FULKERSON.Caso aplicativo.
Semana 11
10.- PROBLEMA DE FLUJO DE COSTO MINIMO.
10.1.
Conceptos.
10.2.
Propiedades.
10.2.1. Solucin Factible.
10.2.2. Solucin Entera.

10.3.
10.4.
10.5.
10.6.

Algoritmo DUAL. (BUSACKER Y GOWEN)

El problema de transporte
El problema de transbordo
El problema de asignacin

10.7.

Otros tipos de problemas

Semana 12
11.- PROGRAMACION DINAMICA
11.1
Descripcin del procedimiento dinmico de optimizacin.
11.2
Principio de optimalidad.
11.3
Terminologa. Procedimiento de solucin.
11.4
Formulacin en Programacin Dinmica.
11.5
Uso del OPTIDIN para resolver modelos Dinmicos.

Semana 13
12.- PROBLEMAS DE APLICACION.
12.1
Problema de ASIGNACION DE RECURSOS.
12.2
Problema de la ALFORJA (KNAPSACK).
12.3
Problema de CARGA DE BULTOS (CARGO LOADING).
12.4
Problema de RUTA CORTA.
12.5
Problema de Asignacin y Alforja con requerimiento mnimo y/o
mximo.
12.6
Uso del OPTIDIN para la solucin de estos problemas.
Semana 14
12.- Continuacin
12.1
Problema de REEMPLAZO DE EQUIPOS.
12.2
Problema de PRODUCCION E INVENTARIO.
12.3
Problema de MANTENIMIENTO DE MAQUINAS.
12.4
Problema de PROGRAMAR ESTACIONES DE TRABAJO.
Semana 15
12.- Continuacin
12.5
Problema de Produccin y de Inventario con requerimiento mnimo
y/o mximo.
12.6
Problema del VIAJERO.
12.7
Problema de CONFIABILIDAD.

12.8

Uso del OPTIDIN para la solucin de los modelos.

Semana 16
Revisin general del curso y de Problemas y ejercicios prcticos con el desarrollo del
software apropiado y muestras de casos reales.

Semana 17
-

EXAMEN FINAL

Semana 18
-

EXAMEN SUSTITUTORIO

VII. BIBLIOGRAFA

1.-

TAHA
INVESTIGACION DE OPERACIONES.
EDITORIAL ALFA Y OMEGA, MEXICO.

2.-

HILLIER / LIEBERMAN
INTRODUCCION A LA INVESTIGACIN DE OPERACIONES
EDITORIAL MC GRAW HILL, MEXICO.

3.-

APLICACIONES PRACTICAS DEL PERT Y CPM

LUIS YU CHUEN-TAO
EDITORIAL EDICIONES DEUSTO

4.-

EPPEN - GOULD - SCHMIDT

Investigacin de Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamrica, S.A.

5. -

JENSEN, P. - BARNES, W.
Network Flow Programming
John Wile & Sons.

BIBLIOGRAFIA BASICA

1.
2.
3.

RODRGUEZ, G. J. E.: INTROD. A LAS REDES DE AREA LOCAL ED 1

GEE, K. C. E.: INTROD. A LAS REDES LOCALES DE INF. APLICADA ED 1
BECKER, H. B.: ANAL. FUNC. DE REDES DE INFORMACION ED 3, ANAL.
FUNCIONAL DE REDES DE INFORMACIN ED 1