UNIVERSIDAD POLITECNICA DEL CENTRO

INO_CV – Investigación de Operaciones

Tarea Unidad 1
Profesor Titular: Ing. Manuel Olán Ramos
Alumno: (Hernandez Sánchez, Kevin Elihu – 002941)

una rama con dirección indicada por la flecha

ABSTRACT - A network is no more than a
set of nodes connected to each other with
branches, they can be directed and not
directed. They have a maximum flow. Certain
types of networks have a source node and a
destination node. All flows through the
branches have an origin called source node
and a destination called destination node.
Only flow through a branch with direction
indicated by the arrow marked is allowed. In
the source all arcs or branches point
outwards and in the destination all the arcs
point towards the node. The objective is to
maximize the amount of flow that reaches the
destination node.
The PERT and CPM method has many
applications ranging from planning and
control of projects, construction of bridges
buildings, industrial developments,
installation of electronic equipment, large
commercial operations etc .; However, the
diversification of the application of PERT
and CPM has shown the quality in all these
fields, giving them immediate information to
the corresponding area for the decision
making of the most convenient form of action
I. RESUMEN
Una red no es más que un conjunto de nodos
conectados entre sí con ramas, pueden ser
dirigidos y no dirigidos. Tienen un flujo
máximo. Cierto tipo de redes tienen un nodo
origen y un nodo destino. Todos los flujos a
través de las ramas tienen un origen llamado
nodo fuente y un destino llamado nodo
destino. Solo se permite el flujo a través de
marcada. En la fuente todos arcos o ramas
apuntan hacia afuera y en el destino todos
los arcos apuntan hacia el nodo. El objetivo
es maximizar la cantidad de flujo que llega al
nodo destino.
El método PERT y CPM tiene muchas
aplicaciones que van desde le planeación y
control de proyectos, construcción de
puentes edificios, desarrollos industriales,
instalación de equipos electrónicos, grandes
operaciones comerciales etc.; sin embargo lo
diversificado de la aplicación del PERT y CPM
ha mostrado la calidad en todos estos
campos, dándoles información inmediata al
ámbito correspondiente para la toma de
decisión de la forma de acción más
conveniente
II. PALABRAS CLAVE
-nodos
-redes
-ramas
-algoritmos
-flujo
-rutas
-conexiones
-ensayo
UNIVERSIDAD POLITECNICA DEL CENTRO

III. Alcance y definición de Existen redes dirigidas y no dirigidas.

modelado de redes
Las dirigidas es cuando el flujo de algún arco
es dirigido hacia una solo dirección, para que
Para comenzar el tema pienso que es una red sea dirigida, todos los arcos deben
necesario y casi fundamental que definamos estar dirigidos.
que es una red:
Existen bucles o ciclos entre las redes, esto
Una red no es más que un conjunto de nodos pasa cuando un nodo se conecta a sí mismo
conectados entre sí con ramas. a través de otros nodos
La gran mayoría de los problemas de
investigación de operaciones se pueden
resolver y modelar por medio de redes.
Regularmente la notación para las redes es
(N, A), N es el conjunto de nodos y A es el
conjunto de arcos.

Figura 2. Ejemplo de ciclo

(nótese que una rama esta hacia 2 direcciones)

[https://es.wikipedia.org/wiki/Grafo_dirigido]

Figura 1. Ejemplo de red con nodos y ramas

Cuando 2 nodos distintos se unen por un
(las letras son ramas y números los nodos)
conjunto de arcos y pasan a través de otros
[https://www.zonaeconomica.com/metodo-pert-
cpm/diagrama-red] nodos en la red se le conoce como ruta. En la
figura 1 en el nodo 1, 2 y 3, puede
observarse una ruta.
Para cada red hay un flujo el cual se define si
es finito o infinita según la capacidad de sus
arcos (o ramas). Por ejemplo el flujo de una
red computacional depende de la capacidad
de transmisión que tienen los cables que
conecta los nodos (que en este caso podría
ser computadoras, router, switches, etc).
UNIVERSIDAD POLITECNICA DEL CENTRO

orígenes o fuentes, hasta cualquier conjunto

de centros de recepción, llamados destinos,
de tal forma que se disminuyan los costos
IV. Algoritmo del árbol de mínima totales de distribución cualquiera. Cada
expansión origen tiene que distribuir ciertas unidades a
los destinos y cada destino tiene cierta
El objetivo principal de estos, es conectar los demanda de unidades que deben recibir de
nodos de una red utilizando la ruta más los orígenes. El modelo de asignación es un
corta. Uno de los ejemplos más claros es la caso especial del modelo de transporte, en el
construcción de carreteras ya que en ellas que los recursos se asignan a las actividades
regularmente se quiere conectar a poblados en términos de uno a uno, haciendo notar
o ciudades de manera directa o que se que la matriz correspondiente debe ser
desvíen lo menos posible para que de esa cuadrada. Así entonces cada recurso debe
manera se minimice el tiempo de viaje. asignarse, de modo único a una actividad
particular o asignación. La esencia de este
procedimiento es que analiza toda la red a
partir del origen; identifica de manera
sucesiva y concreta la ruta más corta a cada
V. Problema de la ruta más corta uno de los nodos en orden ascendente de
sus distancias (más cortas), desde el origen;
En esta parte, el problema determina la ruta el problema queda resuelto en el momento
más corta desde un punto origen a un de llegar al nodo destino. Un problema de la
destino de una red de transporte. El método ruta más corta involucra una red conexa con
de la ruta más corta es un método de un costo no negativo asociado a cada rama.
programación lineal, busca la solución a un
problema que resulte de una combinatoria y
de diferentes aplicaciones, el objetivo de
este método es encontrar rutas cortas o de
menor costo, según sea el caso, que va
desde un nodo especifico hasta cada uno de
los demás nodos de la red. En este sentido
un nodo es una representación gráfica en
forma de circulo, este nodo es muy
importante ya que denota los orígenes y
destinos del problema que se realice,
asimismo una red representa un conjunto de
puntos y líneas que conectan pares de
puntos, estos puntos son llamados nodos y
las líneas serían las aristas. El problema
general del transporte se refiere a la
distribución de mercancía desde cualquier
conjunto de centro de suministro, llamados
UNIVERSIDAD POLITECNICA DEL CENTRO
VI. Modelo de flujo máximo
Consiste en un nodo de origen y un nodo de
destino los cuales están conectados a través
de una red de arcos dirigidos. El objetivo es
tener la máxima capacidad de flujo entre
nodo de origen y el nodo de destino.
Dicho modelo tiene ciertas características
La primera es que todos los flujos a través de
las ramas tienen un origen llamado nodo
fuente y un destino llamado nodo destino.
Solo se permite el flujo a través de una rama
con dirección indicada por la flecha marcada.
En la fuente todos arcos o ramas apuntan
hacia afuera y en el destino todos los arcos
apuntan hacia el nodo. El objetivo es
VIII.
maximizar la cantidad de flujo que llega al
nodo destino.
VII. CPM y PERT
El método PERT y CPM tiene muchas
aplicaciones que van desde le planeación y
control de proyectos, construcción de
puentes edificios, desarrollos industriales,
instalación de equipos electrónicos, grandes
operaciones comerciales etc.; sin embargo lo
diversificado de la aplicación del PERT y CPM
ha mostrado la calidad en todos estos
campos, dándoles información inmediata al
ámbito correspondiente para la toma de
decisión de la forma de acción más
conveniente. Esta técnica nos permite la
cimentación y visualización de un diagrama
de red representando cada actividad (etapa)
mediante una flecha llamada arco. Así miso
las redes tienen un papel importante en el
manejo de los proyectos permitiendo
demostrar las relaciones entre las
actividades, además el nodo en el diagrama
de red es un aspecto de mucha importancia
en un problema como la fuente y destinación
de bienes, sin dudas el PERT y CPM es una
herramienta de estudios múltiples con una
serie de elementos Inter conectados por lo
que se requiere desde interpretaciones
reales y objetivas al momento de ser
empleadas, pero con la convicción de que
sus resultados serán beneficiosos al
cumplimiento de las metas de las metas
planeadas en los diversos campos.
CONCLUSIONES
En conclusión, muchos problemas de vida
cotidiana o de ámbito laboral pueden ser
graficados o representados en una red, en la
cual se puede definir la ruta más corta hacia
un destino, la mayor cantidad de flujo a
través de cierto camino, para llegar hasta
algún destino, para ello hay ciertas
metodologías, los temas que se abordaron
en este ensayo me parecen de mucha
importancia porque facilitan la resolución de
problemas que se tienen cuando una
situación de traslado o de transporte, por lo
cual es conveniente aplicarlos correctamente
para así obtener los mejores resultados .
UNIVERSIDAD POLITECNICA DEL CENTRO

IX. BIBLIOGRAFÍA
[1] TAHA, HAMDY A. Investigación de
operaciones Novena edición PEARSON
EDUCACIÓN, México, 2012

[2]
http://www.inf.utfsm.cl/~mcriff/fio/redes/pert.h
tml, recuperado el 10-08-2018)

[3]http://www.inf.utfsm.cl/~esaez/fio/s2_2003/a
puntes/pert-2003-2.pdf, recuperado el 10-08-
2018)

[4] Jing Siet (2013). Flujo

máximo. http://flujomaximo.blogspot.com/, r
ecuperado el día 10/08/2018.