Teorema de Redes

Método Cuantitativo
Licenciatura en Administración
Integrantes:
Arcos Jasso Jhoanny de Jesús
Hernández Mendoza Galilea
Morán López Ilse Jacqueline
Ulín Madrigal Teresita del Rubí
Tuz Cahum Laura Karina
 Concepto y ¿Para que sirve?

Conjunto de Métodos cuantitativos utilizados para la Toma de decisiones.

Esta teoría que constituye una técnica matemática que ha aportado una ayuda eficaz en el tratamiento de los
problemas de transportación de la producción.

Permite la resolución de múltiples problemas de programación matemática mediante de implementación de

algoritmos especiales creados para tal fin, llamados algoritmos de optimización de redes.
Conceptos Básicos y Ventajas/Desventajas

Gráfica
Red
Cadena
. .
Ruta
Ciclo . Se utiliza de manera
amplia en áreas
Se pierde información
Ramal orientado .
diversas como
producción,
Gráfica orientada distribución.

Árbol
Árbol de expansión Las diferentes
Permiten una
identificación rápida
interpretaciones de la
Nodo fuente información .
de las expectativas
esperadas.
Nodo destino
 Problema del camino más corto

El problema del camino más

corto tiene como
característica común el hecho
de ser representado mediante
una red en la cual se le asocia
a cada arco o arista un
determinado valor y la
solución del problema
planteado está dada por la
búsqueda de un conjunto de
secuencias o caminos de
valor extremo, o sea, de valor
mínimo o máximo.
Modelos del flujo máximo

Los modelos de flujo máximo en una red permiten

determinar el flujo máximo posible entre dos nodos
específicos de la red. El problema físico surge casi
siempre que las mercancías, físicas o de otra clase,
fluyen de una fuente u origen s a un terminal t.. Por
tanto si en una red que describa tal situación existen
puntos desde los cuales se envía el flujo (Ej.
fábricas), puntos a los cuales se envía el flujo
(ejemplo: almacenes, fábricas, etc.) y rutas por las
cuales puede ser enviado el flujo que conecta los
puntos de orígenes y puntos de destino pasando por
puntos intermedios.
Planeación, programación y control de
proyecto de actividades (redes)

Los modelos de redes de

actividades sirven para planear,
programar y controlar
proyectos que constan de
numerosos trabajos o tareas
separadas que son llevadas a
cabo por diversos
departamentos, personas,
etcétera.