ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

ANLISIS DE REDES
NOMBRE DEL PROFESOR: M. en C. Vernica Flores Snchez.
PROGRAMA EDUCATIVO: Ingeniera en Sistemas Computacionales.
MATERIA: Investigacin de Operaciones SCC-1013.
EQUIPO 5: Sandra Luz Snchez Altamirano, Ivn Utrera Hernndez, Carlos Castillo
Quezada, Emir Hernndez Osorio, Jair Sarmiento Delfn, Celso Vzquez Montiel, Edgar
Daniel Alejandro Cruz, Vctor Hernndez Morales.
GRUPO: 302-C
COMPETENCIAS A LAS QUE CONTRIBUYE LA UNIDAD: Comprender y aplicar
los diferentes modelos matemticos planteados. Conocer y aplicar los mtodos de solucin
de problemas de redes. Aplicar un modelo de transporte o de asignacin que permita tomar
la mejor decisin para la solucin del problema. Conocer y utilizar los modelos de redes en
la programacin y evaluacin de proyectos de una organizacin, utilizando el mtodo del
camino crtico (CPM) y la Tcnica de revisin y evaluacin de proyectos (PERT). Utilizar
la computadora en la solucin de problemas.
OBJETIVO GENERAL DE LA ASIGNATURA: Adquirir los conceptos de los modelos
matemticos que definen el comportamiento de un sistema para desarrollar selecciones,
aplicando tcnicas y algoritmos que permitan obtener resultados ptimos, apoyando as el
proceso de la toma de decisiones.

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

UNIDAD 2: ANLISIS DE REDES

OBJETIVO

INTRODUCCIN

2.1 CONCEPTOS BSICOS

RED

NODOS O ACTORES

VNCULO O RELACIN

FLUJO

GRAFOS NO DIRIGIDOS

GRADOS DIRIGIDOS

ANLISIS DE REDES SOCIALES

TEORA DE GRAFOS

2.2 PROBLEMA DEL TRANSPORTE

EJEMPLO DE MODELO DEL TRANSPORTE ESTNDAR

2.3 PROBLEMA DE ASIGNACIN

CONCEPTO

CARACTERSTICAS
DIFERENCIA

ENTRE

10
PROBLEMA

DE

TRASNPORTE

10

PROBLEMA DE ASIGNACIN
ELEMENTOS DEL PROBLEMA DE ASIGNACIN

11

ASGNACIN INICIAL

11

TABLA DE TRANSPORTE

11

MATRIZ DE COSTOS

12

MATRIZ DE COSTOS REDUCIDA

12

DISTRIBUCIN PTIMA

12

2.4 PROBLEMA DE LA RUTA MS CORTA

12

ALGORITMO DE LA RUTA MS CORTA

13

2.5 PROGRAMACIN DE PROYECTOS (PERT-CPM)

14

REFERENCIAS BIBLIOGRFICAS

17

REFERENCIAS WEB

17

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Unidad 2: Anlisis de Redes

Objetivo:
Conocer y aplicar los mtodos de solucin de problemas de redes. Aplicar un modelo de
transporte o de asignacin que permita tomar la mejor decisin para la solucin del
problema. Conocer y utilizar los modelos de redes en la programacin y evaluacin de
proyectos de una organizacin, utilizando el mtodo del camino crtico (CPM) y la Tcnica
de revisin y evaluacin de proyectos (PERT).
Introduccin:
El anlisis de redes o anlisis reticular (Network Analysis en ingls) designa una
orientacin en la investigacin social que se ha venido desarrollando, sobre todo en los
pases anglosajones, desde mediados los aos sesenta.
El anlisis de redes es el rea encargada de analizar las redes mediante la teora de redes
(conocida ms genricamente como teora de grafos). Las redes pueden ser de diversos
tipos: social, transporte, elctrica, biolgica, internet, informacin, epidemiologa, etc. Los
estudios realizados sobre las redes abarcan sus estructuras tales como en las redes de
mundo pequeo, las redes libres de escala, los crculos sociales, medidas de centralidad.
Puede ser objeto de estudio la optimizacin como en el caso de mtodo de la ruta crtica, el
PERT (del ingls Program Evaluation & Review Technique). As como la dinmica de las
redes como puede ser el estudio de sistema dinmico secuencial (SDS del ingls Sequential
Dynamical System), o de propiedades como la asignacin dinmica de flujos. El anlisis de
redes sociales es una herramienta que nos permite conocer las interacciones entre cualquier
clase de individuos partiendo de datos de tipo cualitativo ms que cuantitativo. Debido a
que el anlisis de redes sociales requiere informacin de tipo cualitativa gracias a su propia
naturaleza, se hace necesario seguir una serie de tcnicas que nos permitan ordenar las
interacciones (informacin) de los individuos de tal modo que dichas interacciones puedan
se representadas en un grafo o red. As, las redes o grafos se constituyen como la
herramienta principal para representar las interacciones entre individuos o grupos de
individuos de forma ilustrativa y amigable.
Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

No obstante, el simple hecho de graficar las interacciones de un grupo de individuos no

siempre es suficiente para establecer un anlisis a profundidad de cada individuo dentro de
una red y del grafo en general.
2.1

Conceptos Bsicos

Red
Se entiende como un grupo de individuos que, en forma agrupada o individual, se
relacionan con otros con un fin especifico, caracterizado por la existencia de flujos de
informacin. Las redes pueden tener muchos o pocos actores y una o ms clases de
relaciones entre pares de actores. Una red se compone, por tanto, de tres elementos bsicos
los cuales son: nodos o actores, vnculos o relaciones y, flujos. Una red consiste en una
serie de nodos enlazados con arcos (o ramas). La notacin para describir una red es (N, A),
donde N es el conjunto de nodos y A es el conjunto de arcos.

Nodos o Actores
Son las personas o grupos de personas que se encuentran en torno a un objetivo en comn.
Usualmente los nodos o actores se representan por crculos. La suma de todos los nodos
representa el tamao de la red.

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Vnculo o Relacin
Son los lazos que existen entre dos o ms nodos. En una red de amistad, por ejemplo, un
actor muestra un vnculo directo con otro actor. Los vnculos o relaciones se representan
con lneas.
Flujo
Indica la direccin del vnculo. Los flujos se representan por una flecha que indica el
sentido. Es posible que tambin existan flujos mutuos o bidireccionales. Cuando un actor
no tiene ningn tipo de flujo, lo que a su vez implica ningn vnculo, se dice que este nodo
esta suelto dentro de la red.
Grafos No Dirigidos
Si los pares que forman las relaciones no son pares ordenados, entonces el lazo (na, nb)
entre dos nodos es exactamente la misma que (nb, na), es decir, no hay un origen y un
destino de la relacin. Este tipo de relaciones son simtricas o no direccionales. Por
ejemplo, la relacin es hermano de es de este tipo.
Grafos Dirigidos
Si los pares que forman las relaciones son pares ordenados, entonces el lazo (na,nb)
representa una informacin diferente al lazo (nb,na), y puede que entre dos nodos haya un
lazo en una direccin pero no en la otra. Por ejemplo, la relacin ama apasionadamente
a es dirigida, ya que puede darse el caso de que el amor sea de a hacia b pero que no est
correspondido de b hacia a.
Anlisis de Redes Sociales
Es un conjunto de tcnicas de anlisis para el estudio formal de las relaciones entre actores
y para analizar las estructuras sociales que surgen de la recurrencia de esas relaciones o de
la ocurrencia de determinados eventos. En el anlisis de redes sociales se emplean
categoras abstractas, basados en una prescripcin fctica o abordaje terico. Las categoras
son empleadas para describir roles sociales o posiciones sociales tpicas de los miembros de
la categora bajo anlisis. Las categoras pueden estar dadas por atributos que tienen en
comn los actores sociales. Se basan generalmente en el anlisis estructural para definir
categoras y variables en trminos de similitud de los modelos de relaciones entre los

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

actores, por tanto la definicin de una categora, rol social o posicin social depende de sus
relaciones con otra categora.
Teora de Grafos
La teora de grafos ha sido muy til para el ARS porque: 1) tiene un vocabulario que puede
ser utilizado para analizar muchas propiedades de las estructuras sociales, 2) nos ofrece las
operaciones matemticas por las cuales esas propiedades pueden analizarse y medirse y 3)
nos permite probar teoremas sobre los grafos y, por tanto, deducir y someter a test
determinados enunciados.
Un grafo G consiste en dos conjuntos de informacin: un conjunto de nodos, N = {n1, n2,..,
ng} y un conjunto de lneas, L = {l1, l2,lL} entre pares de nodos. En un grafo hay g
nodos y L lneas. Un grafo se representa como G (N, L). Se dice que dos nodos son
adyacentes si la lnea lk = (ni, nj) est incluida en el conjunto de lneas L.

2.2 Problema del Transporte

El problema de transporte corresponde a un tipo particular de un problema de programacin

lineal. Si bien este tipo de problema puede ser resuelto por el mtodo Simplex, existe un
algoritmo simplificado especial para resolverlo.
Un problema particular que se resuelve con los procedimientos de la programacin lineal es
la situacin conocida como problema del transporte o problema de la distribucin de
mercancas. Se trata de encontrar los caminos para trasladar mercanca, desde varias plantas
(orgenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el
costo del transporte. Para que un problema pueda ser resuelto por el mtodo del transporte
debe cumplir:
1) La funcin objetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en
destino.

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias

fuentes a varios destinos. Los datos del modelo son: Nivel de oferta en cada fuente y la
cantidad de demanda en cada destino. El costo de transporte unitario de la mercanca a cada
destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes.
El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada
destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente
proporcional al nmero de unidades transportadas. La definicin de unidad de transporte
variar dependiendo de la mercanca que se transporte.
El ejemplo siguiente representa el modelo de transporte como una red con m fuentes
y n destinos. Una fuente o un destino est representado por un nodo, el arco que une fuente
y un destino representa la ruta por la cual se transporta la mercanca. La cantidad de la
oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario
entre la fuente i y el destino j es Cij. Si Xi j representa la cantidad transportada desde la
fuente i al destino j, entonces, el modelo general de PL que representa el modelo de
transporte es:
Minimiza Z= S i=1 m S j=1 n C i j X i j
Sujeta a:
S j=1 n X i j <= ai ,

i=1,2,, m

S i=1 m X I j >= bj ,

j=1,2,, n

X i j >=0

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no
puede ser mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma
de los envos a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser cuando
menos igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la demanda total,
la formulacin resultante recibe el nombre de modelo de transporte equilibrado. Este difiere
del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:
SX i j = ai,

i=1,2,, m

SX i j = bj,

j=1,2,, n

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que
ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio,
adems de su utilidad en la representacin a travs de modelos de ciertas situaciones
prcticas, es importante para el desarrollo

del mtodo de solucin que explote

completamente la estructura especial del modelo de transporte.

Ejemplo de Modelo de Transporte Estndar

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de
distribucin principales son Denver y Miami. Las capacidades de las plantas durante el
trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los
dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un
automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre
las plantas y los centros de distribucin son:

Denver

Miami

Los ngeles

1000

1690

Detroit

1250

1350

Nueva Orleans

1275

850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los
costos siguientes (redondeados a enteros), que representan a Cij del modelo original:

Denver

Miami

Los ngeles

80

215

Detroit

100

108

Nueva Orleans

102

68

Mediante el uso de cdigos numricos que representan las plantas y centros de distribucin,
hacemos que X i j represente el nmero de automviles transportados de la fuente i al
destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( =
Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

2 300 + 1 400 = 3 700), el modelo de transporte resultante est equilibrado. Por lo tanto, el
siguiente

modelo

de

PL

que

representa

el

problema

tiene

todas

las

restricciones de igualdad.
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
Sujeto a:

X11

X12

1000
X21

X22

1500
X31

X21

X11
X12

X32

X31
X22

1200
2300

X32

1400

Xij para todas las i y j.

2.3 Problema de Asignacin

Concepto
Hay un nmero de agentes y un nmero de tareas. Cualquier agente puede ser asignado
para desarrollar cualquier tarea, contrayendo algn coste que puede variar dependiendo del
agente y la tarea asignados. Es necesario para desarrollar todas las tareas asignar un solo
agente a cada tarea para que el coste total del asignacin sea minimizado. Este tipo de
problemas son lineales, con una estructura de transporte, slo que la oferta en cada origen
es de valor uno y la demanda en cada destino es tambin de valor uno. Sera muy
ineficiente resolver este tipo de problemas por medio del mtodo simplex o por medio del
de transporte. Debido a la estructura propia de los problemas de asignacin, existen
mtodos de solucin llamados algoritmos de asignacin que son ms eficientes que el
simplex o que el mtodo de transporte. Los problemas de asignacin presentan una
estructura similar a los de transporte, pero con dos diferencias: asocian igual nmero de
orgenes con igual nmero de demandas y las ofertas en cada origen es de valor uno, como
lo es la demanda en cada destino.

Equipo 5 Unidad 2 Anlisis de Redes

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Caractersticas
El Problema de Asignacin debe estar equilibrado, es decir, que las ofertas y las demandas
sean igual a 1. Un elemento importante para el problema de asignacin es la matriz de
costos, si el nmero de renglones o columnas no son iguales el problema esta des
balanceado y se puede obtener una solucin incorrecta, para obtener una solucin correcta
la matriz debe ser cuadrada.
Si el nmero de agentes y tareas son iguales y el coste total de la asignacin para todas las
tareas es igual a la suma de los costes de cada agente (o la suma de los costes de cada tarea,
que es lo mismo en este caso), entonces el problema es llamado problema de asignacin
lineal. Normalmente, cuando hablamos de problema de asignacin sin ninguna matizacin
adicional, nos referimos al problema de asignacin lineal.
Oferta: Cantidad que representa la disponibilidad del artculo en la fuente/fbrica de donde
proviene.
Demanda: Cantidad de artculos que necesita recibir el destino para cumplir sus
necesidades.

Diferencias Entre Problemas de Transporte y de Asignacin

Los problemas de asignacin son un caso particular de los problemas de transporte y
constituyen la clase ms sencilla de los problemas lineales, en el cual los trabajadores
representan las fuentes y los puestos representan los destinos.
En el problema de transporte existen m orgenes y n destinos, y el flujo se realiza desde un
origen hacia cada uno de los diferentes destinos. Si en este caso permitimos el flujo en
ambos sentidos (de origen a destino y destino a origen) se puede hablar de un problema
de m + n orgenes y m + n destinos. A este tipo de problemas se les conoce con el nombre
de problemas de transbordo (Transshipment Problems) o transporte con nodos intermedios.
En el caso ms general, cada punto origen o destino pude ser un punto de transbordo, es
decir, cada origen puede evitar o transportar a otros orgenes o a distintos; y los destinos
pueden transportar a su vez a otros destinos o volver a los orgenes. Un punto conserva su
identidad, origen o destino, solamente cuando sea respectivamente, un punto que
originalmente disponga de un suministro o un punto que tenga una demanda a satisfacer.

Equipo 5 Unidad 2 Anlisis de Redes

10

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

En los problemas de asignacin las ofertas en cada origen es de valor uno, como lo es la
demanda en cada destino; una gran diferencia con respecto a los problemas de transporte.

Elementos del Problema de Asignacin

Asignacin Inicial
Implica asignar nmeros a las celdas para satisfacer las restricciones de oferta y demanda.
Para realizar esto se puede emplear alguno de estos mtodos: mtodo de la esquina
noroccidental, el mtodo de menor costo y el mtodo de aproximacin de Vogel.

Tabla de Transporte
Otra forma de plantear el problema de transporte
(recordemos que el problema de asignacin es un caso
especial del de transporte) es mediante una tabla
llamada tabla de transporte, la cual tiene forma de
matriz donde los renglones representan las fuentes y
las columnas los destinos o trabajos.
En las casillas que se encuentran en la esquina se colocan los coeficientes de costo.
Una vez realizado esto, utilizamos alguno de los mtodos (Vogel, esquina noroeste, costos
mnimos) para obtener una solucin inicial.
Donde no exista un coeficiente de costo se le anota una M.

Matriz de Costos
Es una matriz cuadrada de n*n, donde cada elemento representa el costo de asignar el
ensimo trabajador al ensimo trabajo; renglones = trabajadores. Es la tabla en donde, se
identifica, se evala y se cuantifica los beneficios econmicos, costos y riesgos de los
productos/servicios, despus de definir la necesidad el alcance y el alineamiento estratgico
de los productos/servicios, en donde se evala el beneficio total de la propiedad

Equipo 5 Unidad 2 Anlisis de Redes

11

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

(caractersticas), una vez creada la matriz se demuestra el valor econmico para la

realizacin del producto o servicio correspondiente.

Matriz de Costos Reducida

Es la matriz que se obtiene despus de haber restado el elemento ms pequeo a cada
rengln (reduccin de renglones) y restarle a esa nueva matriz el elemento ms pequeo a
cada columna (reduccin de columnas).

Distribucin ptima
Sean un conjunto de fragmentos F = {F1, F2,..., Fn} y una red formada por el conjunto de
sitios S = {S1, S2,..., Sm} en la cual un conjunto de aplicaciones Q = {q1, q2,..., qq} se
ejecutan. El problema de la asignacin implica encontrar la distribucin ptima de F sobre
S.

2.4 Problema de la Rutas Ms Corta

Se trata de encontrar la ruta de menor distancia, o costo, a entre el punto de partida o nodo
inicial y el destino o nodo terminal.
Se tiene n nodos, partiendo del nodo inicial 1 y terminando en el nodo final n.
Arcos bidireccionales conectan los nodos i y j con distancias mayores que cero, dij.
Se desea encontrar la ruta de mnima distancia que conecta el nodo 1 con el nodo n.
Formulacin como un PL de problema de la ruta ms corta. El modelo de PL de la ruta ms
corta se construye de la siguiente manera:
Cada variable corresponde a un arco.
Cada restriccin corresponde a un nodo.
Por lo tanto, si representa la cantidad de flujo en el arco (i, j), el modelo de la ruta ms corta
con n nodos est dado como:
Z= IJi8 [dijxij]
Minimizar
Sujeto a:
Equipo 5 Unidad 2 Anlisis de Redes

12

ITSTB: Ingeniera en Sistemas Computacionales

(ij)[xij]=1

(fuente)

(ik)[xik] = (kj)[xkj]

para toda k 1 o n

(in)[xin]=1

(destino)

Xij =>0

para toda i y j.

Investigacin de Operaciones

La primera y ltima restriccin seala que el flujo total (suma de variables) que sale del
nodo 1 es igual a 1 y que flujo total que se recibe en el nodo n tambin es igual a 1. En
cualquier nodo intermedio, el flujo total que entra al nodo es igual al flujo total que sale del
mismo nodo. La funcin objetivo requiere que se minimice la distancia total que recorre la
unidad del flujo.

Algoritmo de la Ruta Ms Corta

Nodos

Nodo No

Distancia

N-simo

Distancia

ltima

Resueltos

Resuelto

Total

Nodo Ms

Mnima

Conexin

Conectados

Ms

Involucrada

Cercano

con Nodos

Cercano

No

Conectado

Resueltos
1

OA

OA

CB

54+1=5

CN

55

OCAB

ABC

DEE

4+7=11,

BE

DD

1010

BDED

4+1+4=9,
5+5=10
4

ABE

DDD

4+7=11,
4+1+5=10,
4+1+4+1=10

Se identificaron dos opciones como las rutas ms cortas, ambas con distancia total igual a
16
Ruta 1: O A B E D T distancia total: 4+1+4+1+6=16
Ruta 2: O A B D T distancia tota: 4+1+5+6=16
Equipo 5 Unidad 2 Anlisis de Redes

13

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Modelo de PL del problema de la ruta ms corta:

Minimizar
Z=4XOA + 6XOB + 5XOC + XAB + 7XAD + 2XBC + 4XBE + 5XBD +6XDT + XDE+6XFT
Sujeto a:XOA + XOB + XOC =1
XOA XAB - XAD =0
XOB + XAB XBD XBE XBC =0
XOC + XBC XCE =0
XAD + XDB XDT XDE =0
XBE + XCE - XFT =0
XOA , XOB , XOC , XAB, XAD, XBC, XBF, XBD, XCE, XDT, XDF, XFT => 0

2.5 Programacin de Proyectos (PERT-CPM)

Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse

en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn
interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden
comenzar hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se
ve como un trabajo que requiere tiempo y recursos para su terminacin. En general, un
proyecto es esfuerzo de un solo periodo; esto es, la misma sucesin de actividades puede no
repetirse en el futuro.
En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca planeacin.
La mejor herramienta conocida de "Planeacin" entonces era el diagrama de barras de
Gantt, el cual especifica los tiempos de inicio y terminacin de cada actividad en una celda
de tiempo horizontal. Su ventaja es que la interdependencia entre las diferentes actividades
(la cual controla principalmente el progreso del proyecto) no puede determinarse a partir
del diagrama de barras. Las complejidades crecientes de los proyectos actuales han
demandado tcnicas de planeacin ms sistemticas y ms efectivas con el objeto de
optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu implica efectuar la
mayor reduccin en el tiempo requerido para terminar el proyecto mientras se toma en
cuenta la factibilidad econmica de la utilizacin de los recursos disponibles.

Equipo 5 Unidad 2 Anlisis de Redes

14

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo

de dos tcnicas analticas para la planeacin, programacin y control de proyectos. Tales
son el Mtodo de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos
(PERT). Las dos tcnicas fueron desarrolladas por dos grupos diferentes casi
simultneamente (1956-1958). El CPM fue desarrollado por E.I. du Pont de Nemours &
Company como una aplicacin a los proyectos de construccin y posteriormente se
extendi a un estado ms avanzado por Mauchly Associates. El PERT, por otra parte, fue
desarrollado por la Marina de Estados Unidos por una organizacin consultora con el fin de
programar las actividades de investigacin y desarrollo para el programa de misiles
Polaris.
Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el sentido que
ambos llevan a la determinacin de un programa de tiempo. Aunque los dos mtodos
fueron desarrollados casi independientemente, ambos son asombrosamente similares. Quiz
la diferencia ms importante es que originalmente las estimaciones en el tiempo para las
actividades se supusieron determinantes en CPM y probables en PERT.
Ahora PERT y CPM comprenden realmente una tcnica y las diferencias, si existe alguna,
son nicamente histricas. En adelante, ambas se denominarn tcnicas de "programacin
de proyectos".
La programacin de proyectos por PERT-CPM consiste en tres fases bsicas: Planeacin,
Programacin y Control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las
estimaciones de tiempo para estas actividades se determinan luego y se construye un
diagrama de red (o de flechas) donde cada uno de sus arcos (flechas) representa una
actividad. El diagrama de flechas completo da una representacin grfica de las
interdependencias entre las actividades del proyecto. La construccin del diagrama de
flechas como una fase de planeacin, tiene la ventaja de estudiar los diferentes trabajos en
detalle, sugiriendo quiz mejoras antes del que el proyecto realmente se ejecute. Ser ms
importante su uso en el desarrollo de un programa para el proyecto.
El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo que
muestre los tiempos de iniciacin y terminacin para cada actividad, as como su relacin
con otras actividades del proyecto. Adems, el programa debe sealar las actividades

Equipo 5 Unidad 2 Anlisis de Redes

15

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

crticas (en funcin del tiempo) que requieren atencin especial si el proyecto se debe
terminar oportunamente. Para las actividades no crticas el programa debe mostrar los
tiempos de holgura que pueden utilizarse cuando tales actividades se demoran o cuando se
deben usar eficientemente recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el uso del
diagrama de flechas y la grfica de tiempo para hacer reportes peridicos del progreso. La
red puede, por consiguiente, actualizarse y analizarse y si es necesario, determinar un nuevo
programa para la porcin restante del proyecto.

Referencias Bibliogrficas

Castillo, Enrique; Canjeo, Ricardo; Pedregal, Pablo; Garca, Ricardo y Alguacil, Natalia
(2002). Formulacin y Resolucin de Modelos de Programacin Matemtica en Ingeniera
y Ciencia pp. 78, 90-96, 105.

Equipo 5 Unidad 2 Anlisis de Redes

16

ITSTB: Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Taha, Hamdy A. (2004) Investigacin de Operaciones 7 Edicin. Editorial Prentice Hall,

Estados Unidos, pp. 165-200, 213-280.
Winston, Wayne (2004). Investigacin de Operaciones Aplicaciones y Algoritmos
Editorial Cengage Learning, Mxico, pp. 87-89.
Fauln, Javier y Juan, ngel (2000). Serie de Investigacin de Operaciones, Editorial
UOC Proyecto e-Math, Espaa, pp. 15-18.

Referencias Web

http://alejandra090290.wordpress.com/analisis-de-redes/
http://alejandra090290.wordpress.com/conceptos-basicos/
http://alejandra090290.wordpress.com/problema-de-transporte/
http://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n
http://alejandra090290.wordpress.com/problema-de-la-ruta-mas-corta/
http://reocities.com/SiliconValley/pines/7894/modelos/proyectos.html

Equipo 5 Unidad 2 Anlisis de Redes

17