Tarea 7 Operaciones

1
INVESTIGACION DE OPERACIONES
Alumna: Heldai García Tamayo
Maestra: Daniel Montoya
Carrera: Administración
Guadalajara, Jalisco 26 de Octubre del 2024

2
Conceptos en los modelos de redes
Los modelos de redes surgen en una gran variedad de situaciones, las redes de
transporte, eléctricas y de comunicación predominan en la vida, 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 planeación financiera.
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.
Nodos o Vértices: Representan puntos específicos en la red, como ubicaciones,

personas, o eventos en un proyecto.
Aristas o Arcos: Son las conexiones entre nodos, que indican la relación o flujo
entre ellos (como carreteras, rutas o secuencias de actividades).
Capacidades: Representan el límite de flujo que puede pasar por un arco en una
red de flujo, como un límite en la cantidad de tráfico.
Costos: Asociados a las conexiones, reflejan el gasto de transportar una unidad de

flujo a través de un arco.
Flujo: Cantidad que se desplaza a través de la red, regulado por las capacidades y
el objetivo del modelo (ej., minimizar costos, maximizar flujo).
b. Modelos de transbordo
3
Estos modelos son una extensión del problema de transporte en la que se incluyen
puntos intermedios, llamados puntos de transbordo, donde el flujo puede hacer una
"parada" antes de llegar a su destino final. Son útiles en logística y distribución,
ayudando a planificar rutas optimizadas en cadenas de suministro complejas.
Sirven para optimizar el costo y la ruta en redes de transporte, al permitir el uso de

puntos intermedios. Son especialmente útiles en la planificación de rutas de
transporte con escalas, como redes de transporte de mercancías o pasajeros.
c. Modelo de flujo máximo
Es un modelo que busca encontrar la cantidad máxima de flujo que puede pasar de
un nodo de origen a un nodo de destino en una red, respetando las capacidades de
cada arco, este modelo es fundamental en aplicaciones como la planificación de
redes de comunicación, transporte, y distribución.
Este modelo se utiliza para calcular la máxima cantidad de tráfico que una red puede
soportar. Por ejemplo, se puede emplear para determinar la cantidad máxima de
datos en una red de computadoras o el máximo volumen de agua que puede
transportar un sistema de tuberías.
d. Modelo PERT y su funcionamiento
Es una técnica de gestión de proyectos que utiliza una red de nodos y aristas para
analizar y planificar tareas de proyectos. PERT enfoca en la estimación de tiempos
de ejecución, empleando tres tiempos distintos para cada tarea (optimista, pesimista
y más probable) y calculando un tiempo esperado.
4
Funcionamiento:
1. Identificación de Actividades: Se desglosan las actividades del proyecto.
2. Establecimiento de Secuencia y Dependencias: Se determina el orden y

dependencias de cada actividad.
3. Estimación de Tiempos: Se calculan los tiempos optimista, pesimista y

probable para cada actividad.
4. Cálculo del Tiempo Esperado y Ruta Crítica: Se calcula el tiempo esperado

de finalización, ayudando a identificar la ruta crítica (la secuencia de
actividades que determina la duración del proyecto).
e. CPM (Critical Path Method)
Es una técnica utilizada para planificar y gestionar proyectos, similar al PERT, que
identifica la secuencia de actividades que determinan la duración total del proyecto.
La Ruta Crítica en CPM es la serie de actividades sin holgura; cualquier retraso en
estas afectará la fecha final del proyecto.
Funcionamiento:
1. Listado de Actividades: Se enumeran todas las actividades necesarias.
2. Orden de Dependencias: Se establece la secuencia y dependencias entre

actividades.
3. Estimación de Tiempos Determinísticos: Cada actividad tiene un tiempo

fijo de duración, a diferencia de PERT.
5
4. Determinación de la Ruta Crítica: Identifica la secuencia de actividades sin

tiempo de holgura.
Ejemplos
Ejemplo de Flujo Máximo
Se basa en el hallazgo de rutas de avance con flujo positivo entre los nodos fuente
y sumidero. Cada ruta destina una parte de o todas las capacidades de sus arcos al
flujo total en la red.
Considere el arco (i, j) con las capacidades bidireccionales de diseño (𝐶𝑖𝑗 𝐶𝑖𝑗 ).
Como algunas partes de estas capacidades se destinan al flujo en el arco, los

residuos (capacidades no utilizadas, o flujo remanente) del arco se actualizan.
Utilizamos la notación 𝐶𝑖𝑗 𝐶𝑗𝑖 para representar los residuos.
Para un nodo j que recibe flujo del nodo i, anexamos la etiqueta [a, j, i] donde a; es
el flujo del nodo i al nodo j.
Paso 1. Para todos los arcos, iguale la capacidad residual a la capacidad de

diseño,esto es (Cij, Cji) = (Cij, Cji). Sea 𝑎1 = ∞, y etiquete el nodo fuente con [∞, -].
Designe i = 1, y continúe con el paso 2.
Paso 2. Determine Si, el conjunto de nodos no etiquetados j al que se puede llegar

directamente desde i por medio de arcos con residuos positivos (es decir, 𝐶𝑖𝑗 > 0
para todas las j e Si). Si 𝑆𝑖 ≠ ∅, continúe con el paso 3. De lo contrario, una ruta
parcial termina en el nodo i. Continúe con el paso 4.
6
Paso 3. Determine k ∈ Si de modo que
𝑪𝒊𝒌 = 𝒎𝒂𝒙 {𝑪𝒊𝒋 }
𝒋 ∈ 𝑺𝒊
Designe 𝑎𝑘 = 𝑐𝑖𝑘 y etiquete el nodo k con [ak, i]. Si k = n, el nodo sumidero ha sido
etiquetado, y se ha encontrado una ruta de avance, continúe con el paso 5. De lo
contrario, designe i = k, y vaya al paso 2.
Paso 4. (Retroceso). Si i = 1, no es posible avanzar; continúe con el paso 6. De lo

contrario, sea r el nodo (en la ruta parcial) que se etiquetó inmediatamente antes del
nodo actual i, y elimine i del conjunto de nodos adyacentes a r. Designe i = r, y
regrese al paso 2.
Paso 5. (Determinación de los residuos). Defina los nodos de la ruta de avance

pésima del nodo 1 al nodo n como Np = (1, k1, k2,..., n). Entonces el flujo máximo a
lo largo de la ruta se calcula como
𝑓 𝑝 = 𝑚𝑖𝑛{𝑎1, 𝑎𝑘, 𝑎𝑘2, … … , 𝑎𝑛}
La capacidad residual de cada arco a lo largo de la ruta de avance se reduce en fp

en la dirección del flujo, y se incrementa en fp en la dirección inversa; es decir, para
los nodos i y j en la ruta, el flujo residual cambia del actual (𝑐𝑖𝑗 𝑐𝑗𝑖 ) a
(a) (𝑐𝑖𝑗 − 𝑓𝑝, 𝑐𝑗𝑖 + 𝑓´𝑝 ) si el flujo es de i a j
(b) (𝑐𝑖𝑗 + 𝑓𝑝, 𝑐𝑛 + 𝑓𝑝 ) si el flujo es de j a i

7
Restaure los nodos que se eliminaron en el paso 4. Designe i = 1, y regrese
Paso 6. (Solución).
(a) Dado que se determinaron m rutas de avance, el flujo máximo en la red es
𝐹 = 𝑓1 + 𝑓2 + ⋯ + 𝑓𝑚
Bibliografía
Taha, Hamdy A. (2012). Investigación de operaciones.
Ejemplo de Modelo de Transbordo: Una empresa de logística utiliza este modelo

para decidir la mejor forma de enviar productos desde varias plantas de fabricación
a múltiples puntos de venta, pasando por centros de distribución (puntos de

transbordo) para minimizar costos de transporte.
Ejemplo de PERT y CPM: En la construcción de un edificio, el uso de PERT permite

a los gerentes calcular tiempos esperados para la construcción de cada sección
(cimientos, paredes, techado, etc.), mientras que CPM identifica las actividades de
8
la construcción (como cimientos y techado) que no pueden retrasarse sin afectar la

fecha de entrega del edificio.
Resumen del tema visto
El modelo de redes es un conjunto de métodos y herramientas matemáticas

utilizadas para analizar y optimizar sistemas de transporte, flujo y distribución
representados mediante redes de nodos y aristas. Los nodos representan puntos
específicos (como ubicaciones, personas o eventos), mientras que las aristas
conectan estos puntos, indicando posibles rutas, flujos de material, o secuencias de
tareas, como ya lo mencionamos anteriormente sus elementos básicos de un Modelo
de Redes son los nodos, representan los puntos de origen, destino o puntos de
transbordo en una red, aristas, son las conexiones entre nodos, que indican la
dirección y relación entre ellos, capacidades y costos, pueden establecer límites de
flujo en los arcos y costos asociados al movimiento entre nodos.
Modelo de Flujo Máximo: Optimiza la cantidad máxima de flujo que puede ir de un

origen a un destino, respetando las capacidades de los arcos.
Modelo de Transbordo: Incluye nodos intermedios que permiten reencaminar el

flujo, optimizando costos en redes de transporte complejas.
Métodos PERT y CPM: Herramientas en gestión de proyectos para determinar

secuencias críticas de tareas (ruta crítica) y estimar tiempos de finalización de
proyectos.
9
Los modelos de redes son esenciales para mejorar la eficiencia en sistemas que
dependen de la optimización de rutas, tiempos y recursos, permitiendo una toma de
decisiones basada en análisis matemáticos y estratégicos.
Como lo aplicamos en nuestra profesión
Estos modelos se basan en la representación gráfica de sistemas complejos a través

de redes de nodos y aristas que ayudan a visualizar y resolver problemas sobre la
mejor forma de mover recursos, cumplir con tiempos, y minimizar costos.
Beneficios en la Administración
La aplicación de modelos de redes permite a las organizaciones
Optimizar costos en transporte y distribución.
 Aumentar la eficiencia en la gestión de proyectos mediante la priorización de

tareas críticas.
 Maximizar el uso de recursos en sistemas de producción y distribución complejos.
 Tomar decisiones basadas en datos para gestionar tiempos, capacidades y
costos de manera estratégica.
También será muy esencial en el aspecto de Completo de Aplicación en Logística
Objetivo: Minimizar el costo de entrega de productos desde 3 fábricas hasta 5 puntos

de venta en una ciudad.
Red de Nodos y Aristas: Los nodos son las fábricas, puntos de venta y centros de
distribución, y las aristas son las rutas con costos de transporte asociados.
10
Modelo de Transbordo: Las mercancías pasan por centros de distribución

intermedios, y el modelo calcula las cantidades óptimas para enviar por cada ruta.
Resultados: El modelo muestra el costo mínimo para cubrir la demanda de todos los
puntos de venta, optimizando rutas de transporte.
Bibliografía
Taha, Hamdy A. (2012). Investigación de operaciones.
Hillier, F. S. (2007). Inytroduccion a la Investigacion de Operaciones - Con

CDROM.McGraw-Hill Interamericana.

Tarea 7 Operaciones

Cargado por

Copyright:

Formatos disponibles

Tarea 7 Operaciones

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

Tarea 7 Operaciones

Cargado por

Copyright:

Formatos disponibles

1

Alumna: Heldai García Tamayo

Maestra: Daniel Montoya

Guadalajara, Jalisco 26 de Octubre del 2024

Conceptos en los modelos de redes

Nodos o Vértices: Representan puntos específicos en la red, como ubicaciones,

Costos: Asociados a las conexiones, reflejan el gasto de transportar una unidad de

Sirven para optimizar el costo y la ruta en redes de transporte, al permitir el uso de

c. Modelo de flujo máximo

d. Modelo PERT y su funcionamiento

1. Identificación de Actividades: Se desglosan las actividades del proyecto.

2. Establecimiento de Secuencia y Dependencias: Se determina el orden y

3. Estimación de Tiempos: Se calculan los tiempos optimista, pesimista y

4. Cálculo del Tiempo Esperado y Ruta Crítica: Se calcula el tiempo esperado

e. CPM (Critical Path Method)

1. Listado de Actividades: Se enumeran todas las actividades necesarias.

2. Orden de Dependencias: Se establece la secuencia y dependencias entre

3. Estimación de Tiempos Determinísticos: Cada actividad tiene un tiempo

4. Determinación de la Ruta Crítica: Identifica la secuencia de actividades sin

Ejemplo de Flujo Máximo

Como algunas partes de estas capacidades se destinan al flujo en el arco, los

Utilizamos la notación 𝐶𝑖𝑗 𝐶𝑗𝑖 para representar los residuos.

Paso 1. Para todos los arcos, iguale la capacidad residual a la capacidad de

Designe i = 1, y continúe con el paso 2.

Paso 2. Determine Si, el conjunto de nodos no etiquetados j al que se puede llegar

Paso 3. Determine k ∈ Si de modo que

𝑪𝒊𝒌 = 𝒎𝒂𝒙 {𝑪𝒊𝒋 }

Paso 4. (Retroceso). Si i = 1, no es posible avanzar; continúe con el paso 6. De lo

Paso 5. (Determinación de los residuos). Defina los nodos de la ruta de avance

𝑓 𝑝 = 𝑚𝑖𝑛{𝑎1, 𝑎𝑘, 𝑎𝑘2, … … , 𝑎𝑛}

La capacidad residual de cada arco a lo largo de la ruta de avance se reduce en fp

(a) (𝑐𝑖𝑗 − 𝑓𝑝, 𝑐𝑗𝑖 + 𝑓´𝑝 ) si el flujo es de i a j

(b) (𝑐𝑖𝑗 + 𝑓𝑝, 𝑐𝑛 + 𝑓𝑝 ) si el flujo es de j a i

Restaure los nodos que se eliminaron en el paso 4. Designe i = 1, y regrese

(a) Dado que se determinaron m rutas de avance, el flujo máximo en la red es

Ejemplo de Modelo de Transbordo: Una empresa de logística utiliza este modelo

a múltiples puntos de venta, pasando por centros de distribución (puntos de

Ejemplo de PERT y CPM: En la construcción de un edificio, el uso de PERT permite

la construcción (como cimientos y techado) que no pueden retrasarse sin afectar la

Resumen del tema visto

El modelo de redes es un conjunto de métodos y herramientas matemáticas

Modelo de Flujo Máximo: Optimiza la cantidad máxima de flujo que puede ir de un

Modelo de Transbordo: Incluye nodos intermedios que permiten reencaminar el

Métodos PERT y CPM: Herramientas en gestión de proyectos para determinar

Como lo aplicamos en nuestra profesión

Estos modelos se basan en la representación gráfica de sistemas complejos a través

La aplicación de modelos de redes permite a las organizaciones

Optimizar costos en transporte y distribución.

 Aumentar la eficiencia en la gestión de proyectos mediante la priorización de

También será muy esencial en el aspecto de Completo de Aplicación en Logística

Objetivo: Minimizar el costo de entrega de productos desde 3 fábricas hasta 5 puntos

Modelo de Transbordo: Las mercancías pasan por centros de distribución

Hillier, F. S. (2007). Inytroduccion a la Investigacion de Operaciones - Con

También podría gustarte