27-2-2023 SEMANA 1:

INTRODUCCIÓN
A LOS
PROBLEMAS DE
REDES Y
JUSTIFICACIÓN
DE LOS
OBJETIVOS DEL
ANÁLISIS.
SEMANA 1

Alumno: César Arturo Méndez Mosco

Facilitador: Tricia García Santana

INTRODUCCION

En la representación de redes se utiliza en diversas áreas amplias como: producción, distribución,

planeación de proyectos, localización de instalaciones, administración de recursos y planeación
financiera.

La cual muchos modelos de optimización de redes son en realidad tipos de problemas de

programación lineal. Donde los modelos de redes y los programas de número entero son
aplicables para una gran variedad de modelos. Donde los problemas más comunes que se resuelve
mediante esta técnica son los de optimización.

Sin embargo la programación dinámica es una técnica de programación en donde se utiliza en

problemas que presentan las siguientes características, el problema puede ser resuelto de manera
óptima , para resolver el problema necesitamos calcular una misma parte en varias ocasiones.

El desarrollo de una herramienta que sea capaz de dar una respuesta sobre las características que
tiene un determinado modelo de colas. En muchas ocasiones en la vida real un fenómeno muy
común es la formación de colas o líneas de espera.
DESARROLLO

MODELOS DE REDES

La modelación de redes permite la resolución de múltiples problemas de programación

matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos
como Algoritmos de optimización de redes.

Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se

encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos
modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el
CPM.

El modelo de redes es un modelo de transbordo con capacidades, el cual puede adoptar diversas
formas, como el modelo de la ruta más corta y el modelo del flujo máximo y mínimo el problema
de árbol de alcance mínimo, método de camino crítico, entre otras aplicaciones de la planeación
financiera y de producción. Laprincipal característica de un modelo de transbordo con capacidades
es que esuna red donde las ofertas están en los puntos de origen específicos, lasdemandasen los
puntos de destino específicos y las alternativas de embarque seofrecen por medio de los nodos
intermedios, de manera que siguen rutas concapacidades definidas desde los orígenes hasta los
destinos.

Al reconocer que un problema puede formularse como algún modelo de red nos permitirá resolver
tipos especiales de problemas de programación entera aumentando la eficiencia y reduciendo el
tiempo consumido por los algoritmos clásicos de programación lineal.

¿Cuándo se aplica el modelo de redes?

La representación de redes se utiliza de manera amplia en áreas tan diversas como: producción,
distribución, planeación de proyectos, localización de instalaciones, administración de recursos y
planeación financiera. Muchos modelos de optimización de redes son en realidad tipos de
problemas programación lineal.

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.

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.
Transbordo:

Es una red donde las ofertas están en los puntos de origen específicos, las demandas en los puntos
y las alternativas de embarque se ofrecen po rmedio de los nodos intermedios, de manera que
siguen rutas con capacidades definidas desde los orígenes hasta los destinos.

Terminología de redes

Una red se compone de un conjunto de nodos unidos por arcos. 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 generalmente representado por un círculo. En las

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

¿Qué es una Rama?

Es usualmente llamado Arco, borde, o flecha. Este podría ser directo o indirecto. La cabeza es el
deseño, 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 arcos proporcionan la
conectividad entre los nodos.

Una red con “n” nodos podría tener tantos arcos como n! /[(n-2)!2!] = n(n-1)/2. Si están dirigidos.

MODELOS DE OPTIMIZACIÓN DE REDES

Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte,
eléctricas y de comunicaciones predominan en la vida diaria. La representación de redes se utiliza
ampliamente en áreas tan diversas como producción, distribución, planeación de proyectos,
localización de instalaciones, administración de recursos y planeación financiera, para nombrar
sólo unos ejemplos. De hecho, una representación de redes proporciona un panorama general tan
poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes del sistema,
que se usa casi en todas las áreas científicas, sociales y económicas.

Uno de los mayores desarrollos recientes en investigación de operaciones (IO) ha sido el rápido
avance tanto en la metodología como en la aplicación de los modelos de optimización de redes. La
aparición de algunos algoritmos ha tenido un impacto importante, al igual que las ideas de ciencias
de la computación acerca de estructuras de datos y la manipulación eficiente de los mismos. En
consecuencia, ahora se dispone de algoritmos y paquetes de computadora y se usan en forma
rutinaria para resolver problemas muy grandes que no se habrían podido manejar hace dos o tres
décadas.

Presentación del problema. Primero presenta los datos y características generales de la empresa
en la que te basarás para tu proyecto y después el problema que pretendes resolver.

Un árbol de expansión mínimo es un tipo especial de árbol que minimiza las longitudes (o
«pesos») de los bordes del árbol.

EL ejemplo es de la empresa para la que trabajo, se dedica a instalación, venta fabricación y

comercialización de unidades de esterilización de vapor,se requiere tendido eléctrico
especializado el problema radica en minimizar la cantidad de cable tendido, de esta forma la
compañía tendrá ahorro significativo.

Cada unidad requiere un tendido individual de 25 a 35 metros en cobre “00” en 3 + 1 para una
capacidad máxima de consumo de 150 amp.

árbol de expansión mínima

El árbol de expansión de peso mínimo es aquel que comienza desde un vértice y encuentra todos
sus nodos accesibles y las relaciones en conjunto que permiten que se conecten dichos nodos con
el menor peso posible

Un árbol tiene un camino que une dos vértices cualesquiera. Un árbol de expansión de un gráfico
es un árbol que:

Contiene todos los vértices del gráfico original.

Alcanza (abarca) todos los vértices.

es acíclico . En otras palabras, el gráfico no tiene ningún nodo que vuelva a sí mismo.

En mi trabajo instamos equipo médico, normalmente se hace en clínicas nuevas, por lo que usaría
el método de árbol de expansión mínima .
CONCLUSIONES

La modelación de redes nos permite revolver múltiples problemas , mediante la implementación

de algoritmos especiales creados para tal fin, conocidos como algoritmos de optimización de
redes.

Un árbol de expansión mínimo es un tipo especial de árbol que minimiza las longitudes (o
«pesos») de los bordes del árbol. Un ejemplo es una compañía de cable que quiere tender línea a
múltiples vecindarios; al minimizar la cantidad de cable tendido, la compañía de cable ahorrará
dinero.

Un árbol tiene un camino que une dos vértices cualesquiera. Un árbol de expansión de un gráfico
es un árbol que:

Contiene todos los vértices del gráfico original.

Alcanza (abarca) todos los vértices.

es acíclico . En otras palabras, el gráfico no tiene ningún nodo que vuelva a sí mismo.
REFERENCIAS

REFERENCIAS: https://jariasf.wordpress.com/2012/04/19/arbol-de-expansion-minima-algoritmo-
de-kruskal/https://es.slideshare.net/adncstell/53-arbol-expansin-minima-algoritmo-de-kruskal?
next_slideshow=1https://karenbandala.wordpress.com/about/2-3-problema-arbol-expandido-
minimo.

Libro: Baca Urbina, G. (2016). Evaluación de proyectos. México: McGraw-Hill Interamericana.