INSTITUTO TECNOLÓGICO SUPERIOR

ZACATECAS OCCIDENTE

INGENIERÍA INDUSTRIAL

SEMESTRE Y GRUPO:
5“A”

ASIGNATURA:
Investigación de operaciones.

ACTIVIDAD:
Cuadro Comparativo

DOCENTE:
Miriam Paola Esquivel

ESTUDIANTE:
Julian Diaz Martinez

NÚMERO DE CONTROL:
21040140

LUGAR Y FECHA
28/09/2023 – Sombrerete, zacatecas
 INTRODUCCIÓN:

Existen diferentes modelos sobre lo que es una red de investigación de operaciones,

que cuentan con diversos parámetros para obtener este tipo de información, como
todo algunos suelen ser de mayor utilidad que otros.

En investigación de operaciones (OR), los problemas de red son una clase de

problemas de optimización matemática que tratan del flujo de recursos a través de
una red o un gráfico. Estos problemas son esenciales en diversas aplicaciones del
mundo real, incluidos el transporte, las comunicaciones, la logística y la gestión de
la cadena de suministro.

La resolución de problemas de redes generalmente implica técnicas de optimización

matemática, incluida la programación lineal, la programación entera, los algoritmos
de flujo de red y la teoría de grafos. Los investigadores de operaciones utilizan estos
métodos para modelar, analizar y optimizar el flujo de recursos, información o
actividades en varios sistemas basados en redes, ayudando a las organizaciones a
tomar mejores decisiones y mejorar su eficiencia y eficacia.

Los problemas de red implican encontrar formas óptimas de asignar recursos,

minimizar costos o maximizar la eficiencia dentro de una estructura de red. Algunos
problemas de red comunes en la investigación de operaciones incluyen:
 DESARROLLO:

Problema: Definición: Características:

El problema del transporte Se utiliza a menudo en logística y
implica encontrar la forma gestión de la cadena de
más rentable de transportar suministro.
mercancías desde los
Problema de
proveedores hasta los
transporte:
puntos de demanda,
satisfaciendo al mismo
tiempo las restricciones de
oferta y demanda.
En este problema, es Se utiliza comúnmente en la
necesario asignar un asignación de fuerza laboral y la
conjunto de tareas a un programación de proyectos.
Problema de
conjunto de recursos de
asignación:
manera que minimice el
costo total o maximice la
ganancia total.
El problema del camino más Tiene aplicaciones en
corto tiene como objetivo enrutamiento, navegación y
Problema del
encontrar el camino más diseño de redes.
camino mas
corto o el camino menos
corto:
costoso entre dos nodos de
una red.
Este problema se centra en Los árboles de expansión
Problema de
encontrar el árbol de mínima se utilizan en el diseño
árbol de
expansión mínimo de un de redes y la planificación de
expansión
gráfico conectado y infraestructuras.
mínima:
ponderado.
El problema de flujo máximo Tiene aplicaciones en diseño de
determina la cantidad redes, gestión de tráfico y
Problema de máxima de flujo que se telecomunicaciones.
flujo máximo: puede enviar desde un nodo
de origen a un nodo
sumidero en una red de flujo.
Este problema extiende el Se utiliza en problemas de
Problema de
problema de flujo máximo al transporte y distribución con
flujo de costo
incorporar costos asociados costos de transporte variables.
mínimo:
con los bordes de la red.
Los problemas de diseño de Los ejemplos incluyen el diseño
red implican determinar el de redes de comunicación y
Problema de
diseño o estructura óptimos redes de cadenas de suministro.
diseño de
de una red para minimizar
red:
costos, maximizar la
eficiencia o cumplir con
 requisitos de conectividad
específicos.
El análisis de ruta crítica se Se trata de un algoritmo que
utiliza en la gestión de busca optimizar los costos a
proyectos para identificar la partir de la programación de las
Análisis de la ruta más larga a través de la acciones.
ruta critica: red de un proyecto, lo que
ayuda a determinar la
duración del proyecto y las
tareas críticas.
Algunos problemas de red Se aplican técnicas de
Problemas de implican incertidumbre en programación estocástica para
red parámetros como los manejar estas incertidumbres.
estocástica: tiempos de viaje, la
demanda o la oferta.
En este problema, se Se utiliza en escenarios de
Problema de transportan múltiples logística y transporte de múltiples
flujo de productos a través de una productos.
múltiples red, cada uno con sus
productos: propias consideraciones de
oferta, demanda y costos.

Bibliografía
Jáuregui, P. (2013, noviembre 12). Modelos de redes en producción. gestiopolis;

gestiopolis.com. https://www.gestiopolis.com/modelos-de-redes-en-

produccion/

TEMA 2 ANALISIS DE REDES - Investigación de operaciones (ISC). (s/f).

Google.com. Recuperado el 28 de septiembre de 2023, de

https://sites.google.com/a/itiztapalapa.edu.mx/probabilidad-y-

estadistica/tema-1-tecnicas-de-conteo
(S/f-a). Recuperado el 28 de septiembre de 2023, de http://chrome-

extension://efaidnbmnnnibpcajpcglclefindmkaj/https://www.uv.es/martin

ek/material/Tema7.pdf

(S/f-b). Recuperado el 28 de septiembre de 2023, de http://chrome-

extension://efaidnbmnnnibpcajpcglclefindmkaj/https://docentes.uaa.mx/g

uido/wp-

content/uploads/sites/2/2017/01/20102BV02010230402010501119526.pdf