UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

TEORIA DE EDES
SLABO
I. DATOS GENERALES
CARRERA PROFESIONAL
CODIGO CARRERA
ASIGNATURA
CODIGO DE ASIGNATURA
CDIGO DE SLABO
N DE HORAS TOTALES
N DE HORAS TEORA
N DE HORAS PRCTICA
N DE CRDITOS
CICLO
PRE-REQUISITO
TIPO DE CURSO
DURACION DEL CURSO
DOCENTE

: INGENIERIA DE SISTEMAS E INFORMATICA

: 02
: TEORIA DE REDES
: 02-304
: 304160898
: 5 HORAS SEMANALES
: 3 HORAS SEMANALES
: 2 HORAS SEMANALES
: 4 CREDITOS POR CICLO
: V CICLO
: PROGRAMACION LINEAL
: OBLIGATORIO
: 18 SEMANAS EN TOTAL
: ING. ARTURO ISMAEL BENITES ENCALADA

II.- 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 mas 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
determinantico 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.
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
TEORA DE REDES

PG.1

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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.
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
Prctica calificada (PC), que consiste en ejercicios dados por el profesor para
que el alumno las resuelva en forma escrita. La duracin de la prueba es
normalmente de 2 horas y son un total de 2 prcticas.
Trabajo Monogrfico (TM), que consiste en la investigacin del alumno sobre un
tema o caso de la vida real el cual lo presentar y luego dar sus alternativas de
solucin en base a los conceptos tericos recibidos. En total son 2 trabajos
Monogrficos (cada una equivale a una prctica).
Primer Examen Parcial (EPI), 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.
La nota final ser obtenida de la siguiente manera:

N.F. = EP + EF + PP
3
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 mas
baja que el alumno haya obtenido en su Primer Examen Parcial o en el Examen
Final y de proceder el reemplazo, el profesor recalcular la nueva nota final.

TEORA DE REDES

PG.2

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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
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.
Semana 04
4.- ASIGNACION DE RECURSOS
4.1
Procedimiento Bsico.
4.2
Procedimiento General.
TEORA DE REDES

PG.3

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

4.3
4.4
4.5
4.6
4.7

Reglas.
Consideraciones del programa de asignacin ptimo.
Casos aplicativos.
Uso del MSPROJECT para realizar Asignacin de Recursos.
Uso del MSPROJECT para control de avance de obras

Semana 05 Modalidad presencial

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.

TEORA DE REDES

PG.4

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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.
Algoritmo DUAL. (BUSACKER Y GOWEN)
10.4.
El problema de transporte
10.5.
El problema de transbordo
10.6.
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
12.2
12.3
12.4
12.5
1.2.6

Problema de ASIGNACION DE RECURSOS.

Problema de la ALFORJA (KNAPSACK).
Problema de CARGA DE BULTOS (CARGO LOADING).
Problema de RUTA CORTA.
Problema de Asignacin y Alforja con requerimiento mnimo y/o
mximo.
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.

TEORA DE REDES

PG.5

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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.2.3.4.5. -

TAHA
INVESTIGACION DE OPERACIONES.
EDITORIAL ALFA Y OMEGA, MEXICO.
HILLIER / LIEBERMAN
INTRODUCCION A LA INVESTIGACIN DE OPERACIONES
EDITORIAL MC GRAW HILL, MEXICO.
APLICACIONES PRACTICAS DEL PERT Y CPM LUIS YU CHUEN-TAO
EDITORIAL EDICIONES DEUSTO
EPPEN - GOULD - SCHMIDT
Investigacin de Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamrica, S.A.
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
TEORA DE REDES

PG.6