1. No category

FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
SÍLABO
I. DATOS GENERALES
CARRERA PROFESIONAL
CODIGO CARRERA
ASIGNATURA
CODIGO DE ASIGNATURA
CÓDIGO DE SÍLABO
N° DE HORAS TOTALES
N° DE HORAS TEORÍA
N° DE HORAS PRÁCTICA
N° DE CRÉDITOS
CICLO
PRE-REQUISITO
TIPO DE CURSO
DURACION DEL CURSO
CURSO REGULAR
EXAMEN
SUSTITUTORIO
: INGENIERIA DE SISTEMAS E
INFORMÁTICA
: 02
: TEORÍA DE REDES
: 0203-02304
: 02030230425072014
: 4 HORAS SEMANALES
: 2 HORAS SEMANALES
: 2 HORAS SEMANALES
: 3 CREDITOS POR CICLO
: V CICLO
: PROGRAMACION LINEAL
: OBLIGATORIO
: 18 SEMANAS EN TOTAL
: 17 SEMANA
: 1 SEMANA
DURACIÓN DEL CURSO EN
LA MODALIDAD A DISTANCIA
:
9 SEMANAS EN TOTAL
CURSO REGULAR
:
8 SEMANAS
EXAMEN SUSTITUTORIO
:
1 SEMANA
II.- DESCRIPCIÓN DE LA ASIGNATURA
El curso pretende dar continuidad y aplicación a los temas revisados en el
curso de I.O.I . Se presentan nuevas herramientas y técnicas de optimización de
uso cada vez mas por el sector empresarial, por la comunidad científica y
académica.
El curso se inicia con el capítulo correspondiente a la Gestión de
Proyectos, demostrando las técnicas Pert / CPM. El segundo capítulo es
CICLO V
TEORÍA DE REDES
Página 1 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
correspondiente a la programación Dinámica (PD), dándole un enfoque
determinístico y probabilística, la técnica que utilizaremos está orientada a la
automatización de su procedimiento. En cada capítulo el alumno aprenderá el
uso de un software correspondiente para la solución de problemas prácticos.
En la parte final del curso se introduce en el análisis de flujo de redes
presentándose algoritmos para la solución de los problemas de ruta más corta,
de flujo máximo y de flujo de costo mínimo con sus casos especiales de
transporte, transbordo y asignación. Para cada uno de estos algoritmos se
estudiarán los principios básicos y los métodos de solución. Esto se
complementará con programas computacionales que permitirán la solución de
casos prácticos de aplicación.
III. OBJETIVOS DEL CURSO
Proveer al alumno en general de nuevas herramientas y técnicas
correspondientes al área de Investigación Operativa para abordar problemas que
se dan en los diferentes campos de la actividad humana. Se hará énfasis en la
formulación y solución de problemas, haciendo uso de programas
computacionales.
IV. METODOLOGÍA
MODALIDAD PRESENCIAL
El profesor hará la presentación introductoria del curso y del Sílabo
propiamente dicho, al comienzo del curso, enfatizando que promoverá la
investigación y el diálogo 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
participación espontánea en el curso que no sólo deben conocer sino, investigar
los diferentes temas tratados.
En esencia, la asignatura se desarrollará con los siguientes lineamientos
metodológicos:
CICLO V
TEORÍA DE REDES
Página 2 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES

El profesor del curso presentará en cada clase, el fundamento teórico de los
diferentes temas, siguiendo el orden que se señala en el programa analítico.
Además propiciará y estimulará la intervención de los alumnos en la clase.
Dejará temas prácticos para que los alumnos hagan investigación sobre los
mismos, con diferentes niveles de complejidad.

La Universidad tiene a disposición de los estudiantes separatas, guías de
práctica y otros materiales (para ser copiados) los que deberán 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, podrán acudir a realizar la respectiva
consulta al profesor responsable. Las prácticas serán dirigidas.
MODALIDAD A DISTANCIA
Con relación a las tutorías telemáticas
Es el espacio virtual donde el docente resolverá las inquietudes y profundizará los
conocimientos que el alumno necesita adquirir o dominar en la presente asignatura.
La comunicación con el docente se realizará a través de la sala de conversación, en
los horarios que el alumno encontrará en el campus virtual.
Antes de comunicarse con el docente a través de la sala de conversación el alumno
deberá preparar:
 Las preguntas de los temas que el alumno considere de difícil comprensión.
 Comentarios que el alumno necesita realizarle al docente para profundizar
algunos conocimientos o para consultar los temas que el alumno considere
conveniente.
V. EVALUACIÓN
 Modalidad Presencial:
CICLO V
TEORÍA DE REDES
Página 3 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
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.
El docente deberá tomar lista en cada clase que dicta registrando las
asistencias en el sistema que le proporciona la Universidad.
Dada la naturaleza del curso respecto a que imparte conocimientos pero
además es de suma importancia la transmisión directa de la experiencia del
profesor y que los alumnos participen en clase, se reitera que es de vital
importancia la asistencia a clases.
La justificación de las inasistencias sólo serán aceptadas con el informe
que pueda elevar la Oficina de Coordinación Académica EAPISI al profesor del
curso.
Finalmente, debe quedar perfectamente entendido que sólo 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.
La modalidad de Evaluación 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
E.F. = Nota Examen Final
P.P.T. = Promedio de Prácticas y Trabajos
(30%)
(30%)
(40%)
En el Promedio de Prácticas y Trabajos (P.P.T.), estarán incluídas la
Práctica 1, Práctica 2 (prácticas obligatorias programadas por la universidad),
además de las prácticas y trabajos adicionales que el docente considere
pertinente.
CICLO V
TEORÍA DE REDES
Página 4 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
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 evaluación teórico - práctico 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 más
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 más 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 mínima aprobatoria 11 (once).
Es de total aplicación el Reglamento de Estudios de la Universidad
entregado al alumno.

Modalidad a distancia
Estimado alumno, dada la naturaleza del curso, es muy importante su
participación activa en el proceso de aprendizaje. Por ello, se define en este
acápite los criterios de evaluación:
 Exámenes
Examen es la evaluación escrita del presente curso, se evalúa bajo una
escala vigesimal y se dará según como se señala en el siguiente cuadro.
Exámenes
Examen Parcial
Examen Final
Examen Sustitutorio
CICLO V
Semana de estudios
Cuarta
Octava
Dieciocho
TEORÍA DE REDES
Página 5 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
La nota mínima aprobatoria de los exámenes tanto parcial como final es
de once (11).
La máxima calificación a obtenerse en el examen sustitutorio es veinte
(20) y la nota mínima aprobatoria del mismo es once (11).
Es importante resaltar que la calificación obtenida en el examen
sustitutorio reemplazará a la nota del Examen Parcial o al Examen Final.
Usted solo podrá acceder al examen sustitutorio sino ha sido evaluado en
el examen parcial o en el examen final o haya desaprobado alguno de
ellos.
 Actividades Obligatorias
Vienen a ser los trabajos que usted entregará obligatoriamente y que es
requisito indispensable para aprobar el curso.
Existirán actividades obligatorias cuyo desarrollo requiere trabajo en
grupo, en otros casos el desarrollo será de forma personal.
Las actividades obligatorias serán colocadas en el campus virtual y las
aplicaciones de las mismas serán detalladas oportunamente en el foro y
en la sala de conversación, así como también el asesoramiento en su
desarrollo.
Forma
Rubros:



: Permanente.
Examen parcial.
Examen final.
Actividad Obligatoria Individual
(35%)
(35%)
(30%)
Cada una de las actividades obligatorias se evaluará sobre la escala de 0
a 20 siendo la nota mínima aprobatoria 11 (once). Toda copia de trabajos
de Internet detectada en las actividades tendrá la nota 00 (cero)
VI. CONTENIDO ANALÍTICO
Semana 01 Modalidad presencial – Semana 01 Modalidad a distancia
1.- Introducción a la Gestión de Proyectos
1.0. Administrador de Proyectos
1.1.
Definición de PROYECTO.
1.2.
Técnicas para evaluar un proyecto.
1.3.
Fases de un PROYECTO.
CICLO V
TEORÍA DE REDES
Página 6 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
1.4.
1.5.
1.6.
1.7.
1.8.
1.9.
1.10
1.11.
Definición de Red de Actividades.
Definición de ACTIVIDAD.
Definición de EVENTO.
Definición de ACTIVIDAD FICTICIA.
Definición de PRECEDENCIA. Propiedades.
Reglas para construir una Red de Actividades.
Problemas de aplicación.
Uso del MSPROJECT para graficar la Red de
Actividades.
Semana 02 Modalidad presencial – Semana 02 Modalidad a distancia
2.- RUTA CRÍTICA.
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
2.9.
2.10.
Definición.
Utilización.
Definición de ACTIVIDAD CRÍTICA Y NO CRITICA.
Notación.
Algoritmo para calcular la RUTA CRITICA.
Ruta Crítica. Caso determinístico. Problema práctico.
Uso del MSPROJET para determinar la ruta crítica.
Generalidades para la Ruta Crítica Probabilística.
Análisis Probabilístico. Caso aplicativo.
Uso del MSPROJECT para determinar la Ruta Crítica.
Semana 03 Modalidad presencial – Semana 02 Modalidad a distancia
3.- ANÁLISIS DE COSTOS.
3.1
3.2
3.3
3.4
3.5
CICLO V
Consideraciones.
Objetivos.
Formulación lineal. Análisis Paramétrico.
Algoritmo para realizar el Análisis Paramétrico. Casos aplicativos.
Uso del OPTIPROY para realizar análisis de costos.
TEORÍA DE REDES
Página 7 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
Semana 04 Modalidad presencial – Semana 03 Modalidad a distancia
4.- ASIGNACIÓN DE RECURSOS
4.1
Procedimiento Básico.
4.2
Procedimiento General.
4.3
Reglas.
4.4
Consideraciones del programa de asignación óptimo.
4.5
Casos aplicativos.
4.6
Uso del MSPROJECT para realizar Asignación de Recursos.
4.7
Uso del MSPROJECT para control de avance de obras
Semana 05 Modalidad presencial – Semana 03 Modalidad a distancia
5.- ANÁLISIS DE FLUJOS DE REDES
5.1.
Introducción
5.2.
Tipos de problemas de redes
5.3.
Parámetros en un modelo de redes.
5.4.
5.5.
5.6.
5.7.
Principio de CONSERVACION DE FLUJO.
Problemas prácticos
Formalización de modelo de redes.
Condiciones de optimalidad
Semana 06 Modalidad presencial – Semana 04 Modalidad a distancia
6.- Programa computacional de redes
6.1.
Tipos de problemas de redes
6.2.
Formulación y solución mediante VISUAL OPTIRED
Semana 07 Modalidad presencial – Semana 04 Modalidad a distancia
7.- El problema de Ruta más Corta
7.1.
Formulación y solución de casos prácticos
Semana 08 Modalidad presencial – Semana 04 Modalidad a distancia
-
CICLO V
Primer Examen Parcial.
TEORÍA DE REDES
Página 8 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
Semana 09 Modalidad presencial – Semana 05 Modalidad a distancia
8.- El problema de Ruta más Corta
8.1. Caso con costos positivos, algoritmo Dijkstra
8.2. Algoritmo no Básico
8.3. El problema del Árbol extendido
Semana 10 Modalidad presencial – Semana 06 Modalidad a distancia
9.- PROBLEMA DE FLUJO MÁXIMO.
9.1. Conceptos.
9.2. Estructura de la red de FLUJO MAXIMO.
9.3. Algoritmo FORD-FULKERSON.Caso aplicativo.
Semana 11 Modalidad presencial – Semana 06 Modalidad a distancia
10.- PROBLEMA DE FLUJO DE COSTO MÍNIMO.
10.1. Conceptos.
10.2. Propiedades.
10.2.1. Solución Factible.
10.2.2. Solución 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 asignación
10.7. Otros tipos de problemas
Semana 12 Modalidad presencial – Semana 07 Modalidad a distancia
11.- PROGRAMACIÓN DINÁMICA
11.1
Descripción del procedimiento dinámico de optimización.
11.2
Principio de optimalidad.
11.3
Terminología. Procedimiento de solución.
11.4
Formulación en Programación Dinámica.
11.5
Uso del OPTIDIN para resolver modelos Dinámicos.
Semana 13 Modalidad presencial – Semana 07 Modalidad a distancia
12.- PROBLEMAS DE APLICACIÓN.
CICLO V
TEORÍA DE REDES
Página 9 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
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 Asignación y Alforja con requerimiento mínimo y/o
máximo.
Uso del OPTIDIN para la solución de estos problemas.
Semana 14 Modalidad presencial – Semana 08 Modalidad a distancia
12.- Continuación
12.1
Problema de REEMPLAZO DE EQUIPOS.
12.2
12.3
12.4
Problema de PRODUCCION E INVENTARIO.
Problema de MANTENIMIENTO DE MAQUINAS.
Problema de PROGRAMAR ESTACIONES DE TRABAJO.
Semana 15 Modalidad presencial – Semana 08 Modalidad a distancia
12.- Continuación
12.5
Problema de Producción y de Inventario con requerimiento mínimo
y/o máximo.
12.6
Problema del VIAJERO.
12.7
Problema de CONFIABILIDAD.
12.8
Uso del OPTIDIN para la solución de los modelos.
Semana 16 Modalidad presencial – Semana 08 Modalidad a distancia
Revisión general del curso y de Problemas y ejercicios prácticos con el desarrollo
del software apropiado y muestras de casos reales.
Semana 17 Modalidad presencial – Semana 08 Modalidad a distancia
-
EXAMEN FINAL
Semana 18 Modalidad presencial – Semana 18 Modalidad a distancia
CICLO V
TEORÍA DE REDES
Página 10 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
-
EXAMEN SUSTITUTORIO
VII. BIBLIOGRAFÍA
Además de la bibliografía básica, la complementaria y la electrónica, el
alumno tendrá acceso al uso del Internet para ampliar los temas de investigación
y consulta que requiera.
A. BIBLIOGRAFÍA BÁSICA
1.Hamdy A. Taha - 2004 - 830 páginas INVESTIGACIÓN DE OPERACIONES
2.Víctor Andrade Soto
Teoría de redes
Dirección Universitaria de Educación a Distancia(DUED)
Impreso en los Talleres gráficos de la UAP
Editorial. UAP-FISI. Lima
B. BIBLIOGRAFÍA COMPLEMENTARIA
1.
Lic. ROSARIO LOCK DE LA CRUZ Edición I - 2008
Métodos y modelos de investigación de operaciones I. Juan Prawda, Juan
Prawda Witenberg - 2002 - 200 páginas
2.
Wayne L. Winston
Investigación de operaciones: aplicaciones y algoritmos
- 2006 - 1418 páginas
3.
HILLIER / LIEBERMAN
INTRODUCCION A LA INVESTIGACIÓN DE OPERACIONES
EDITORIAL MC GRAW HILL, MEXICO.
4.
LUIS YU CHUEN-TAO
APLICACIONES PRACTICAS DEL PERT Y CPM
EDITORIAL EDICIONES DEUSTO
5.
EPPEN - GOULD - SCHMIDT
Investigación de Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamérica, S.A.
6. JENSEN, P. - BARNES, W.
Network Flow Programming
John Wile & Sons.
CICLO V
TEORÍA DE REDES
Página 11 de 12
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA
TEORÍA DE REDES
C. BIBLIOGRAFÍA ELECTRÓNICA
1. https://dued.uap.edu.pe/biblioteca_virtual.htm
2. Métodos y modelos de investigación de operaciones I
Juan Prawda, Juan Prawda Witenberg - 2002 - 200 páginas
3. Investigación de operaciones: aplicaciones y algoritmos
Wayne L. Winston - 2006 - 1418 páginas - Sin vista previa
4. Investigación de operaciones para Ingenierías y Administración de ... - Página
230
Luis Alberto Rincón Abril - Vista previa
BRONSON, R. Teoría y problemas de investigación de operaciones. Ed.
McGraw Hill. México 1983. 324 p
5. Gestión de stocks - Página 180
Francisca Parra Guerrero - 2005 - 231 páginas - Vista previa
BIBLIOGRAFÍA ACKOFF SASIENI
CICLO V
TEORÍA DE REDES
Página 12 de 12