Plantilla Protocolo Individual

Asignatura Datos del estudiante Fecha
Apellidos: Ortega Jiménez

MATEMÁTICAS
22/06/2022
DISCRETAS
Nombre: Mauricio David
Actividad
Protocolo individual de la unidad n°: 3
Análisis y síntesis:
Síntesis e interpretación personal 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.
MATEMÁTICAS
22/06/2022
DISCRETAS
Una vez que hemos planteado el modelo de programación lineal, debemos encontrar la
solución que programación lineal, debemos encontrar la solución que optimice la función
objetivo.
Podemos utilizar algún software de programación lineal como SOLVER o LINDO para
encontrar la solución óptima.
CIERRE
La terminología y procedimiento para dibujar una red te servirán para aplicar los modelos
de optimización, ya que al observar la Ilustración 3 es mucho más fácil identificar la ruta
más corta o más larga, etc.
Técnica de árbol de expansión mínima
Este árbol vincula los nodos de una red valiéndose de la longitud mínima total de las
ramas de conexión. Una aplicación común se presenta en la pavimentación de carreteras
que unen poblaciones, o de forma directa, o que pasan por otras poblaciones. La solución
del árbol de mínima expansión proporciona el diseño del sistema de carreteras.
Pasos Técnica de árbol de expansión mínima
 Seleccionar cualquier nodo de la red.
 Conectar este nodo al nodo más cercano que minimice la distancia total.
 Considerando todos los nodos que ahora están conectados, encontrar y conectar el nodo
más cercano que no esté conectado.
 Si hay empate para el nodo más cercano, seleccionar uno arbitrariamente. Un empate
sugiere que puede haber más de una solución óptima.
 Repetir el tercer paso hasta que todos los nodos estén conectados
La técnica del flujo máximo
 La técnica del flujo máximo determina lo más que puede fluir a través de una red.
4 pasos de la técnica del flujo máximo
 Elija cualquier trayectoria del inicio (original) a la terminación (destino) con algo de
MATEMÁTICAS
22/06/2022
DISCRETAS
flujo. Si no existe alguna trayectoria con flujo, entonces se llegó a la solución óptima.
 Localice el arco el arco de la trayectoria con la capacidad de flujo más pequeña
disponible.
 Llame C a esta capacidad. Ésta representa la capacidad máxima adicional que puede ser
asignada a esta ruta.
 Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en la
dirección del flujo en la cantidad C. Por cada nodo que haya en esta trayectoria,
incremente la capacidad de flujo en la dirección inversa en la cantidad C. Repita estos
pasos hasta que ya no sea posible incrementar el flujo
Técnica de la ruta más corta
Este problema determina la ruta más corta entre un origen y un destino en una red de
transporte.
Pasos de la técnica de la ruta más corta
Encuentre el nodo más cercano al origen. Coloque la distancia en una casilla junto al
nodo. Encuentre el siguiente nodo más cercano al origen (planta) y coloque la distancia
en una casilla junto al nodo. En algunos casos, se tendrán que revisar varias trayectorias
para encontrar el nodo más cercano.
Repita el proceso hasta que haya recorrido toda la red. La última distancia en el nodo
final será la distancia de la ruta más corta. Es de notar que la distancia colocada en la
casilla junto a cada nodo es la ruta más corta a este nodo. Se utilizan estas distancias
como resultados intermedios para encontrar el siguiente nodo más cercano.
Flujo máximo en redes
Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos
dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de
obtener la máxima capacidad de flujo entre la fuente y el destino.
Características:
1. Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado fuente, y
termina en otro nodo llamado destino.
2. Los nodos restantes son nodos de trasbordo.
3. Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha,
donde la cantidad máxima de flujo está dado por la capacidad del arco. En la fuente,
todos los arcos señalan hacia fuera. En el destino, todos señalan hacia el nodo.
4. El objetivo es maximizar la cantidad total de flujo de la fuente al destino. Esta cantidad
se mide en cualquiera de las dos maneras equivalentes, esto es, la cantidad que sale de la
fuente o la cantidad que entra al destino.
MATEMÁTICAS
22/06/2022
DISCRETAS
Tipos de Modelo de Redes

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.
Problemas de Transporte
Los modelos de transporten juegan un papel importante en la gerencia logística y en la
cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es
encontrar la manera más efectiva en término de costos para transportar bienes. Un
distribuidor que tiene “m” depósitos con un abastecimiento de productos a iith en ellos,
debe enviar dichos productos a n centros minoristas geográficamente dispersos, cada uno
con una demanda de clientes dada e j, la cual debe ser cubierta. El objetivo es determinar
el mínimo costo posible de transporte dados los costos por unidad de transportar entre el
ith depósito y el j Th centro minorista, el cual es Cij.
Problemas del Camino más Corto
El problema es determinar la mejor manera de cruzar una red para encontrar la forma
más económica posible desde un origen a un destino dado. Suponga que en una red dada
existen m nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en la red.
Formalmente, el problema del camino más corto (CC) es encontrar el camino más corto
(menor costo) desde el nodo de comienzo 1 hasta el nodo final m. El costo del camino es
la suma de los costos de cada arco recorrido. Defina las variables binarias Xij, donde
Xij=1 si el arco (i a j) es sobre el CC y Xij= 0 de lo contrario. Existen dos nodos
especiales llamados origen y destino. El objetivo es encontrar el camino más corto entre
el origen y el destino.
Camino Crítico en la Planificación de Proyectos de Redes
La gerencia exitosa de un proyecto ambicioso, ya sea de construcción, de transporte o
financiero, descansan en una coordinación y planificación minuciosa de varias tareas. El
Método de Camino (o trayectoria) Crítico (MCC) intenta analizar la planificación de
proyectos. Esto posibilita un mejor control y evaluación del proyecto. Por ejemplo,
queremos saber ¿Cuánto tiempo durará el proyecto?, ¿Cuándo se estará listo para
comenzar una tarea en particular?, si la tarea no es completada a tiempo, ¿El resto del
proyecto se retrasará?, ¿Qué tareas deben ser aceleradas (efectivas) de forma tal de
terminar el proyecto antes?
Problema de Flujo de Costo Mínimo

Todos los problemas de red anteriores son casos especiales del problema de flujo de
costos mínimo. Al igual que el problema de flujo máximo, este considera flujos en las
MATEMÁTICAS
22/06/2022
DISCRETAS
redes con capacidades. Al igual que el problema del camino más corto, este considera un
costo por flujo hacia un arco. Al igual que el problema de transporte, este permite
múltiples orígenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos como
casos especiales del problema de flujo de costos mínimo. El problema es minimizar el
costo total sujeto a la disponibilidad y la demanda de algunos nodos, y de la conexión
superior de flujo a través de cada arco.
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
modelos de redes, este problema es tratado por uno de más de 400 algoritmos especiales.
Esto conlleva a muchas dificultades. Las soluciones de los algoritmos no están unificadas
y cada algoritmo usa una estrategia diferente para explorar la estructura especial de un
problema específico.
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?

Plantilla Protocolo Individual

Cargado por

Copyright:

Formatos disponibles

Plantilla Protocolo Individual

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Plantilla Protocolo Individual

Cargado por

Copyright:

Formatos disponibles

Asignatura Datos del estudiante Fecha

Apellidos: Ortega Jiménez

Modelos de Redes y Lógica

Tipos de Modelo de Redes

Problema de Flujo de Costo Mínimo

Análisis de Sensibilidad para los Modelos de Redes

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.