TIPOS DE REDES PARA

OPTIMIZAR RESCURSOS
Villanueva Morales Aranza Itzel 213107056
 MODELO DE LA MINIMA EXPANSIÓN
Es un modelo de optimización de redes que consiste en enlazar todos los nodos de la red de
forma directa o indirecta con el objetivo de que la longitud total de los arcos o ramales sea
mínima.
Características:
*Contiene todos los vértices del grafo original.
*Alcanza (abarca) todos los vértices.
*El gráfico no tiene ningún nodo que vuelva a sí mismo.
Un á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. Algoritmo de Kruskal:
El algoritmo de kurskal permite hallar el árbol mínima de cualquier grafo valorado con los
siguientes pasos:
*Se marca la arista con menor valor, si hay más de una se elige cualquiera de ellas, de las
aristas restantes se marca la que tenga menor valor.
El proceso termina cuando tenemos todos los nodos del grafo en alguna de las aristas
marcadas n-1 siendo n el número de nodos del grafo
EJEMPLO

SOLUCIÓN
 ALGORITMO DE LA RUTA MÁS CORTA
Es un algoritmo de optimización de redes, que minimiza la distancia a través de una red, consiste en encontrar
el camino de coste mínimo desde un nodo origen a todos los demás nodos del gráfico
Diseñado por el holandés Edsger Wybe Dijkstra en 1959, es un algoritmo ávido: resuelve problemas en
sucesivos pasos y no admite pesos negativos
*Las aristas deben tener un peso no negativo
*El grafo debe ser dirigido y ponderado
Aplicaciones:
*Servicio de mapeo digital
*Para encontrar los grados de separación entre personas conectadas
*Red telefónica
*Enturamiento IP
*Agenda de vuelos
*Designar servidor de archivos de una LAN
*Ruta robótica (drones/robots)
Pasos:
1. Elegir un nodo de inicio, su peso será [X,Y](N)
X= valor del recorrido actual de los arcos
Y= nodo predecesor o de origen
N = número de iteración
2. Calcular el peso de los nodos adyacentes al del
inicio
3. Tomar el nodo con menor valor en X y este será el
siguiente a visitar
4. Repetir los pasos 2 y 3 hasta recorrer toda la red
5. Los nodos pueden ser visitados una sola vez
6. La última distancia en el nodo final, es la ruta más
corta
 ALGORITMO DE FLUJO MÁXIMO

El algoritmo de flujo máximo es un método aplicable para la optimización de rutas entre dos puntos
de importancia dentro de una red, esto es aplicable para la optimización de rutas entre dos puntos,
redes eléctricas o transmisión de datos ya que en dichas situaciones se debe determinar el fujo
máximo que pasa a través de una red.
Es el procedimiento que se repite varias veces en cualquier trayectoria de la fuente al destino y asigna
un flujo máximo, el algoritmo se detiene cuando no hay una ruta de avance
Función:
*Se identifica los nodos origen y destino.
*Se identifica la capacidad mas alta del nodo con la etiqueta (aj, i)
*Se repite el proceso como si el nodo intermediario fuera el nodo de origen C.-Capacidad/ i,j.
Indicadores
*K flujo mínimo del camino seleccionado
*Actualización de capacidad de las nuevas interacciones
Fórmula: Cij ji=(Ci-k, Cj+k)
 MODELO DE LA RUTA CRÍTICA
El método de ruta crítica, también conocido como CPM, puede ser una herramienta útil de
utilizar para programar y administrar mejor proyectos complejos y la cantidad de tiempo que
las tareas individuales pueden requerir.
Características:
*Mejora las planificaciones futuras: Se puede utilizar para comparar las expectativas con el
progreso real, la información utilizada en los proyectos actuales puede servir para los planes
de futuros proyectos.
*Permite que la gestión de los recursos sea más efectiva
*Evita los obstáculos: Los obstáculos en los proyectos pueden causar perdida de tiempo
valioso.
1. Enumerar las tareas: La lista de las actividades en la estructura de desglose de trabajo
sirve como base de la ruta crítica, una vez que se tenga una idea detallada y clara de todo
lo que se debe hacer, se puede comenzar a identificar las dependencias de las tareas.
2. Identifica las dependencias: En función de la estructura de desglose del trabajo,
determinar las tareas que son dependientes entre sí, lo cuál permitirá identificar cualquier
trabajo que se pueda realizar en paralelo con otro.
 PASOS PARA ENCONTRAR LA RUTA CRÍTICA:
La tarea B depende de la A
La tarea C depende de la B
Las tareas C y D se pueden hacer en paralelo
La tarea E depende de la D
La tarea F depende de la C, D y E
Esta lista de tareas dependientes es conocida como secuencia de actividades, que será
utilizada para determinar la ruta crítica
3. Crear un diagrama de red: Convertir la estructura d desglose en un diagrama de red, que
es un diagrama de flujo que muestra la cronología de las actividades.
4. Estima la duración de cada tarea: La secuencia más larga de tareas críticas, primero se
debe estimar la duración de cada tarea.
5. Calcular la ruta crítica: Se puede calcular de forma manual, pero también se puede ahorrar
tiempo utilizando un algoritmo de ruta crítica.
6. Calcular la holgura total: Se refiere a la flexibilidad de una tarea determinada. Indica
cuánto se puede retrasar una tarea sin generar un impacto en las tareas subsiguientes o en la
fecha de entrega del proyecto.
 DIAGRAMA PERT
El diagrama de PERT es una herramienta que se utiliza para programar, organizar y
planificar en detalle las tareas de un proyecto.
El diagrama de PERT es una representación visual de las tareas de un proyecto y las
dependencias conectadas a cada una. Puedes usarlo para crear un programa inicial y un
cronograma estimado que puedes compartir con los participantes del proyecto antes de
que el proyecto comience.
Crear una hoja de ruta del proyecto, en forma de diagrama de PERT, te ayudará a realizar
varias actividades de planificación del proyecto, entre las que se incluyen las siguientes:
•Obtener la aprobación de los directivos con respecto al programa y al cronograma
•Comunicar los objetivos del proyecto a los participantes
•Crear un plan detallado visual de un proyecto complejo
•Estimar el tiempo necesario para finalizar tareas individuales
Para aprovechar al máximo tu diagrama de PERT, primero debes comprender los pasos
necesarios para crear uno y cómo trazar tu diagrama de manera visual.
1. Identifica las tareas del proyecto
El primer paso para crear un diagrama de PERT exitoso implica identificar y recopilar la información y las
tareas necesarias para el proyecto. Puedes comenzar la fase de planificación del proyecto de manera similar a
como normalmente lo harías con la fase inicial de gestión del proyecto.
2. Define las dependencias de las tareas
La dependencia de una tarea es una tarea o un hito que depende de que se finalice otra tarea antes de poder
iniciarse. Esto a veces se denomina relación lógica y a menudo se usa en una estructura de desglose del
trabajo.
3. Vincula las tareas del proyecto
Una vez que se han creado las dependencias de las tareas, puedes crear tu diagrama de PERT vinculando las
tareas del proyecto entre sí. Estas conexiones constan de flechas, que representan tareas y nodos, que
representan eventos o hitos.
4. Establece el cronograma del proyecto
La ruta crítica es la secuencia más larga de tareas que deben llevarse a cabo para finalizar con éxito un
proyecto.
El objetivo es encontrar el camino más largo que llevará más tiempo para calcular la duración total del
proyecto que sea más corta. Las estimaciones de tiempo se pueden calcular en función de lo siguiente:
5. Gestiona el progreso de las tareas
El paso final para crear un diagrama de PERT es gestionar el progreso de las tareas hasta la finalización del
proyecto. Esto se puede hacer cerrando dependencias y mitigando problemas a lo largo del camino hasta que
se finalicen todas las tareas.
 MODELO DE LA RUTA CRÍTICA

La gestión de proyectos de ruta crítica ofrece varias ventajas por las que es un
enfoque popular, especialmente cuando un proyecto implica varias tareas
importantes. Quienes tienen experiencia en la gestión de proyectos pueden pensar
que son capaces de identificar fácilmente las tareas críticas. Sin embargo, hay formas
en las que el análisis de ruta crítica puede ayudar a que un proyecto tenga éxito.
 MODELO DE PROGRAMACIÓN POR METAS
La Programación de metas establece un objetivo numérico específico para cada uno de los objetivos ,
formular una función objetivo para cada uno y después buscar una solución que minimice la suma
ponderada de las desviaciones de estas funciones objetivo de sus metas
El método de programación de metas permite alcanzar varios objetivos de manera simultánea.
La Programación meta es una técnica de resolución de problemas multicriterios, que permite escoger las
variables que ofrecen una mejor solución al problema planteado, teniendo la gran ventaja que permite
trabajar con metas medidas en distintas unidades e incluso contrapuestas
1. Lo primero que hay que hacer para crear un modelo en la programación por metas, es fijar cuales son
los atributos relevantes
2. Lo primero que hay que hacer para crear un modelo en la programación por metas, es fijar cuales son
los atributos relevantes
3. A continuación, se conectan el atributo y el nivel de aspiración, introduciendo las variables de
desviación, positivas o negativas, para el exceso o para la falta
 OPTIMIZACIÓN CLÁSICA

Un modelo de optimización es la representación matemática de un problema real, en el

cual identificamos aspectos de la realidad y los representamos como fórmulas. Una vez
representado el problema, podemos utilizar algoritmos para encontrar rápidamente las
mejores soluciones.
Los modelos de optimización tienen 4 elementos principales: parámetros, variables,
restricciones y función objetivo. Los parámetros son datos cuyos valores vienen dados por
el problema, es decir, es lo que conocemos. Las variables son aquello sobre lo que nos
piden elegir y debemos decidir cuales son los mejores valores para estas. 
1. Lo primero que debemos hacer es identificar cuál es la variable más importante
que debemos optimizar. En primer lugar, tenemos la función objetivo, que es la
función a minimizar o maximizar. 
2. Luego nos fijamos en las limitaciones del problema.
En segundo lugar, tenemos las restricciones del sistema, que pueden interpretarse
como las limitaciones del sistema a evaluar. 

3. También podemos reconocer las variables, que en este caso son las longitudes de
los largos de las casas. 
 MODELO DE TRANSPORTE
El modelo de transporte desempeña un papel importante en la economía y en las
decisiones administrativas. La manera más fácil de reconocer un problema de
transporte es por su naturaleza o estructura “de - hacia”: de un origen hacia un destino,
de una fuente hacia un usuario, del presente hacia el futuro, de aquí hacia allá. Al
enfrentar este tipo de problemas, la intuición dice que debe de haber una manera de
obtener una solución. Se conocen las fuentes y los destinos, las capacidades y
demandas y los costos de cada trayectoria. Debe haber una combinación óptima que
minimice el costo (o maximice la ganancia). La dificultad estriba en el gran número
de combinaciones posibles
1. Construir la matriz de transporte
○Problemas de transporte balanceado
○Problemas de transporte no balanceado
2. Encontrar la solución inicial
○Método del costo mínimo
○Método VOGEL
○Método esquina del noroeste
3. Encontrar la solución óptima
○Método algebraico
○Método por tanteo (heurístico)
○Método MODI
 FUENTES BIBLIOGRAFICAS:
*Naps. (2017, 16 noviembre). Programación por metas: explicación y ejemplo -. Naps Tecnología yeducación.
Recuperado 17 de octubre de 2022, de https://naps.com.mx/blog/programacion-por-metas-explicacion-y-
ejemplo/
*Allaire, J., Xie, Y., McPherson, J., Luraschi, J., Ushey, K., Atkins, A., Wickham, H., Cheng, J., Chang, W.,
&Iannone, R. (2021). rmarkdown: Dynamic Documents for R. R package version 2.7. URLhttps://CRAN.R-
project.org/package=rmarkdown
*Berkelaar, M. (2020). Package lpSolve. R package version 5.5.2.0-17.7. URL
https://cran.r-project.org/web/packages/lpSolve/lpSolve.pdf
*Algoritmo de rutas más cortas. (2019, 29 octubre). GraphEverywhere. Recuperado 6 de octubre de 2022, de
https://www.grapheverywhere.com/algoritmo-de-rutas-mas-cortas/Aplicaciones del algoritmo de ruta más
corta de Dijkstra –
*Acervo Lima. (s. f.). Recuperado 6 de octubre de 2022, de https://es.acervolima.com/aplicaciones-del-
algoritmo-de-ruta-mas-corta-de-dijkstra/López, B. S. (2019, 28 octubre).
*Algoritmo de Dijkstra. Ingenieria Industrial Online. Recuperado 6 de octubre de 2022, de
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/algoritmo-de-dijkstra/Tema:
*Algoritmos para la ruta más corta en un Grafo. (s. f.). udb.edu. Recuperado 6 de octubre de 2022, de
https://www.udb.edu.sv/udb_files/recursos_guias/informatica-ingenieria/programacion-iv/2019/ii/guia-10.pdf
*CHIANG, A. C. (1996) "Métodos Fundamentales de Economía Matemática". Edit. Mc Graw Hill. 3°
Ed.
*Roberto Gregorio Cortez Rivas ING. (2020, 25 mayo). Ejemplo utilizando las condiciones de Karush
Kuhn Tucker [Vídeo]. YouTube. Recuperado 17 de octubre de 2022, de
https://www.youtube.com/watch?v=V1IjFG5QNbI

*Garcia, E. (s. f.). Optimizacion Clasica. prezi.com. Recuperado 14 de octubre de 2022, de

https://prezi.com/p/lv095cyqbkoa/optimizacion-clasica/