Facultad de

Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

SLAB
O
I.

DATOS GENERALES
CARRERA PROFESIONAL
: INGENIERIA INDUSTRIAL
ASIGNATURA
: INVESTIGACION
OPERATIVA II CODIGO DE ASIGNATURA : 390704
N DE HORAS TOTALES
: 4 HORAS
SEMANALES N DE HORAS TEORA
: 2
HORAS SEMANALES N DE HORAS PRCTICA : 2
HORAS SEMANALES N DE CRDITOS : 4
CREDITOS POR CICLO CICLO : VII SEMESTRE
PRE-REQUISITO
: INVESTIGACION OPERATIVA I
TIPO DE CURSO
: OBLIGATORIO
DURACION DEL CURSO
: 18 SEMANAS EN
TOTAL CURSO REGULAR
: 17 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
probabilstica, la tcnica que utilizaremos est orientada 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 fujo mximo y de fujo de costo mnimo con sus casos especiales de
transporte, transbordo 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
I n g . Rodolfo Chvez
Toranzo

Pgina
1

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

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.

I n g . Rodolfo Chvez
Toranzo

Pgina
2

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

IV. METODOLOGA
MODALIDAD PRESENCIAL

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

Modalidad Presencial:
1.

El reglamento vigente de la universidad exige la asistencia obligatoria a

clases; el 30% de inasistencias inhabilita al alumno a continuar en el
curso, colocando como promedio final: NSP.
2. El docente deber tomar lista en cada clase que dicta registrando las
asistencias en el sistema que le proporciona la Universidad.
3. 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 en clase, se reitera que es de vital
I n g . Rodolfo Chvez
Toranzo

Pgina
3

Facultad de
Ingenieras
Escuela Profesional
de Ingeniera de Ingeniera
asistencia
a clases.

importancia la
4. La justificacin de las inasistencias slo sern aceptadas con el informe que
pueda elevar la
Oficina de Coordinacin Acadmica EAPISI al profesor del curso.
5. Finalmente, debe quedar perfectamente entendido que slo cuando el
alumno asiste a clases, gana el derecho a ser evaluado y que en todo
momento estar presente la normatividad expresada en el reglamento
de la Universidad.

I n g . Rodolfo Chvez
Toranzo

Pgina
4

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

La modalidad de Evaluacin ser la

siguiente:
La nota final se establecer del promedio
ponderado de:
NF = 30%EP + 30%EF
+ 40%PPT
N.F. = Nota
final
E.P.
=
Nota
Examen
Parcial
(30%) E.F. = Nota Examen Final
(30%)
P.P.T.
=
Trabajo
Final
(40%)
En el Promedio de Prcticas y Trabajos (P.P.T.), estarn includas la Prctica 1,
Prctica 2 (prcticas obligatorias programadas por la universidad), adems de
las prcticas y trabajos adicionales que el docente considere pertinente.
Solamente se considerar el redondeo de decimales para la
Nota Final (N.F.).
El examen Sustitutorio (ES), ser tomado en la semana 18 del ciclo y 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 el examen Parcial o Examen Final y de
proceder el reemplazo, se recalcular la nueva nota final (N.F.).
En caso la nota del Examen Sustitutorio sea ms baja que el Examen Parcial o
Examen final, no se reemplazar ninguna de ellas, quedando el alumno con la
nota obtenida hasta antes del examen Sustitutorio.
En todas las evaluaciones se calificar con una escala de 0 a 20 siendo la nota
mnima aprobatoria
11
(once).
Es de total aplicacin el Reglamento de Estudios de la Universidad
entregado al alumno.
I n g . Rodolfo Chvez
Toranzo

Pgina
5

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

CONTENIDO ANALTICO
Semana 01 Modalidad presencial
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 Modalidad presencial
2.- RUTA CRTICA.
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
2.9.
2.10.

Definicin.
Utilizacin.
Definicin de ACTIVIDAD CRTICA Y NO CRTICA.
Notacin.
Algoritmo para calcular la RUTA CRITICA.
Ruta Crtica. Caso determinstico. Problema prctico.
Uso del MSPROJET para determinar la ruta crtica.
Generalidades para la Ruta Crtica Probabilstica.
Anlisis Probabilstico. Caso aplicativo.
Uso del MSPROJECT para determinar la Ruta Crtica.

Semana 03 Modalidad presencial

3.- ANLISIS DE COSTOS.
3.1
Consideraciones.
3.2
Objetivos.
3.3
Formulacin lineal. Anlisis Paramtrico.
3.4
Algoritmo para realizar el Anlisis Paramtrico. Casos aplicativos.
3.5
Uso del OPTIPROY para realizar anlisis de costos.

I n g . Rodolfo Chvez
Toranzo

Pgina
6

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

Semana 04 Modalidad presencial

4.- ASIGNACIN 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 Modalidad presencial
5.- RUTA MS CORTA
5.1. Introduccin
5.2. Problema de Transporte Balanceados
5.3. Algoritmo de Dijkstra.
5.4. Algoritmo de Floyd.
5.3. Modelo Lineal.
5.4. Uso de Lingo y Solver.
5.5. Casos Aplicativos.
Semana 06 Modalidad presencial
6.- FLUJO MXIMO
6.1. Introduccin
6.2. Algoritmo de Resolucin
6.3. Modelo Lineal.
6.4. Uso de Lingo.
6.5. Casos Aplicativos
Semana 07 Modalidad presencial
7.- RBOL DE EXPANSIN MNIMA
7.1. Introduccin
7.2. Algoritmo de Resolucin
7.3. Modelo Lineal.
7.4. Uso de Lingo y Solver.
7.5. Casos Aplicativos
Semana 08 Modalidad presencial
EXAMEN PARCIAL
I n g . Rodolfo Chvez
Toranzo

Pgina
7

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

Semana 09 Modalidad presencial

9. PROBLEMAS DE TRANSPORTE
9.1. Introduccin
9.2. El problema de transporte
9.3. El problema de transbordo
9.4. El problema de asignacin
9.5. Problema de Transporte No balanceados
9.6. Modelo Lineal
9.7. Uso de Lingo y Solver
Semana 10 Modalidad presencial
10.- COSTO MNIMO
10.1 Introduccin
10.2 El problema de Costo Mnimo
10.3 Terminologa. Procedimiento de solucin.
10.4 Modelo Lineal
10.5 Uso de Lingo Y Solver
10.6 Casos Especiales
Semana 11 Modalidad presencial
11.- PROGRAMACIN ENTERA
11.1 Ejemplo prototipo.
11.2 Algunas aplicaciones PEB.
11.3 Usos innovadores de variables binarias en la formulacin de modelos.
11.4 Algunas perspectivas acerca de la solucin de problemas de programacin
entera.
11.5 Tcnica de ramificacin y acotamiento y sus aplicaciones a la
programacin entera binaria.
Semana 12 Modalidad presencial
12.- RESOLUCION DE CASOS REALES.
12.1 Problema de ASIGNACION DE RECURSOS.
12.2 Problema de la ALFORJA (KNAPSACK).
12.3 Problema de CARGA DE BULTOS (CARGO LOADING).
Semana 13 Modalidad presencial
13.- RESOLUCION DE CASOS REALES
13.1 Problema de REEMPLAZO DE EQUIPOS.
13.2 Problema de PRODUCCION E INVENTARIO.
13.3 Problema de MANTENIMIENTO DE MAQUINAS.
13.4 Problema de PROGRAMAR ESTACIONES DE TRABAJO.

I n g . Rodolfo Chvez
Toranzo

Pgina
8

Facultad de
Ingenieras
Escuela Profesional de Ingeniera de Ingeniera

Investigacin
Operativa II
Introduccin al Modelamiento de Redes

SESION N 1

Semana 14 Modalidad presencial

14.- RESOLUCION DE CASOS REALES
14.1 Problema de Produccin y de Inventario con requerimiento mnimo y/o mximo.
14.2 Problema del VIAJERO.
14.3 Problema de CONFIABILIDAD.
Semana 15 Modalidad presencial
Revisin general del curso y de Problemas y ejercicios prcticos con el
desarrollo del software apropiado y muestras de casos reales.
Semana 16 Modalidad presencial
EXPOSICIONES DE TRABAJOS FINALES
Semana 17 Modalidad presencial
EXPOSICIONES DE TRABAJOS FINALES
Semana 18 Modalidad presencial
EXAMEN FINAL
VII. BIBLIOGRAFA

A.

BIBLIOGRAFA BSICA

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES Novena edicin

Frederick S. Hillier (Stanford University)
Gerald J. Lieberman (Late of Stanford University)
2011 - ISBN: 978-607-15-0308-4
INVESTIGACIN DE OPERACIONES Novena edicin
Hamdy A. Taha (University of Arkansas, Fayetteville)
2012 - ISBN: 978-607-32-0796-6

I n g . Rodolfo Chvez
Toranzo

Pgina
9