Guia Teoria de Redes

FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
GUIA DE PRÁCTICA
Teoría de Redes
Versión 1.0
2019-1
Elaborado por:
Escuela Profesional de Ingeniería de Sistemas e Informática/

Av. San Felipe 1109 – Jesus Maria
Lima – Perú, 2019
Teléfono: 2660195 Anexos: 138-163
E-mail: r_castaneda@uap.edu.pe
Pagina Web : www.uap.edu.pe
Historial de Revisiones
Fecha Versión Descripción Autor Aprobado por
Primera Versión del

25/02/19 1.0 Mg. Ing° Elvis Henry Guzmán Aquije Dr. Rafael Eduardo Castañeda Alva
Documento
Teoría de Redes Pagina 2

CÁTEDRA DE TEORÍA DE REDES
Mg. Ingº Elvis Henry Guzmán Aquije

DOCENTE PRINCIPAL
RESPONSABLE DEL CURSO
__________________________________
DOCENTE PRINCIPAL
RESPONSABLE DEL LABORATORIO
Lima – Perú, 2019

Agradecimientos
___________________________________________
RECTOR
UNIVERSIDAD ALAS PERUANAS
Dr. Oscar Enrique Lagravere von Massenbach PhD

DECANO FACULTAD DE INGENIERÍA Y ARQUITECTURA
Dr. Rafael Eduardo Castañeda Alva

DIRECTOR ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA

Prefacio
La presente guía de práctica es una recopilación de varios tópicos asociados al curso

de Teoría de Redes, como base orientadora en las prácticas de pre-grado para los
estudiantes del Quinto Ciclo, aptos para llevar el presente curso en la Escuela
Profesional de Ingeniería de Sistemas e Informática de la Facultad de Ingeniería y
Arquitectura de la Universidad Alas Peruanas.
En cada Unidad Didáctica se desarrollará el aspecto básico y fundamental de la teoría

y la practica a desarrollar asociada a Fundamentos de Investigación Operativa,
Gestión de Proyectos, Optimización de Flujos, Minimización de Costos, Transporte,
PERT/CPM, para promover una buena toma de decisiones basada en evidencia
numérica.
Esta guía se encuentra en constante mejora con la contribución del grupo de

profesionales y estudiantes que conforman la Escuela Profesional de Ingeniería de
Sistemas e Informática.

Índice
Agradecimientos ............................................................................................................ 4
Prefacio............................................................................................................................ 5
Índice................................................................................................................................ 6
1. Presentación............................................................................................................ 7
2. Objetivos .................................................................................................................. 7
3. Referencias Normativas ........................................................................................ 7
4. Estándares de Laboratorio .................................................................................... 7
5. Contenido de las Unidades Didácticas: .............................................................. 8
5.1. Unidad I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS ................. 8
5.1.1. GUIA I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS ................ 8
5.1.2. GUIA II: METODO DE LA RUTA CRITICA ............................................... 11
5.1.3. GUIA III: ANALISIS DE COSTOS .............................................................. 14
5.1.4. GUIA IV: ASIGNACION DE RECURSOS ................................................. 17
5.2. Unidad II: ANALISIS DE FLUJO..................................................................... 20
5.2.1. GUIA V: ANALISIS DE FLUJO ................................................................... 20
5.2.2. GUIA VI: RUTA MAS CORTA ..................................................................... 22
5.2.3. GUIA VII: CASOS ESPECIALES DE RUTA MAS CORTA .................... 25
5.3. Unidad III: ANALISIS DEL PROBLEMA DEL TRANSPORTE .................. 28
5.3.1. GUIA VIII: FLUJO MAXIMO ........................................................................ 28
5.3.2. Semana IX: METODO DE LA ESQUINA NOR-OESTE ......................... 30
5.3.3. GUIA X: METODO DE COSTO MINIMO .................................................. 33
5.3.4. GUIA XI: METODO DE APROXIMACION DE VOGEL ........................... 35
5.3.5. GUIA XII: EL PROBLEMA DEL TRANSBORDO ..................................... 38
5.4. Unidad IV: INTRODUCCION A LA PROGRAMACION DINAMICA ......... 40
5.4.1. Semana XIII: PROGRAMACION DINAMICA ........................................... 40
5.4.2. GUIA XIII: TEORIA DE COLAS .................................................................. 42
5.4.3. GUIA XIV: PROGRAMACION ENTERA ................................................... 44

GUIA DE PRÁCTICA PARA EL CURSO DE TEORIA DE REDES
1. Presentación
El curso de Teoría de Redes pertenece a la línea de carrera y se dicta en la Carrera de Ingeniería de

Sistemas e Informática.
2. Objetivos
Brindar a los estudiantes ejercicios y casos prácticos que le permitan desarrollar sus habilidades y
conocimientos en el área de Investigación Operativa para abordar problemas que se dan en los
diferentes campos de la actividad humana. Haciendo énfasis en la formulación y solución de
problemas, haciendo uso de programas computacionales.
3. Referencias Normativas
• Ley Universitaria N°30220.

• Reglamento general de la UAP
• Plan Curricular de la EPISI.
• Sílabo EPISI
4. Estándares de Laboratorio
1. Durante la permanencia en el laboratorio tanto los docentes como los estudiantes, no deberán
consumir alimentos, ni bebidas, pos su seguridad y la de los equipos de cómputo.
2. Los estudiantes deberán seguir las indicaciones del docente responsable de la clase.
3. Revisar la informacion teórica previa al uso del software especializado para obtener mayor
provecho a la sesión de clase.
4. Mantener una actitud responsable, prudente, no correr, ni gritar.
5. Al terminar la sesión de clase los estudiantes deberán apagar correctamente el equipo de
cómputo que usaron para trabajar.

5. Contenido de las Unidades Didácticas:
5.1. Unidad I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS
5.1.1.GUIA I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS
 Objetivo: Definir los conceptos básicos redes y proyectos
 Fundamento Teórico:
La administración de proyectos hace referencia a la aplicación de conocimientos,

habilidades, herramientas y técnicas al desarrollo de las actividades de un proyecto para
satisfacer los requisitos o expectativas asignadas al mismo.
La administración de proyectos se logra mediante la aplicación e integración de los
procesos de gestión de proyectos tales como inicio, planificación, ejecución, seguimiento y
control y cierre, siendo el director del proyecto la persona responsable de alcanzar los
objetivos asignados.
Proyecto:
Proceso único, consistente en un conjunto de actividades coordinadas y controladas con
fechas e inicio y fin, llevadas a cabo para lograr un objetivo conforme a requisitos
específicos, incluyendo las limitaciones de tiempo, costo y recursos, siendo un esfuerzo
temporal que se lleva a cabo para la creación de un producto o un servicio con un carácter
temporal indica que hay un inicio y un fin, alcanzando este cuando se obtiene los objetivos
del proyecto, cuando se determina que no se podrán alanzar o desaparece la necesidad que
origino el proyecto. Por lo que todo proyecto crea un servicio o producto único, aunque
puede haber elementos repetitivos en algunos entregables del proyecto.
Red de Actividades:
Una red consiste en una serie de nodos enlazados con arcos (o ramas). La notación para
describir una red es (N, A), donde N es el conjunto de nodos y A es el conjunto de arcos y
generalmente se usan para representar dos aspectos principales dentro de los proyectos
tales como:
o La relación de precedencia entre las diferentes actividades del proyecto

o La duración y el costo total de cada actividad
o En la red de actividades los nodos representan a los eventos, los cuales son hechos bien
definidos en el tiempo.
 Materiales: Ms-Project
 Procedimiento:
o ¿Qué actividades deben completarse antes de que se pueda iniciar esta actividad?
o ¿Qué actividades se pueden desarrollar al mismo tiempo que esta actividad y dependen
igualmente de la terminación de las mismas actividades precedentes?
o ¿Qué actividades siguen inmediatamente a esta actividad?
o Cada actividad se representa por medio de una y sólo una flecha.
o El nombre de la actividad se escribe sobre la flecha.
o La Longitud de la flecha representa la duración de la actividad.
o Cada una de las actividades se representa por una flecha que empieza en un evento y
termina en otro.

o A los eventos se les conoce también con los nombres de nodos.
o Cada actividad estará representada en la red por sólo un arco. Es decir, una actividad
no puede estar representada dos veces en la red
o Dos actividades no pueden estar identificadas por el mismo evento inicial y terminal.
Para esto, el procedimiento consiste en introducir una actividad ficticia entre ambas, a
través de uno de los nodos.
 Ejercicios o Casos Propuestos
o Ejercicio 1: Graficar la RED
o Ejercicio 2: Graficar la RED

• Conclusiones o Ideas Fundamentales: (Anotar 5 Ítems como Mínimo)
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.1.2.GUIA II: METODO DE LA RUTA CRITICA
 Objetivo: Comprender y aplicar conocimientos en la construcción de la Ruta Critica
La Ruta Crítica o CPM (Critical Path Method), es el método cuyo objetivo principal es
determinar la duración de un proyecto, entendiendo éste como una secuencia de actividades
relacionadas entre sí, donde cada una de estas actividades tiene una duración estimada y
debe ser completada de acuerdo a un cronograma y costo predefinidos, siendo
frecuentemente utilizado en el desarrollo y control de proyectos.
o Es la ruta más larga a través de la Red

o Se usa para determinar la longitud del proyecto
o Toda red tiene al menos una ruta critica
o Es posible encontrar proyectos con más de una ruta critica
Este método es usa únicamente un solo tipo de estimación de duración de una actividad.
Su principal uso es el de brindar soporte a la gestión administrativa transversalizando sus

actividades en cada una de sus fases del proceso administrativo (planeación, organización,
dirección y control), ya que estas deben desarrollarse durante un tiempo determinado
(Critico) y al costo más optimo posible.
Usos:
o Gestión de proyectos:
o Construcción
o Desarrollo de software
o Censos
o Cualquier actividad que requiere optimizar tiempos

 Materiales: Ms-Project
 Procedimiento:
o Definir el proyecto con todas sus actividades o partes principales.

o Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál
debe seguir después.
o Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de
precedencia.
o Definir duración (costos y tiempo estimado para cada actividad).
o Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la
duración del proyecto (Ruta Crítica).
o Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.
o Ejercicio 1: Determinar la Ruta Critica para el Siguiente Proyecto:
o Ejercicio 2: Determinar la Ruta Crítica para el Siguiente Proyecto:

 Conclusiones o Ideas Fundamentales: (Anotar 5 Ítems como Mínimo)
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.1.3.GUIA III: ANALISIS DE COSTOS
 Objetivo: Asegurar que el proyecto se complete sin exceder el presupuesto aprobado

mediante el uso de los procesos, técnicas y herramientas que soporten la gestión de costos.
La estimación de costo de un proyecto consiste en estimar los costos de los recursos

necesarios (humanos y materiales) para completar las actividades del proyecto tales como
planificación, estimación, obtención del plan de referencia de costes o baseline, y control de
costes, con el objeto de completar el proyecto dentro del presupuesto asignado. En la
aproximación de costos la persona que estima considera las posibles variaciones del
estimado final con propósito de mejorar la administración del presupuesto del proyecto.
Sin embargo, desde una perspectiva amplia, por tanto, la gestión de costes no va a consistir
únicamente en controlar los gastos de manera que no superen el presupuesto de costes, sino
también en gestionar los ingresos de manera que se minimicen las necesidades de
financiación y se maximice el disponible.
Estimación por Tres Valores: es un método probabilístico basado el cual indica que la
precisión de la estimación de costos de una actividad o de un proyecto, puede ser mejorada
al considerar que los estimados de costos para cada proyecto o actividad pueden tener un
costo mayor o más alto, uno probable o promedio y uno menor o de más bajo costo.
o El costo promedio de las actividad o proyectos – Muy Probable

o El costo menor o más barato, el resultado del escenario económico más atractivo –
Optimista
o El costo más alto, es decir, el análisis menos atractivo posible, el más caro – Pesimista

 Materiales: Papel y Lápiz, Ms-Project
 Procedimiento:
 Ejercicios o Casos Propuestos:
o Ejercicio 1: estimar los costos de fabricación para 135 autos:
o Ejercicio 2: cierto equipo de técnicos estima que el costo de una actividad será s/.180
como optimista, s/.240 lo más probable y s/.360 en el escenario pesimista, determinar el
costo estimado.

1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.1.4.GUIA IV: ASIGNACION DE RECURSOS
 Objetivo: Determinar el costo óptimo basado en la asignación del mejor individuo para la
realización de una tarea determinada.
El problema de la asignación de recursos hace referencia a la asignación de tareas a

empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc.
En otras palabras, a la disposición de algunos recursos (máquinas o personas) para la
realización de ciertos productos a 'costo mínimo ‘, siendo una descripción apropiada de lo
que trata de lograr el modelo de asignación es: “La mejor persona para el trabajo”.
Suposiciones algoritmo método húngaro:
o El número de asignados es igual al número de tareas (se denota por n). (esto puede
variar).
o Cada asignado se asigna exactamente a una tarea.
o Cada tarea debe realizarla exactamente un asignado.
o Existe un costo cij asociado con el asignado i (i=1, 2…, n).
o El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los
costos totales.
El algoritmo del Método Húngaro fue diseñado básicamente para resolver problemas de
minimización. Sin embargo, realizando una adecuación se puede usar también para la
maximización.
Adecuaciones:
o Balancear la matriz: debe haber la misma cantidad de filas que de columnas, caso
contrario se deberá crear filas o columnas artificiales para lograr el balance.
o En la primera iteración o paso se debe buscar el Mayor Valor en filas o columnas
según la selección realizada.
o Continuar con todos los pasos del Método Húngaro
 Materiales: Papel y Lápiz, Software Especializado para Investigación Operativa
 Procedimiento
o Seleccionar una fila o columna

o A todos los elementos de cada columna o fila (según selección) restar el menor
elemento de la columna o fila (según selección). En la matriz resultante, restar a todos
los elementos de cada fila (si se seleccionó columna) o columna si se seleccionó fila, el
menor elemento de la fila o columna. Así se garantiza la obtención de por lo menos un
cero en cada fila y columna.
o Con la matriz resultante, verificar la existencia de una solución óptima. Para
encontrarla se debe asignar un cero a cada fila (comenzando por las que tengan menor
Nº de ceros), y cancelar los demás ceros de esa fila y los ceros de la columna en la que
se encuentra ese cero. Repetir esta operación hasta que no queden ceros sin asignar o
cancelar. Si no existe solución óptima ir al paso 3.
o Realizar lo siguiente:
o Marcar con un * todas las filas que no contengan ceros asignados.

o Marcar todas las columnas que contengan uno o más ceros cancelados en alguna fila
marcada.
o Marcar toda fila que tenga un cero asignado en una columna marcada.
o Repetir b) y c) hasta que no sea posible marcar más filas o columnas. e) Poner un trazo
(línea) sobre toda fila no marcada y sobre toda columna marcada.
o Tomar el menor número no atravesado por un trazo (línea) y: • Restarlo a todos los
elementos de las filas no atravesadas. • Sumarlo a todos los elementos de columnas
atravesadas. Volver al paso 2.
o Ejercicio 1: La compañía de manufactura "Jiménez y Asociados" desea realizar

una jornada de mantenimiento preventivo a sus tres máquinas principales A, B y
C. El tiempo que demanda realizar el mantenimiento de cada máquina es de 1
día, sin embargo, la jornada de mantenimiento no puede durar más de un día,
teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de
mantenimiento debe de asignarse un equipo de mantenimiento a cada máquina
para poder cumplir con la realización del mantenimiento preventivo. Teniendo en
cuenta que según el grado de especialización de cada equipo prestador de
servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden
observar en la siguiente tabla:
o Ejercicio 2: Una organización de recolección de café cuenta con tres equipos de

siembra y cosecha del mismo (equipos 1, 2, 3). Estos equipos de trabajo se
encuentran entrenados para trabajar en condiciones particulares del proceso,
condiciones como lo son el tipo de suelo, las condiciones del clima y el tipo de
grano. La organización cuenta con cuatro terrenos disponibles para efectuar el
proceso de siembra y cosecha (terrenos A, B, C, D), estos terrenos tienen
condiciones particulares de suelo, clima y tipo de grano. Cada equipo cuenta con
la capacidad de efectuar el proceso en solo uno de los terrenos disponibles, salvo
el equipo 2, que cuenta con una serie de herramientas tecnológicas que le
permiten realizar la siembra y cosecha del grano en dos de los terrenos
disponibles. Se ha contratado a un Ingeniero con el objetivo de realizar las
asignaciones precisas que maximicen la cantidad de sacos de café cosechados en

total. El siguiente tabulado muestra la capacidad (en cientos de sacos) de cosecha
de café de cada uno de los equipos dependiendo de cada uno de los terrenos.
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.2. Unidad II: ANALISIS DE FLUJO
5.2.1.GUIA V: ANALISIS DE FLUJO
 Objetivo: Definir conceptualmente los conceptos y técnicas a estudiar en la Unidad
Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes
de transporte, redes de comunicación, sistema de vuelos de los aeropuertos, rutas de
navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de
tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan
representarse mediante una red donde los nodos representan las estaciones o las ciudades,
los arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los
camiones, mensajes y fluidos que pasan por la red. Con el objetivo de encontrar la ruta más
corta si es una red de caminos o enviar el máximo fluido si es una red de tuberías. Cuando se
trata de encontrar el camino más corto entre un origen y un destino, la técnica, algoritmo o
el modelo adecuado es el de la ruta más corta; aunque existen otros modelos de redes como,
flujo máximo y flujo de costo mínimo cada uno abarca un problema en particular. Muchas
situaciones de investigación de operaciones pueden modelarse y resolverse como redes
(nodos conectados por ramas); a continuación, tenemos algunos ejemplos de aplicación:
o Diseño de una red de oleoductos para gas natural a una determinada distancia de la
costa para conectar los cabezales de los pozos en el Golfo de México a un punto de
distribución costero con el objetivo de minimizar el costo de construcción de los
oleoductos.
o Determinación de la ruta más corta entre dos ciudades en una red existente de carreteras.
o Determinación de la capacidad máxima (en toneladas por año) de una red de oleoductos
para lodos de carbón que unen minas de carbón en Wyoming con plantas eléctricas en
Houston (los oleoductos para lodos transportan carbón al bombear agua a través de
tuberías especialmente diseñadas).
o Determinación del cronograma (fechas de inicio y terminación) para las actividades de
un proyecto de construcción.
o Determinación del itinerario de flujo de costo mínimo desde campos petroleros hasta
refinerías a través de una red de oleoductos.
Análisis de flujo es una familia de técnicas que nos permiten estimar el rendimiento total de
un proceso dado algún conocimiento sobre el rendimiento de sus actividades. La solución de
los problemas de redes se logra por medio de varios algoritmos de optimización de redes.
Este capítulo presenta cuatro de estos algoritmos.
o Algoritmo de la ruta más corta

o Algoritmo de flujo máximo
o Algoritmo de la ruta crítica (PERT/CPM)
o Algoritmo de red capacitada de costo mínimo
 Materiales: Ninguno
 Procedimiento: Ninguno

a) Defina la importancia de las redes de Flujo y cuál es su aplicación práctica en las
organizaciones actuales.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
b) Defina que es un proyecto y cuál es su relación con la ruta crítica.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
c) Porque buscamos la optimización en la aplicación de redes de flujo.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.2.2.GUIA VI: RUTA MAS CORTA
 Objetivo: Determinar la Ruta mas corta en una red de nodos.
El problema de la ruta más corta tiene por objetivo determinar la ruta mínima entre un
origen y un destino determinados utilizando la información disponible en una red y
cumpliendo con las especiaciones de distancia, conexiones existentes, etc. El algoritmo
analiza la red a partir del origen, identificando en orden ascendente la ruta más corta
hasta cada uno de los nodos desde el origen hasta alcanzar el nodo destino.
Esto es partir de una red establecida, conexa y no dirigida con nodos origen y destino. A
cada arco no dirigido se asocia una distancia no negativa. El objetivo es determinar la ruta
más corta, es decir, la trayectoria con la mínima distancia total, desde el origen hasta el
destino.
En cuanto a sus aplicaciones este modelo tiene muchas aplicaciones en la vida practica,
dentro de las que podemos mencionar:
o Transporte
o Horarios de operadores telefónicos
o Planeación de tráfico urbano
o Trasbordo
o En las redes eléctricas
o Diseño de rutas de vehículos
o Telecomunicaciones
o Planeación de inventarios
o Planeación de producción, entre otros.
 Procedimiento
o Objetivo de la n-ésima iteración. Encontrar el n-ésimo nodo más cercano al origen

(este paso se repetirá para n=1, 2, … hasta que el n-ésimo nodo más cercano sea el
nodo destino).
o Datos para la n-ésima iteración. Son los n-1 nodos más cercanos al origen
(encontrados en las iteraciones previas), incluida su ruta más corta y la distancia desde
el origen (estos nodos y el origen se llaman nodos resueltos, el resto son nodos no
resueltos).
o Candidatos para el n-ésimo nodo más cercano. Cada nodo resuelto que tiene conexión
directa por una ligadura con uno o más nodos no resueltos, proporciona un candidato y
éste es el nodo no resuelto que tiene la ligadura más corta (los empates proporcionan
candidatos adicionales).
o Cálculo del n-ésimo nodo más cercano. Para cada nodo resuelto y sus candidatos, se
suma la distancia entre ellos y la distancia de la ruta más corta desde el origen a este
nodo resuelto. El candidato con la distancia total más pequeña es el n-ésimo nodo más
cercano (los empates proporcionan nodos resueltos adicionales) y su ruta más corta es
la que genera esta distancia. El algoritmo es muy sencillo y su aplicación se facilita
aún más si se utiliza una tabla que registra el resultado de las iteraciones y
permite la identificación de las conexiones que forman la ruta más corta de la red.

o Ejercicio 1: Resolver el siguiente caso usando Ruta Critica
o Ejercicio 2: Resolver el siguiente caso usando Ruta Critica

1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.2.3.GUIA VII: CASOS ESPECIALES DE RUTA MAS CORTA
 Objetivo: Desarrollar habilidades analíticas en Ruta Mas Corta usando casos Reales
 Fundamento Teórico: Ninguno
 Procedimiento: Referencia en la Guía Semana VI
o Ejercicio 1: Los cinco nodos que aparecen en la red siguiente representan puntos en el
tiempo, a un año de distancia, durante un periodo de 4 años. Cada nodo señala el
momento en el que se debe tomar una decisión con respecto a conservar o reemplazar
el equipo de computación de la compañía. Si se toma la decisión de reemplazar el
equipo se debe también tomar una decisión con respecto a cuánto tiempo se utilizará el
nuevo equipo. El arco que va del nodo 0 al nodo 1 representa la decisión de conservar
el equipo actual durante un año y reemplazarlo al final de ese año. El arco que va del
nodo 0 al nodo 2 representa la decisión de conservar el equipo actual durante 2 años y
remplazarlo al final de esos 2 años. Los números que aparecen por encima de los arcos
señalan los costos totales correspondientes a las decisiones de reemplazo de equipo;
estos costos incluyen el precio de compra descontando, el valor de reventa, los costos
de operación y los costes de mantenimiento. Determine la política de remplazo de
equipo de costo mínimo para el periodo de 4 años.
o Ejercicio 2: Una compañía ha averiguado que un competidor está planeando

sacar un nuevo tipo de producto con ventas potenciales muy grandes. Esta
compañía ha estado trabajando en un producto similar y la investigación está casi
terminada. Ahora se quiere sacar el producto más rápidamente para alcanzar a la
competencia. Se tienen que lograr cuatro etapas independientes (o sin traslape)
incluyendo lo que falta de la investigación que por el momento se lleva a cabo a
paso normal. Sin embargo, cada etapa se puede realizar en un nivel de prioridad o
de quiebre para acelerar la terminación. Se dispone de S/.30 000 000 para estas
cuatro etapas. El problema es determinar el nivel a que debe conducirse cada
etapa para minimizar o acortar el tiempo total hasta que se pueda comercializar el
producto sujeto a las restricciones de presupuesto. Los tiempos requeridos (en
meses) y el costo (en millones de dólares) para los distintos niveles son:

SISTEMA DE INICIO DE
INVESTIGACION
DESARROLLO DISEÑO Y PRODUCCION Y
RESTANTE
MANUFACTURA DISTRIBUCION
NIVEL TIEMPO COSTO TIEMPO COSTO TIEMPO COSTO TIEMPO COSTO
NORMAL 5 3
PRIORIDAD 4 6 3 6 5 9 2 3
QUIEBRE 2 9 2 9 3 12 1 6
o Ejercicio 3: P. Q. Díaz conduce diariamente a su trabajo. Debido a que acaba de

terminar un curso de análisis de redes, Díaz puede determinar la ruta más corta al
trabajo. Desafortunadamente, la ruta seleccionada está excesivamente patrullada
por la policía y con todas las multas pagadas por exceso de velocidad, la ruta más
corta no es la mejor elección. Por consiguiente, Días ha decidido elegir una ruta
que maximice la probabilidad de no ser detenido por la policía. La red en la figura
que sigue muestra las posibles rutas entre su casa y la FIIS - UAP (lugar donde
estudia Ingeniería Industrial y de Sistemas), y las probabilidades asociadas que no
lo detengan en cada segmento. Por consiguiente, la probabilidad de que no lo
detengan camino a la universidad es el producto de las probabilidades asociadas
con los segmentos sucesivos. Por ejemplo, la probabilidad de que no lo multen en
la ruta 1 à 3 à 5 à 7 es: 0.9 x 0.3 x 0.25 = 0.0675. El objetivo de Días es
seleccionar la ruta que maximice la probabilidad de que no lo multen.

1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.3. Unidad III: ANALISIS DEL PROBLEMA DEL TRANSPORTE
5.3.1.GUIA VIII: FLUJO MAXIMO
 Objetivo: Diseñar redes que conduzcan eficientemente los recursos.
En teoría de grafos, un grafo dirigido con pesos es también conocido como una red. En los
problemas de flujo en redes, las aristas representan canales por los que puede circular
cierta cosa: datos, agua, coches, corriente eléctrica, etc. Los pesos de las aristas
representan la capacidad máxima de un canal: velocidad de una conexión, volumen
máximo de agua, cantidad máxima de tranco, voltaje de una línea eléctrica, etc.; aunque es
posible que la cantidad real de flujo sea menor.
Problema que consiste en determinar la máxima cantidad de flujo que puede ser enviada a
lo largo de una red dirigida, desde un nodo origen (de oferta) hasta un nodo destino (de
demanda) por unidad de tiempo, para lo cual es necesario:
Satisfacer las restricciones de capacidad en cada uno de los arcos.
Cumplir con el requerimiento de que, para cada nodo (que no sea ni origen ni destino):
Flujo que entra = flujo que sale
 Procedimiento:
o Paso 1: encuentre una trayectoria desde el origen hasta el destino que tenga una
capacidad de flujo positiva (igual al mínimo de las capacidades residuales en la
dirección del flujo). Si no es posible encontrar una trayectoria con tales
características, se ha encontrado la solución óptima.
o Paso 2: sea cmin la capacidad mínima de flujo de todos los arcos que están en la
trayectoria seleccionada en el paso 1. incremente el flujo existente en la red
enviando un flujo adicional igual a cmin sobre esta trayectoria.
o Paso 3: para todos los arcos sobre esta trayectoria:
 Disminuya en cmin sus capacidades en la dirección del flujo.
 Incremente en cmin sus capacidades en la dirección opuesta al flujo.
 Regrese al paso 1.
o Ejercicio 1: hallar el flujo máximo en la siguiente RED.

o Ejercicio 2: Una ciudad es atravesada por una red interestatal de carreteras de norte a
sur que le permite alcanzar un nivel de 15000 vehículos/hora en hora punta. Debido a un
programa de mantenimiento general, el cual exige cerrar dichas vías, un grupo de
ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte a sur,
la cual incorpora avenidas importantes. Se desea responder las siguientes preguntas:
¿Cuál es el flujo máximo que permite la red cada hora?
o Ejercicio 3: hallar el flujo máximo en la siguiente RED.

5.3.2.Semana IX: METODO DE LA ESQUINA NOR-OESTE
 Objetivo: Analizar la manera optima de distribuir u producto desde un origen hasta un

destino predeterminado.
Son problemas de programación lineal con ciertas estructuras especiales, Permitiendo ser
trabajados con algoritmos especiales, aprovechando su estructura para aproximarlos a
redes y Su estructura permite la solución de grandes problemas de manera relativamente
sencilla.
El problema del transporte o distribución es un problema de redes especial

en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
Busca optimizar la satisfacción de demandas de destinos a través de oferta de orígenes.

Se optimiza en base de:
• Distancias
• Tiempos
• Costos
 Materiales: Papel y Lápiz, Software Especializado para Investigación Operativa,
 Procedimiento:
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de

unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el "Paso 1".

o Ejercicio 1: Resolver usando el método de la esquina nor-oeste
o Ejercicio 2: Resolver usando el método de la esquina nor-oeste
Una empresa energética colombiana dispone de cuatro plantas de generación para

satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.

1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.3.3.GUIA X: METODO DE COSTO MINIMO
 Objetivo: Analizar la manera óptima de distribuir u producto desde un origen hasta un

destino predeterminado.
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el
objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados
que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos.
Este algoritmo es mucho más sencillo que los anteriores dado que se trata simplemente de
la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de
oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.
 Procedimiento:
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad
asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
o Ejercicio 1: Resolver usando el método de la Costó mínimo

o Ejercicio 2: Resolver usando el método de la Costó mínimo
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.3.4.GUIA XI: METODO DE APROXIMACION DE VOGEL
 Objetivo: Analizar la manera óptima de distribuir u producto desde un origen hasta un

destino predeterminado, reduciendo al mínimo los costos de transporte.
Una Aproximación es una representación inexacta que, sin embargo, es suficientemente fiel
como para ser útil. Aunque en matemáticas la aproximación típicamente se aplica a
números, también puede aplicarse a objetos tales como las funciones matemáticas, figuras
geométricas o leyes físicas. Por otra parte, existen problemas que son demasiado complejos
para resolverse analíticamente, o bien imposibles de resolver con las herramientas
disponibles. En estos casos, una aproximación puede arrojar una solución suficientemente
exacta, reduciendo significativamente la complejidad del problema y el costo de su
solución.
El método de aproximación de Vogel es un método heurístico (se basan en hallar una

solución de calidad aceptable mediante la exploración de una parte del universo de todas
soluciones posibles) de resolución de problemas de transporte capaz de alcanzar una
solución básica no artificial de inicio, este modelo requiere de la realización de un número
generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.
Este método apunta al análisis de los costos de transporte, tanto de materias primas como
de productos terminados.
Entre sus ventajas conduce rápidamente a una mejor solución. mediante los cálculos de las
llamadas penalizaciones de fila y columna, los cuales representan el posible coste de
penalización que se obtendría por no asignar unidades a transportar a una determinada
posición y tiene en cuenta en el análisis la diferencia entre los menores costos de
transporte, mediante los cálculos de las llamadas penalizaciones de fila y columna, los
cuales representan el posible coste de penalización que se obtendría por no asignar
unidades a transportar a una determinada posición.
 Materiales: Software Especializado para Investigación Operativa
 Procedimiento:
1. El método consiste en la realización de un algoritmo que consta de 3 pasos

fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
2. PASO 1: Determinar para cada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
3. PASO 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate,
se debe escoger arbitrariamente (a juicio personal).
4. PASO 3: De la fila o columna de mayor penalización determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad
posible de unidades. Una vez se realiza este paso una oferta o demanda quedará
satisfecha por ende se tachará la fila o columna, en caso de empate solo se tachará 1,
la restante quedará con oferta o demanda igual a cero (0).
5. PASO 4: DE CICLO Y EXCEPCIONES

6. Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
7. Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
8. Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
9. Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado
o Ejercicio 1: EDELNOR dispone de cuatro plantas de generación para satisfacer la

demanda diaria eléctrica en cuatro ciudades, Lima, Puno, Juliaca y Ica. Los Orígenes
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Lima, Puno, Juliaca y Ica son de 70, 40, 70 y 35 millones
de KW al día respectivamente. Los costos asociados al envío de suministro energético por
cada millón de KW entre cada Origen y cada ciudad son los registrados en la siguiente
tabla. Formule un modelo de programación lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte usando el
Método de Aproximación de Vogel.
o Ejercicio 2: Resolver usando el método de Aproximación de Vogel

1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.3.5.GUIA XII: EL PROBLEMA DEL TRANSBORDO
 Objetivo: Analizar la manera óptima de transportar desde un origen hasta un destino

predeterminado, reduciendo al mínimo los costos asociados.
El Problema de transbordo, intertransporte o reembarque, es una variación del modelo

original de transporte que se ajusta a la posibilidad común de transportar unidades
mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite
envíos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

tradicionales de resolución de modelos de transporte y este procedimiento se basa en la
preparación del tabulado inicial haciendo uso de artificios conocidos con el nombre de
amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los nodos de
oferta pura y de coeficiente cero (0) en materia de costos.
 Procedimiento:
o Los m + n vertices representan los m puntos de origen y los n

o puntos de destino
o Las aristas (i, j), los caminos entre cada origen i y cada destino j
o Cada vertice origen tiene asociada una oferta ai, i = 1, . . ., m
o Cada vertice destino tiene asociada una demanda bj , j = 1, . . ., n
o Cada arista, un coste cij que representa el coste de enviar una
o unidad de demanda de i a j
o Oferta total ≥ Demanda total (Pmi=1 ai ≥ Pnj=1 bj )
o Si Oferta total < Demanda total es posible modelizar el problema para
o determinar las demandas que quedarıan por servir.
o Ejercicio 1: La compañía Sunray Transport Company envía camiones cargados de grano

desde tres silos a cuatro molinos. La oferta y la demanda, junto con los costes del
transporte por carga de camión en las diferentes rutas, se resumen en la siguiente tabla,
en donde la oferta y la demanda vienen dadas en términos de camiones cargados y los
costes en cientos de euros.
Determina que cantidad de camiones, xij, hay que enviar desde cada silo i a cada molino
j para conseguir que el coste total del transporte sea lo menor posible.
 Ejercicio 2: El siguiente grafo corresponde a una red de ordenadores en la que los nodos
O1 y O2 representan los servidores de correo electrónico de los ordenadores de varias
ciudades europeas, T1 y T2 son nodos de distribución intermedios y D1, D2 y D3

representan los servidores de correo que dan servicio a los ordenadores de varias ciudades
americanas. Se estima que a O1 llegan 1000 mensajes al día, y 1200 a O2. Sin embargo, D1
solamente puede dar salida a 800 mensajes diarios, D2 a 900, y D3 a 500. Se supone que
no hay problemas de capacidad en las líneas que conectan estos nodos, por lo que por cada
tramo se pueden transmitir tantos mensajes como sean necesarios. Los números indicados
en la red representan el tiempo que tarda en milésimas de segundo la transmisión del
mensaje por ese tramo de la red. Modelizar y resolver el problema de programación lineal
que permite transmitir los mensajes en el menor tiempo posible.
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.4. Unidad IV: INTRODUCCION A LA PROGRAMACION DINAMICA
5.4.1.Semana XIII: PROGRAMACION DINAMICA
 Objetivo: Usar de Manera eficiente los conceptos de Programación dinámica para efectuar
una correcta toma de decisiones.
La programación dinámica es una técnica matemática que se utiliza para la solución de

problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones en
forma secuencial.
Proporciona un procedimiento sistemático para encontrar la combinación de decisiones

que maximice la efectividad total, al descomponer el problema en etapas, las que pueden
ser completadas por una o más formas (estados), y enlazando cada etapa a través de
cálculos recursivos.
La programación dinámica no cuenta con una formulación matemática estándar, sino que
se trata de un enfoque de tipo general para la solución de problemas, y las ecuaciones
específicas que se usan se deben desarrollar para que representen cada situación
individual. Comúnmente resuelve el problema por etapas, en donde cada etapa interviene
exactamente una variable de optimización (u optimizadora).
La teoría unificadora fundamental de la programación dinámica es el Principio de

Optimalidad, que nos indica básicamente como se puede resolver un problema
adecuadamente descompuesto en etapas utilizando cálculos recursivos.
“Una política óptima tiene la propiedad de que, independientemente de las decisiones

tomadas para llegar a un estado particular, en una etapa particular, las decisiones
restantes deben constituir una política óptima para abandonar ese estado”.
En grandes líneas, el diseño de un algoritmo de Programación Dinámica consta de los

siguientes pasos:
a) Planteamiento de la solución como una sucesión de decisiones y verificación de que

ésta cumple el principio de óptimo.
b) Definición recursiva de la solución.
c) Cálculo del valor de la solución óptima mediante una tabla en donde se almacenan
soluciones a problemas parciales para reutilizar los cálculos.
d) Construcción de la solución
 Procedimiento:
Sistema que evoluciona de forma discreta con el tiempo, con un horizonte

finito de N etapas:
a) k: índice de cada etapa. k = 0 ÷ N-1.

b) xk: estado del sistema en la etapa k.
c) uk: decisión tomada en el periodo k y cuya influencia se nota en el
periodo k+1.
d) wk: perturbación sobre el sistema en el periodo k y cuya influencia
se nota en el periodo k+1. Puede no ser perfectamente predecible.

o Ejercicio 1: Una diligencia debe atravesar al Oeste estadounidense en plena fiebre del
oro. Cada uno de los tramos de su recorrido está cubierto por una póliza de seguro, cuyo
costo es directamente proporcional al riesgo presente durante el viaje. El recorrido se
inicia en la ciudad A y tiene como destino la ciudad J. La figura siguiente ilustra la
situación.
Los números en los arcos indican el costo de la póliza que cubre el viaje entre las dos
ciudades, por ejemplo, la póliza de viaje entre A y C tiene un costo de 3. El conductor
supone que la ruta mas segura es aquella para la cual la suma total de los costos de las
pólizas sea mínima.
o Ejercicio 2: Comparar dos cadenas y encontrar la subsecuencia de mayor longitud.
Cadena 1: X= (A B C B D A B)
Cadena 2: Y= (B D C A B A)
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.4.2.GUIA XIV: TEORIA DE COLAS
 Objetivo: Desarrollar las Habilidades del Estudiante en Teoría de Colas
 Fundamento Teórico: La teoría de colas es el estudio matemático de las colas o líneas de

espera dentro de un sistema. Esta teoría estudia factores como el tiempo de espera medio en
las colas o la capacidad de trabajo del sistema sin que llegue a colapsar. Dentro de las
matemáticas, la teoría de colas se engloba en la investigación de operaciones y es un
complemento muy importante a la teoría de sistemas y la teoría de control. Se trata así de
una teoría que encuentra aplicación en una amplia variedad de situaciones como negocios,
comercio, industria, ingenierías, transporte y logística o telecomunicaciones.
 Procedimiento:
λ= Número de llegadas por unidad de tiempo

µ= Número de servicios por unidad de tiempo si el servidor está ocupado
c= Número de servidores en paralelo
ρ ⋅ = c : Congestión de un sistema con parámetros: (λ,µ, c)
N(t): Número de clientes en el sistema en el instante t
Nq(t): Número de clientes en la cola en en el instante t
Ns(t): Número de clientes en servicio en el instante t
Pn(t): Probabilidad que haya n clientes en el sistema en el instante t=Pr{N(t)=n}
N: Número de clientes en el sistema en el estado estable
Pn : Probabilidad de que haya n clientes en estado estable Pn=Pr{N=n}
L : Número medio de clientes en el sistema
Lq : Número medio de clientes en la cola
Tq : Representa el tiempo que un cliente invierte en la cola
S : Representa el tiempo de servicio
T = Tq+S: Representa el tiempo total que un cliente invierte en el sistema
Wq= E[Tq]: Tiempo medio de espera de los clientes en la cola
W=E[T]: Tiempo medio de estancia de los clientes en el sistema
r: número medio de clientes que se atienden por término medio
Pb: probabilidad de que cualquier servidor esté ocupado

o Ejercicio 1: Problema de la Alforja o Mochila
Una sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una
distribución de Poisson) es de 30 clientes/hora. En el momento de observación del
fenómeno a estudiar hay solo una ventanilla abierta al público y el tiempo de servicio está
distribuido exponencialmente con media 115 sg/cliente. Determinar:
a) Número medio de clientes en el sistema y número medio de clientes en espera.

b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
c) Ante la vista de los resultados en los apartados anteriores se decide abrir una segunda
ventanilla al público. Repita los cálculos realizados.
o Ejercicio 2: Problema de Reposición de Equipos
Por determinado tramo de carretera se observa el paso de vehículos con una frecuencia
de 2 vehículos por minuto. Calcular:
a) Probabilidad de que durante 60 segundos consecutivos no se alcance ver ningún

vehiculo en este tramo.
b) Probabilidad de que lleguen más de tres vehículos en el intervalo de 2 minutos.
c) Tiempo de observación mínimo para tener una probabilidad al menos del 95 %
de ver un mínimo de 4 vehículos.
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

5.4.3.GUIA XV: PROGRAMACION ENTERA
 Objetivo: Desarrollar las Habilidades del Estudiante en Programación Entera
 Fundamento Teórico: Un problema de programación lineal entera es un problema de

programación lineal con la restricción adicional de que algunas de las variables deben
tomar valores enteros. Cuando todas las variables deben tomar valores enteros decimos
que se trata de un problema de programación lineal entera puro, en caso contrario decimos
que es mixto. Diremos que una variable es binaria si solo puede tomar los valores 0 y 1.
Una gran variedad de problemas combinatorios puede ser planteados como problemas de
programación lineal entera.
 Materiales Software Especializado para Investigación Operativa
 Procedimiento:
o Ejercicio 1: Un excursionista debe determinar que objetos debe llevar consigo en la

mochila para realizar una excursión de un día. Cada uno de los objetos tiene asociado un
peso y una utilidad personal para el excursionista. Los objetos que puede llevar, así como
su peso y utilidad son los que se recogen en la tabla siguiente:
Sabiendo que el peso máximo que puede llevar en la mochila es de 100. Determinar que
objetos debe llevar nuestro excursionista en la mochila para que la utilidad de los objetos
sea máxima.

o Ejercicio 2: Una empresa se dedica a la elaboración de tres tipos de camisetas, C1, C2 y
C3. Para dicha elaboración se utilizan horas de trabajo, metros de tela y tres máquinas
específicas (cada una para un tipo de camiseta). Dichas máquinas no son de su propiedad
por lo que deben alquilarlas, en la tabla siguiente se muestran la disponibilidad diaria de
horas de trabajo, metros de tela, costo de elaboración por tipo de camiseta, precio de
venta de cada camiseta y el costo diario de alquiler de las máquinas (una máquina se
alquilar ‘a si se deciden elaborar unidades del tipo de camisetas que la requieren). Con
dicha información hay que plantear un modelo de programación lineal entera cuya
resolución proporcione el plan de producción de máximo beneficio
1. ____________________________________________________________
____________________________________________________________
____________________________________________________________
2. ____________________________________________________________
____________________________________________________________
____________________________________________________________
3. ____________________________________________________________
____________________________________________________________
____________________________________________________________
4. ____________________________________________________________
____________________________________________________________
____________________________________________________________
5. ____________________________________________________________
____________________________________________________________
____________________________________________________________

Guia Teoria de Redes

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Guia Teoria de Redes

Diunggah oleh

Hak Cipta:

Format Tersedia

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

Escuela Profesional de Ingeniería de Sistemas e Informática/

Fecha Versión Descripción Autor Aprobado por

Primera Versión del

Teoría de Redes Pagina 2

CÁTEDRA DE TEORÍA DE REDES

Mg. Ingº Elvis Henry Guzmán Aquije

Lima – Perú, 2019

Teoría de Redes Pagina 3

Dr. Oscar Enrique Lagravere von Massenbach PhD

Dr. Rafael Eduardo Castañeda Alva

Teoría de Redes Pagina 4

La presente guía de práctica es una recopilación de varios tópicos asociados al curso

En cada Unidad Didáctica se desarrollará el aspecto básico y fundamental de la teoría

Esta guía se encuentra en constante mejora con la contribución del grupo de

Teoría de Redes Pagina 5

Teoría de Redes Pagina 6

GUIA DE PRÁCTICA PARA EL CURSO DE TEORIA DE REDES

El curso de Teoría de Redes pertenece a la línea de carrera y se dicta en la Carrera de Ingeniería de

• Ley Universitaria N°30220.

Teoría de Redes Pagina 7

5. Contenido de las Unidades Didácticas:

5.1. Unidad I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS

5.1.1.GUIA I: INTRODUCCIÓN A LA GESTIÓN DE PROYECTOS

 Objetivo: Definir los conceptos básicos redes y proyectos

La administración de proyectos hace referencia a la aplicación de conocimientos,

o La relación de precedencia entre las diferentes actividades del proyecto

Teoría de Redes Pagina 8

 Ejercicios o Casos Propuestos

o Ejercicio 1: Graficar la RED

o Ejercicio 2: Graficar la RED

Teoría de Redes Pagina 9

Teoría de Redes Pagina 10

5.1.2.GUIA II: METODO DE LA RUTA CRITICA

 Objetivo: Comprender y aplicar conocimientos en la construcción de la Ruta Critica

o Es la ruta más larga a través de la Red

Su principal uso es el de brindar soporte a la gestión administrativa transversalizando sus

Teoría de Redes Pagina 11

o Definir el proyecto con todas sus actividades o partes principales.

 Ejercicios o Casos Propuestos

o Ejercicio 1: Determinar la Ruta Critica para el Siguiente Proyecto:

o Ejercicio 2: Determinar la Ruta Crítica para el Siguiente Proyecto:

Teoría de Redes Pagina 12

 Conclusiones o Ideas Fundamentales: (Anotar 5 Ítems como Mínimo)

Teoría de Redes Pagina 13

5.1.3.GUIA III: ANALISIS DE COSTOS

 Objetivo: Asegurar que el proyecto se complete sin exceder el presupuesto aprobado

La estimación de costo de un proyecto consiste en estimar los costos de los recursos

o El costo promedio de las actividad o proyectos – Muy Probable

Teoría de Redes Pagina 14

 Materiales: Papel y Lápiz, Ms-Project

 Ejercicios o Casos Propuestos:

o Ejercicio 1: estimar los costos de fabricación para 135 autos:

Teoría de Redes Pagina 15

 Conclusiones o Ideas Fundamentales: (Anotar 5 Ítems como Mínimo)

Teoría de Redes Pagina 16

5.1.4.GUIA IV: ASIGNACION DE RECURSOS

El problema de la asignación de recursos hace referencia a la asignación de tareas a

Suposiciones algoritmo método húngaro:

 Materiales: Papel y Lápiz, Software Especializado para Investigación Operativa

o Seleccionar una fila o columna

Teoría de Redes Pagina 17

 Ejercicios o Casos Propuestos