UNIVERSIDAD ESTATAL

DEL SUR DE MANABÍ

FACULTAD DE CIENCIAS ECONOMICAS

CARRERA DE CONTABILIDAD Y AUDITORÍA

INTEGRANTES:

REYES CRUZ EDDY ALEXANDER

SANCHEZ PISCO JONATHAN ALEXIS
PILLIGUA SOLEDISPA YERIBETH MELISSA
CHONILLO SOLEDISPA KATHERINE NICOLE

TEMA:

SERIES Y REDES

CURSO:

5 “C” VESPERTINO

DOCENTE:

BLGO.DOUGLAS CHILAN

MATERIA:

INVESTIGACION OPERATIVA

PERIODO ACADEMICO:

NOVIEMBRE-MARZO 2020
 1. TEMA:

SERIES Y REDES
 2. INTRODUCCION

La investigación de operaciones es una rama de las matemáticas que utiliza modelos

matemáticos, estadística y algoritmos con la finalidad de realizar un proceso de toma de
decisiones para mejorar el funcionamiento de un sistema, teniendo en cuenta la escasez de
recursos, para determinar cómo se puede optimizar un objetivo definido, como la
maximización de los beneficios o la minimización de costos.

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. Algunos de estos problemas de decisión son
realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin
embargo, muchos problemas de redes son más que una representación abstracta de procesos
o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto
Gerencial
 3. DESARROLLO

SERIES Y REDES

El Modelo de Redes está orientado a optimizar situaciones relacionadas con las redes de
transportes, comunicaciones, etc.; todas aquellas que se puedan representar mediante una red.
La familia de redes de los problemas de optimización incluye los siguientes prototipos de
modelos: Problemas de asignación, camino crítico, flujo máximo, camino más corto,
transporte y costo mínimo de flujos. Los problemas son establecidos fácilmente mediante el
uso de arcos de redes y de los nodos.

La Optimización de redes es un tipo especial de modelo en programación lineal.

Ventajas:

Los modelos de redes tienen tres ventajas importantes con respecto a la programación lineal.

1. Pueden resolverse muy rápidamente. Problemas que con programación lineal

tendrían 1000 filas y 30.000 columnas pueden ser resueltos en segundos. Esto permite
que los modelos de redes sean usados en muchas aplicaciones (tal como la toma de
decisión en tiempo real) para lo cual la programación lineal no es lo ideal.

2. Requieren en forma natural de soluciones enteras. 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.

3. Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los problemas,
mucho más intuitivo que “variables, objetivo, restricciones”.
Obviamente los modelos de redes no son capaces de cubrir la amplia gama de problemas que
puede resolver la programación lineal. Sin embargo, ellos ocurren con suficiente frecuencia
como para ser considerados como una herramienta importante para una real toma de
decisiones.

Conceptos básicos en teoría de redes

Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas
llamadas ramales o arcos.

Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo una
gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa
una simbología específica para denotar su tamaño y elementos que la constituyen, dicha
notación es la (N, A) donde N representa el número de nodos que contiene la red y A
representa el número de arcos o ramales.

Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a
otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que
se compone por los elementos [1-4, 4-7].

Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1,
4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente
ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].

Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es
decir que posee un nodo fuente y un nodo destino.
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se
encuentran orientados.

4. CONCLUSIONES

 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.

 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.

5. BIBLIOGRAFIAS

https://iogef0929.wordpress.com/unidad-4-asignacion-y-transporte/redes/

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/