FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 1 de 12

SÍLABO I. DATOS GENERALES

CARRERA PROFESIONAL : INGENIERIA DE SISTEMAS E INFORMÁTICA

CODIGO CARRERA PRO.

: 02

ASIGNATURA : TEORÍA DE REDES CODIGO DE ASIGNATURA : 02-304 CÓDIGO DE SÍLABO : 0230431012014 N° DE HORAS TOTALES : 5 HORAS SEMANALES N° DE HORAS TEORÍA : 3 HORAS SEMANALES N° DE HORAS PRÁCTICA : 2 HORAS SEMANALES N° DE CRÉDITOS : 4 CREDITOS POR CICLO CICLO : V CICLO PRE-REQUISITO : PROGRAMACION LINEAL TIPO DE CURSO : OBLIGATORIO DURACION DEL CURSO : 18 SEMANAS EN TOTAL CURSO REGULAR : 17 SEMANA

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.

DURACIÓN DEL CURSO EN LA MODALIDAD A DISTANCIA

: 9 SEMANAS EN TOTAL

CURSO REGULAR : 8 SEMANAS

EXAMEN SUSTITUTORIO : 1 SEMANA

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 2 de 12

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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 3 de 12

En esencia, la asignatura se desarrollará con los siguientes lineamientos metodológicos:

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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 4 de 12

Modalidad Presencial:

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 (30%) E.F. = Nota Examen Final (30%) P.P.T. = Promedio de Prácticas y Trabajos (40%)

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 5 de 12

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.

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 Semana de estudios

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 6 de 12

Examen Parcial Examen Final Examen Sustitutorio

Cuarta Octava Dieciocho

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 : Permanente. Rubros:

Examen parcial. (35%) Examen final. (35%) Actividad Obligatoria Individual (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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 7 de 12

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. 1.4. Definición de Red de Actividades. 1.5. Definición de ACTIVIDAD. 1.6. Definición de EVENTO. 1.7. Definición de ACTIVIDAD FICTICIA. 1.8. Definición de PRECEDENCIA. Propiedades. 1.9. Reglas para construir una Red de Actividades. 1.10 Problemas de aplicación. 1.11. Uso del MSPROJECT para graficar la Red de Actividades.

Semana 02 Modalidad presencial – Semana 02 Modalidad a distancia 2.- RUTA CRÍTICA.

2.1. Definición. 2.2. Utilización. 2.3. Definición de ACTIVIDAD CRÍTICA Y NO CRITICA. 2.4. Notación. 2.5. Algoritmo para calcular la RUTA CRITICA. 2.6. Ruta Crítica. Caso determinístico. Problema práctico. 2.7. Uso del MSPROJET para determinar la ruta crítica. 2.8. Generalidades para la Ruta Crítica Probabilística. 2.9. Análisis Probabilístico. Caso aplicativo. 2.10. 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 Consideraciones.

3.2 Objetivos. 3.3 Formulación lineal. Análisis Paramétrico. 3.4 Algoritmo para realizar el Análisis Paramétrico. Casos aplicativos.

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 8 de 12

3.5 Uso del OPTIPROY para realizar análisis de costos.

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. Principio de CONSERVACION DE FLUJO.

5.5. Problemas prácticos 5.6. Formalización de modelo de redes.

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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 9 de 12

- Primer Examen Parcial. 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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 10 de 12

12.- PROBLEMAS DE APLICACIÓN.

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 Asignación y Alforja con requerimiento mínimo y/o máximo.

1.2.6 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 Problema de PRODUCCION E INVENTARIO. 12.3 Problema de MANTENIMIENTO DE MAQUINAS. 12.4 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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 11 de 12

Semana 18 Modalidad presencial – Semana 18 Modalidad a distancia - 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

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

TEORÍA DE REDES

CICLO V TEORÍA DE REDES Página 12 de 12

John Wile & Sons.

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