UNIVERSIDAD DE CARTAGENA

ACTIVIDAD DE APRENDIZAJE UNIDAD 3

PRESENTADO POR
KEILER EMIRO GUARDO HERRERA
ALEXANDER GUZMÁN ESPITIA
ELCY SOFIA MARTÍNEZ
ERICK JOSÉ MARTÍNEZ

ASIGNADO POR
GINA MONTIEL PATIÑO

FACULTAD DE INGENIERIA
INGENIERIA DE SOFTWARE

INVESTIGACIÓN DE OPERACIONES
UNIDAD TRES

15 / 05 / 2020

CERETE – CORDOBA
 REDES

Antes de empezar con los diferentes tipos de redes tenemos que tener la base de
lo que es una red, podemos decir que una red se define como el mapa físico o lógico
de una red para intercambiar datos. El concepto de red puede definirse como
conjunto de nodos interconectados. Una red determina únicamente la configuración
de las conexiones entre nodos. La distancia entre los nodos, las interconexiones
físicas, las tasas de transmisión y los tipos de señales no pertenecen a la topología
de la red, aunque pueden verse afectados por la misma.

RED CONEXA

En este tipo de red, como ejemplo podemos tener una red de computadores en la
cual cada computador se conecta al resto de computadores por medio de cables sin
ser necesario un servidor, La red totalmente conexa es una topológica muy eficaz
ya que está unida totalmente por los nodos. En caso de que uno de los cableados
se llegue a dañar de algún nodo la información no se verá afectada para los demás
nodos.

VENTAJAS

• Privacidad y seguridad.
• Robustez ante posibles fallos.
• La información viaja por varios caminos
• Cuando algún cableado falla en la red la información no será afectada

DESVENTAJAS

• Dificultad en la instalación.
• Puede implicar altos costos.
• Solo funciona con una pequeña cantidad de nodos

RED CONVERGENTE
En una red convergente todavía hay muchos puntos de contacto y muchos
dispositivos especializados, pero una sola infraestructura de red común, Las redes
convergentes o redes de multiservicio hacen referencia a la integración de los
servicios de voz, datos y video sobre una sola red basada en IP como protocolo de
nivel de red. La arquitectura de esta red está constituida básicamente, por la media
Gateway, el controlador de media Gateway, el Gateway de señalización y el
Gatekeeper. Las redes de convergencia han tenido y tendrán aún dificultades
técnicas qué superar ya que los distintos servicios por ofrecer tienen diferentes
características y requerimientos de red.

VENTAJAS

• Facilita tareas cotidianas.

• Teletrabajo y educación virtual.
• Comunicación inmediata con todo el mundo.

DESVENTAJAS

• Filtraciones de información entre países.

• Fraudes tecnológicos y ataques informáticos.
• La privacidad en juego la información es una mercancía.

RED DE PROYECTO
Red del Proyecto es una representación gráfica de todas las tareas del Proyecto.
Incluye ciertos atributos en cada uno de los nodos, en cada una de las tareas del
Proyecto. Define muy claramente las precedencias y las relaciones entre las tareas.

VENTAJAS

• Permite una visualización muy completa de las relaciones causa y efecto.

• Fáciles de construir y proponer una relación de casualidad que puede ser útil.

DESVENTAJAS

• No se destacan áreas de interés.

• No permite visualizar la temporalidad.
• No facilitan la cuantificación de impactos.
• Se limita a mostrar relaciones causa y efecto de carácter lineal.
 RED DE FLUJO

Una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno
llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que
tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva. En cada
vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff,
en donde la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos
que salen de él propiedad de conservación del flujo, Puede ser utilizada para
modelar el tráfico en un sistema de autopistas, fluidos viajando en tuberías,
corrientes eléctricas en circuitos eléctricos o sistemas similares por lo que viaje algo
entre nodos. Uno de los usos principales de los llamados algoritmos de flujo es
encontrar el flujo máximo de la fuente al sumidero, siempre cumpliendo unas
determinadas restricciones.

VENTAJAS

• Favorecen la comprensión visual de los procesos.

• Permiten el estudio detenido de las etapas de los procesos.
DESVENTAJAS

• Pueden ser laboriosos en su elaboración.

• Un error en la simbología puede hacer inviable.
• No sirven para representar todo tipo de procesos.

CUADRO DE DESIGUALDAD

TIPO DE RED OPERATIVIDAD O DESIGUALDAD

Red Conexa
Red Convergente
Red de Proyecto
No contiene muchos fallos y la
información viaja en mucho camino,
pero su operatividad está limitada en un
número reducido de nodos además que
su instalación es muy difícil e implica
mucho coso.
Facilita el modo de comunicación
además de ser muy amplia él envió de
datos es un rápido sin importar la
distancia, pero lo datos se pueden
perder en el momento del envió.
Permite una visualización de la relación
que tiene entre si es muy fácil de
construir, pero su forma de transmitir los
datos no es muy duradera además solo
se limita a un carácter de manera lineal.
 Favorece la compresión visual de sus
Red de Flujo procesos, pero su construcción es difícil
además de que si se comenten errores
no se puede volver hacer el proceso.

AUTOEVALUACIÓN

1. Es un conjunto de puntos y líneas que unen ciertos pares de puntos. Los puntos
se llaman nodos (o vértices):
a) Diagrama.
b) Grafo.
c) Red.
d) Flujo máximo.
RESPUESTA: C

2. A una red en la que cada par de nodos está conectado, se le conoce como:
a) Red conexa.
b) Red convergente.
c) Red de proyecto.
d) Red de fujo.
RESPUESTA: A

3. La trayectoria con la distancia mínima total desde el origen hasta el destino, es

el objetivo del algoritmo de:
a) Flujo máximo.
b) La ruta más corta.
c) Flujo restringido.
d) Transporte.
RESPUESTA: B

4. ¿Cuántas columnas de datos se utilizan en la tabla para aplicar el algoritmo de

la ruta más corta?
a) Seis.
b) Siete.
c) Cinco.
d) Ocho.
RESPUESTA: A

5. ¿Cuál es la capacidad residual después de aplicar un Fujo de 6

unidades al siguiente diagrama?
RESPUESTA: A

6. El fujo que se asigna a una trayectoria de aumento corresponde al

valor:
a) Del mínimo de la capacidad residual de la trayectoria.
b) Del fujo total de la capacidad residual de la trayectoria.
c) Del fujo requerido en la trayectoria de aumento.
d) Del máximo de la capacidad residual de la trayectoria.
RESPUESTAS: B

7. ¿Qué modelo tiene por objetivo “minimizar el costo de transporte

satisfaciendo tanto las demandas de los consumidores como las restricciones de
fujo en los conductos de la red”?
a) Modelo al costo de transporte.
b) Modelo de fujo restringido a costo factible.
c) Modelo de costo mínimo.
d) Modelo de fujo restringido a costo mínimo.
RESPUESTA: D

8. ¿Qué variables se utilizan en la función objetivo del modelo de flujo

restringido a costo mínimo? Las variables de costo por unidad de fujo,
capacidad de flujo y flujo neto generado pertenecen al modelo:
a) Costo por unidad de flujo y capacidad de flujo en el arco.
b) Costo por unidad de flujo y flujo neto generado.
c) Costo por unidad de flujo y flujo máximo en el arco.
d) Costo por unidad de flujo y flujo en el arco.
RESPUESTA: A

9. ¿Qué valores puede tomar la variable “b: flujo neto generado del nodo
i”?
a) Positiva o cero.
b) Negativa o cero.
c) Positiva, negativa o cero.
d) Positiva, negativa y cero.
RESPUESTA: C

10. Un problema balanceado es aquel que cumple la condición de que:

a) El flujo máximo de la red debe ser igual a la demanda total de la
misma.
b) La producción total de la red debe ser igual a la demanda total de la misma.
c) El flujo total de la red debe ser igual a la demanda total de la misma.
d) La producción total de la red debe ser igual a la oferta total de la misma.
RESPUESTA: B

11. Después de aplicar el método de PERT obtenemos los siguientes tiempos de

holgura para cada actividad del proyecto.

La ruta crítica está formada por las actividades:

a) A + B + C +D + E
b) A + D
c) C + D + E
d) B + C + E
RESPUESTA: B
 Identificar el nivel óptimo de
capacidad del sistema que
minimiza el coste global del
mismo.
La teoría de colas es el Fuente de entrada
estudio matemático
del comportamiento Proceso del servicio
Evaluar el impacto que las posibles de líneas de espera.
alternativas de modificación de la
capacidad del sistema tendrían en Mecanismo del servicio
el coste total del mismo.
ES
Cliente

Redes de la cola
OBJETIVOS TEORIA DE COLA

ELEMENTOS Diciplina de la cola

Establecer un balance equilibrado ORIGEN
(“óptimo”) entre las consideraciones
cuantitativas de costes y las Capacidad de la cola
cualitativas de servicio.

El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup

Erlang (Dinamarca, 1878 – 1929) en 1909 para analizar la congestión
EJEMPLO de tráfico telefónico con el objetivo de cumplir la demanda incierta de
servicios en el sistema telefónico de Copenhague. Sus investigaciones
acabaron en una nueva teoría denominada teoría de colas o de líneas
de espera. Esta teoría es ahora una herramienta de valor en negocios
debido a que un gran número de problemas pueden caracterizarse,
como problemas de congestión llegada-salida.