A2u4 (Miguel Angel Palomino Cordova)

INSTITUTO TECNOLOGICO
SUPERIOR DE MISANTLA
CALCULO VECTORIAL
ACTIVIDAD DE DIFERENCIA TOTAL Y REGLA DE

CADENA
DOCENTE:
EDUARDO ENRIQUE SALAZAR
PRESENTA:
MIGUEL ANGEL PALOMINO CORDOVA

301 “B”
MISANTLA, VERACRUZ 15 DE DICIEMBRE DEL 2023

INTRODUCCION
La optimización de redes es un proceso esencial en el ámbito de las tecnologías de la

información y las comunicaciones. En un mundo cada vez más interconectado, donde la
velocidad y la eficiencia son críticas, las redes juegan un papel fundamental en la facilitación
de la comunicación, la transferencia de datos y el acceso a recursos compartidos.
Esta introducción aborda la importancia de la optimización de redes, un conjunto de prácticas

y técnicas destinadas a mejorar el rendimiento, la confiabilidad y la eficiencia de las
infraestructuras de comunicación. En un contexto donde la demanda de ancho de banda y la
complejidad de las aplicaciones continúan creciendo, la optimización se convierte en un
componente clave para garantizar una experiencia de usuario fluida y una utilización
eficiente de los recursos disponibles.
La optimización de redes implica una evaluación exhaustiva de la topología de la red, el

análisis del tráfico, la gestión de la calidad de servicio (QoS), la implementación de políticas
de seguridad, y la adaptación a las cambiantes condiciones del entorno. Al optimizar una red,
se busca maximizar el rendimiento mientras se minimizan los costos y se asegura la
disponibilidad constante de los servicios.
Esta tarea desafiante requiere una combinación de conocimientos en hardware, software,

protocolos de red y tendencias tecnológicas emergentes. Además, la evolución de las redes
hacia arquitecturas más flexibles y virtualizadas, como las redes definidas por software
(SDN) y las funciones de red virtualizadas (NFV), añade una capa adicional de complejidad
y oportunidades para mejorar la eficiencia.
En este contexto, exploraremos las estrategias clave para la optimización de redes, desde la
gestión eficaz del ancho de banda hasta la implementación de tecnologías emergentes. A
medida que avanzamos en esta exploración, descubriremos cómo la optimización no solo
beneficia a las organizaciones en términos de rendimiento y eficiencia, sino que también
desempeña un papel crucial en la seguridad de la información y la adaptación a un panorama
tecnológico en constante cambio.
OPTIMIZACIÓN DE REDES
TERMINOLOGÍA.
Gráfica: Serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o
arcos.
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo, una
gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa
una simbología específica para denotar su tamaño y elementos que la constituyen, dicha
notación es la (N, A) donde N representa el número de nodos que contiene la red y A
representa el número de arcos o ramales.
Nodo: Puntos (o vértices)
Arcos: Líneas, ligaduras, aristas o ramas. Se etiquetan para dar nombre a los nodos en sus
puntos terminales.
Arcos Dirigidos: Si el flujo a través de un arco se permite sólo en una dirección indica por la
cabeza de flecha A
Arco no Dirigido: Si el flujo a través de un arco se permite en ambas direcciones.
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es
decir que posee un nodo fuente y un nodo destino.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a
otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que
se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1,
4, 7].
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran
orientados.
Red Rígida: Red que tiene sólo arcos dirigidos.
PROBLEMA DE LA RUTA MÁS CORTA El problema del camino más corto consiste en
encontrar sobre una red la ruta más corta entre un origen, 1, y un destino, m. Se puede
modelizar como un problema de flujo de coste mínimo en el que el vértice asociado al origen
oferta una unidad y la demanda el vértice asociado al destino también es uno.
Ejemplo 1: Rent Car quiere diseñar un plan renove para su flota de automóviles para los
próximos cinco años. Al principio de cada año debe decidirse si se reemplaza un automóvil
o si por el contrario conviene dejarlo en activo. Un automóvil debe estar en servicio por lo
menos un año, pero debe reemplazarse después de tres años. La siguiente tabla proporciona
el coste en euros de reemplazar un vehículo en función del año en el que se adquiere y del
número de años que lleva en funcionamiento
PROBLEMA DE ÁRBOL DE MÍNIMA EXPANSIÓN.

El algoritmo del árbol de expansión mínima es un modelo de optimización de redes que
consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo de
que la longitud total de los arcos o ramales sea mínima (entiéndase por longitud del arco una
cantidad variable según el contexto operacional de minimización, y que puede bien
representar una distancia o unidad de medida). Este problema considera una red no dirigida
y conexa. En ella se debe encontrar un árbol de expansión con la longitud mínima de sus
arcos. Árbol: Es un grafo en el que existe un único nodo desde el que se puede acceder a
todos los demás y cada nodo tiene un único predecesor, excepto el primero, que no tiene
ninguno. También podemos definir un árbol como: • Un grafo conexo y sin ciclos. • Un grafo
sin ciclos y con n-1 aristas, siendo n el número de vértices.
ALGORITMO DE KRUSKAL
El algoritmo de Kruskal permite hallar el árbol mínimo de cualquier grafo valorado (con
capacidades). Hay que seguir los siguientes pasos: 1. Se marca la arista con menor valor. Si
hay más de una, se elige cualquiera de ellas. 2. De las aristas restantes, se marca la que tenga
menor valor, si hay más de una, se elige cualquiera de ellas. 3. Repetir el paso 2 siempre que
la arista elegida no forme un ciclo con las ya marcadas. 4. El proceso termina cuando tenemos
todos los nodos del grafo en alguna de las aristas marcadas, es decir, cuando tenemos
marcados n-1 arcos, siendo n el número de nodos del grafo.
PROBLEMA DE FLUJO DE COSTO MÍNIMO.

El flujo de costo mínimo se define como él envió de la oferta disponible, flujo a través de los
diferentes arcos, la red, satisfaciendo al mismo tiempo, las relaciones del flujo en los arcos y
las cantidades de la oferta, demanda en los nodos, tal que el costo de envío sea mínimo. El
problema de flujo de costo mínimo tiene una posición medular entre los problemas de
optimización, Igual que el problema del flujo máximo, toma en cuenta un flujo en una red
con capacidades limitadas en sus arcos, para el flujo a través de un arco, a continuación, se
describe el problema del flujo de costo mínimo:
1. La red es una red dirigida conexa.
2. Al menos uno de los nodos es nodo fuente.
3. Al menos uno de los nodos es nodo demanda.
4. El resto de los nodos son nodos de trasbordo.
5. Se permite el flujo a través de un arco sólo en la dirección indicada
6. La red tiene suficientes arcos como suficiente capacidad para permitir que todos los flujos
generados
7. El costo del flujo a través del arco es proporcional a la cantidad de ese flujo, donde se
conoce el costo por unidad.
8. El objetivo es minimizar el costo total de enviar el suministro disponible a través de la red.
La aplicación más importante de este problema es la operación de cualquier red de
distribución, otras que son también comunes se presentan a continuación: Aplicación Red de
distribución, suministros Fuentes de bienes, suministros Tipo de Nodos de trasbordo
Bodegas, almacenes intermedios Administración de flujo de efectivo, Fuentes de efectivo en
tiempos específicos Opciones de inversión a corto plazo Administración de desechos sólidos,
Coordinación de mezcla de productos en plantas Fuente de desechos sólidos.
PROGRAMACIÓN LINEAL EN TEORÍA DE REDES

La programación lineal es actualmente la técnica matemática utilizada más actualmente
gracias a que el algoritmo simplex es muy eficiente y al desarrollo de la computación. Lo que
se busca con la aplicación de la programación lineal es resolver problemas comunes y a la
vez muy variados de la empresa en donde en general se tienen necesidades por satisfacer con
cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima.
Consideraremos cuatro tipos de problemas de redes: problemas de transbordo, de ruta más
corta, de flujo máximo y de transporte. Analizaremos también el planteamiento de problemas
de PERT/MRC y problemas de asignación de personal como problemas de redes. El tema
más importante de esta sección es que todos estos problemas de flujo pueden plantearse de
manera similar como problemas de flujo de costo mínimo y pueden resolverse como
problemas de programación lineal. Para varios de estos problemas existen algoritmos
especiales que pueden ser más eficientes que el método simplex de programaci6n lineal, pero
debido a que se hará hincapié en los planteamientos, aquí no se analizan esos algoritmos.
CONCLUSION
La conclusión de una optimización de redes puede variar dependiendo de los objetivos

específicos de la optimización y los resultados obtenidos. Aquí hay una conclusión general
que podrías adaptar según los detalles de tu caso:
En conclusión, la optimización de la red ha demostrado ser un proceso crucial para mejorar

el rendimiento, la eficiencia y la confiabilidad de nuestra infraestructura de comunicaciones.
A lo largo de este proyecto, se han implementado diversas estrategias y técnicas, desde
ajustes en la configuración hasta la incorporación de nuevas tecnologías.
Los resultados obtenidos reflejan mejoras significativas en términos de velocidad de

transferencia de datos, reducción de la latencia y una utilización más eficiente de los recursos
de red. Estos logros son fundamentales para garantizar una experiencia de usuario más fluida
y satisfactoria, así como para optimizar los costos asociados con la infraestructura de red.
Además, la monitorización continua y las métricas clave establecidas durante el proceso de

optimización permitirán mantener y mejorar estos beneficios a lo largo del tiempo. Se
recomienda seguir evaluando regularmente el rendimiento de la red y ajustar las estrategias
según sea necesario para adaptarse a cambios en la carga de trabajo, actualizaciones
tecnológicas y nuevos requerimientos.
En resumen, la optimización de la red no es un evento único, sino un proceso continuo e

iterativo que debe estar alineado con los objetivos comerciales y tecnológicos de la
organización. Al mantener un enfoque proactivo en la gestión y mejora de nuestra
infraestructura de red, podemos garantizar un rendimiento óptimo y una infraestructura
robusta que satisfaga las necesidades actuales y futuras de nuestra empresa.
Principio del formulario

A2u4 (Miguel Angel Palomino Cordova)

Cargado por

Copyright:

Formatos disponibles

A2u4 (Miguel Angel Palomino Cordova)

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

A2u4 (Miguel Angel Palomino Cordova)

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLOGICO

ACTIVIDAD DE DIFERENCIA TOTAL Y REGLA DE

EDUARDO ENRIQUE SALAZAR

MIGUEL ANGEL PALOMINO CORDOVA

MISANTLA, VERACRUZ 15 DE DICIEMBRE DEL 2023

La optimización de redes es un proceso esencial en el ámbito de las tecnologías de la

Esta introducción aborda la importancia de la optimización de redes, un conjunto de prácticas

La optimización de redes implica una evaluación exhaustiva de la topología de la red, el

Esta tarea desafiante requiere una combinación de conocimientos en hardware, software,

Nodo: Puntos (o vértices)

PROBLEMA DE ÁRBOL DE MÍNIMA EXPANSIÓN.

PROBLEMA DE FLUJO DE COSTO MÍNIMO.

PROGRAMACIÓN LINEAL EN TEORÍA DE REDES

La conclusión de una optimización de redes puede variar dependiendo de los objetivos

En conclusión, la optimización de la red ha demostrado ser un proceso crucial para mejorar

Los resultados obtenidos reflejan mejoras significativas en términos de velocidad de

Además, la monitorización continua y las métricas clave establecidas durante el proceso de

En resumen, la optimización de la red no es un evento único, sino un proceso continuo e

Principio del formulario

También podría gustarte