Asignatura Datos del CIPA Fecha

Nombre CIPA: 3
Matemáticas Integrantes: Mauricio ortega
Valentina corcho 27/06/2022
discretas

Actividad
Protocolo colaborativo de la unidad n°:

Análisis y síntesis: 
Síntesis e interpretación colaborativa de los temas vistos en la unidad

Modelos de Redes y Lógica

Los modelos de redes son aplicables a una extensa variedad de problemas de decisión,
los cuales pueden ser modelados como problemas de optimización de redes que pueden
ser eficiente y efectivamente resueltos. Algunos de estos problemas de decisión son
realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin
embargo, muchos problemas de redes son más que una representación abstracta de
procesos o actividades, tales como el camino crítico en las actividades entre las redes de
un proyecto gerencial. La familia de redes de los problemas de optimización incluye los
siguientes prototipos de modelos: Problemas de asignación, camino crítico, flujo
máximo, camino más corto, transporte y costo mínimo de flujos. Los problemas son
establecidos fácilmente mediante el uso de arcos de redes y de los nodos. Terminología
de redes Una red se compone de un conjunto de nodos unidos por 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.

N = {1, 2, 3, 4, 5}

A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}

Qué es un Nodo: Es usualmente llamado vértice, o punto. Es usualmente representado

por un circulo. En las redes de transporte, estos deberían ser las localidades o las
ciudades en un mapa.

Que es un Arco: Es usualmente llamado borde o flecha. Este podría ser directo o
indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que
pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían
ser los caminos, los canales de navegación en un río, o los patrones de vuelo de un avión.
Los arcos proporcionan la conectividad entre los nodos.

Matriz de incidencia nodo – arco

Es una tabla para representar los datos de las restricciones en un modelo de red. Cada
arco de la red corresponde a una columna de la tabla. Cada nodo de la red corresponde a
una fila de la tabla. Las columnas solo tienen dos entradas diferentes a cero: +1 y -1.

Red
Asignatura Datos del CIPA Fecha
Nombre CIPA: 3
Matemáticas Integrantes: Mauricio ortega
Valentina corcho 27/06/2022
discretas

Conjunto de puntos llamados nodos (o vértices) y líneas que los unen llamadas arcos (o
ligaduras, aristas o ramas). Los arcos se etiquetan con los nombres de los nodos en sus
puntos terminales, por ejemplo, AB es el arco entre los nodos A y B.

Arcos dirigidos 

Un arco es dirigido cuando tiene flujo en una sola dirección y  ésta se indica 
con una cabeza de fecha al final del arco o línea en la dirección del  flujo.

Arcos no dirigidos 

Un arco donde se permite el flujo en ambas direcciones. Trayectoria. Sucesión de

arcos distintos que conectan dos nodos.

Trayectoria dirigida

Una trayectoria dirigida del nodo i al nodo j, es una sucesión de arcos cuya dirección 

(si la tienen) es hacia el nodo j, de manera que el flujo del  nodo i al nodo j, a
través de esta trayectoria, es factible.

Trayectoria no dirigida

Una trayectoria no dirigida del nodo i al nodo j es una sucesión de arcos cuya dirección
(si la tienen) puede ser hacia o desde el nodo j
Problema de flujo capacitado con costo mínimo
Dada una red con requerimientos mínimos se desea encontrar el valor mínimo de flujo
que debe pasar a través de una red. Una condición necesaria para que el modelo tenga
solución factible es que S bi=0, es decir, que el flujo total generado en los nodos origen
sea igual al flujo total absorbido por los nodos destino.
Problema de la ruta más corta
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  especificaciones  de  distancia,  conexiones  existentes,
etcétera.
Análisis de Sensibilidad para los Modelos de Redes
La familia de un clásico problema de optimización de redes incluye los siguientes
prototipos de modelos: asignación, camino crítico, flujo máximo, camino más corto, y
transporte. A pesar de que es bien conocido que este tipo de problemas se pueden
modelar como programación lineal, normalmente nunca se hace. Debido a la ineficiencia
y complejidad relativa del método simplex (primal, dual y otras variaciones) para
Asignatura Datos del CIPA Fecha
Nombre CIPA: 3
Matemáticas Integrantes: Mauricio ortega
Valentina corcho 27/06/2022
discretas

modelos de redes, este problema es tratado por uno de más de 400 algoritmos especiales.

Discusión: 
Dudas, desacuerdos, discusiones

Dudas:

¿Estos modelos Lógicos son aplicados al modelaje de una red física?

¿Cuáles son los conceptos primordiales al momento de aplicar un algoritmo de red?