Teoria de Redes PDF

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

INFORMTICA

TEORA DE REDES

CICLO V TEORA DE REDES Pgina 1 de 12

SLABO

I. DATOS GENERALES

CARRERA PROFESIONAL : INGENIERIA DE SISTEMAS E
INFORMTICA

CODIGO CARRERA PRO.
: 02
ASIGNATURA : TEORA DE REDES
CODIGO DE ASIGNATURA : 02-304
CDIGO DE SLABO : 0230431012014
N DE HORAS TOTALES : 5 HORAS SEMANALES
N DE HORAS TEORA : 3 HORAS SEMANALES
N DE HORAS PRCTICA : 2 HORAS SEMANALES
N DE CRDITOS : 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.- 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.

DURACIN DEL CURSO EN
LA MODALIDAD A DISTANCIA

: 9 SEMANAS EN TOTAL
CURSO REGULAR : 8 SEMANAS

EXAMEN SUSTITUTORIO : 1 SEMANA

INFORMTICA

TEORA DE REDES


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 flujo mximo y de flujo 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

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

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.

INFORMTICA

TEORA DE REDES


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.

MODALIDAD A DISTANCIA

Con relacin a las tutoras telemticas

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 comunicacin con el docente se realizar a travs de la sala de conversacin, en
los horarios que el alumno encontrar en el campus virtual.
Antes de comunicarse con el docente a travs de la sala de conversacin el alumno
deber preparar:
Las preguntas de los temas que el alumno considere de difcil comprensin.
Comentarios que el alumno necesita realizarle al docente para profundizar
algunos conocimientos o para consultar los temas que el alumno considere
conveniente.

V. EVALUACIN

INFORMTICA

TEORA DE REDES


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
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
importancia la asistencia a clases.

La justificacin de las inasistencias slo sern aceptadas con el informe
que pueda elevar la Oficina de Coordinacin Acadmica EAPISI al profesor del
curso.

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.

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. = Promedio de Prcticas y Trabajos (40%)

INFORMTICA

TEORA DE REDES


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.

Modalidad a distancia

Estimado alumno, dada la naturaleza del curso, es muy importante su
participacin activa en el proceso de aprendizaje. Por ello, se define en este
acpite los criterios de evaluacin:

Exmenes
Examen es la evaluacin escrita del presente curso, se evala bajo una
escala vigesimal y se dar segn como se seala en el siguiente cuadro.

Exmenes Semana de estudios

INFORMTICA

TEORA DE REDES


Examen Parcial
Examen Final
Examen Sustitutorio
Cuarta
Octava
Dieciocho

La nota mnima aprobatoria de los exmenes tanto parcial como final es
de once (11).
La mxima calificacin a obtenerse en el examen sustitutorio es veinte
(20) y la nota mnima aprobatoria del mismo es once (11).
Es importante resaltar que la calificacin 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.
Existirn actividades obligatorias cuyo desarrollo requiere trabajo en
grupo, en otros casos el desarrollo ser de forma personal.
Las actividades obligatorias sern colocadas en el campus virtual y las
aplicaciones de las mismas sern detalladas oportunamente en el foro y
en la sala de conversacin, as como tambin 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 mnima aprobatoria 11 (once). Toda copia de trabajos
de Internet detectada en las actividades tendr la nota 00 (cero)
VI. CONTENIDO ANALTICO

Semana 01 Modalidad presencial Semana 01 Modalidad a distancia

INFORMTICA

TEORA DE REDES


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.


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.


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.

INFORMTICA

TEORA DE REDES


3.5 Uso del OPTIPROY para realizar anlisis de costos.


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


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


6.- Programa computacional de redes
6.1. Tipos de problemas de redes
6.2. Formulacin y solucin mediante VISUAL OPTIRED


7.- El problema de Ruta ms Corta
7.1. Formulacin y solucin de casos prcticos


INFORMTICA

TEORA DE REDES


- Primer Examen Parcial.


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


9.- PROBLEMA DE FLUJO MXIMO.
9.1. Conceptos.
9.2. Estructura de la red de FLUJO MAXIMO.
9.3. Algoritmo FORD-FULKERSON.Caso aplicativo.

10.- PROBLEMA DE FLUJO DE COSTO MNIMO.
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


11.- PROGRAMACIN DINMICA
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.


INFORMTICA

TEORA DE REDES


12.- PROBLEMAS DE APLICACIN.
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.
1.2.6 Uso del OPTIDIN para la solucin de estos problemas.


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.


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.


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


- EXAMEN FINAL

INFORMTICA

TEORA DE REDES



- EXAMEN SUSTITUTORIO

VII. BIBLIOGRAFA

Adems de la bibliografa bsica, la complementaria y la electrnica, el
alumno tendr acceso al uso del Internet para ampliar los temas de investigacin
y consulta que requiera.

A. BIBLIOGRAFA BSICA

1.Hamdy A. Taha - 2004 - 830 pginas INVESTIGACIN DE OPERACIONES
2.Vctor Andrade Soto
Teora de redes
Direccin Universitaria de Educacin a Distancia(DUED)
Impreso en los Talleres grficos de la UAP
Editorial. UAP-FISI. Lima

B. BIBLIOGRAFA COMPLEMENTARIA

1. Lic. ROSARIO LOCK DE LA CRUZ Edicin I - 2008
Mtodos y modelos de investigacin de operaciones I. Juan Prawda, Juan
Prawda Witenberg - 2002 - 200 pginas
2. Wayne L. Winston
Investigacin de operaciones: aplicaciones y algoritmos

- 2006 - 1418 pginas
3. HILLIER / LIEBERMAN
INTRODUCCION A LA INVESTIGACIN 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
Investigacin de Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamrica, S.A.
6. - JENSEN, P. - BARNES, W.
Network Flow Programming

INFORMTICA

TEORA DE REDES


John Wile & Sons.

C. BIBLIOGRAFA ELECTRNICA

1. https://dued.uap.edu.pe/biblioteca_virtual.htm
2. Mtodos y modelos de investigacin de operaciones I

Juan Prawda, Juan Prawda Witenberg - 2002 - 200 pginas
3. Investigacin de operaciones: aplicaciones y algoritmos

Wayne L. Winston - 2006 - 1418 pginas - Sin vista previa
4. Investigacin de operaciones para Ingenieras y Administracin de ... - Pgina
230

Luis Alberto Rincn Abril - Vista previa
BRONSON, R. Teora y problemas de investigacin de operaciones. Ed.
McGraw Hill. Mxico 1983. 324 p
5. Gestin de stocks - Pgina 180

Francisca Parra Guerrero - 2005 - 231 pginas - Vista previa
BIBLIOGRAFA ACKOFF SASIENI

Teoria de Redes PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Teoria de Redes PDF

Hochgeladen von

Copyright:

Verfügbare Formate

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA DE SISTEMAS E

Das könnte Ihnen auch gefallen