Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NOMBRE Y MATRÍCULA:
IRENE GUADALUPE PLIEGO MONRREAL
UCF180062
TEMA:
“ACTIVIDAD DE APRENDIZAJE III-MODELO DE REDES”
CATEDRÁTICO:
LIC. HUGO I. ALONSO VÁZQUEZ
“INVESTIGACIÓN DE OPERACIONES”
27 de junio de 2019
ÍNDICE
OBJETIVOS...................................................................................................................3
INTRODUCCIÓN...........................................................................................................4
V. PERT Y CPM.....................................................................................................25
CONCLUSIONES........................................................................................................30
BIBLIOGRAFIA:...........................................................................................................31
OBJETIVOS
2
Concepto sobre Redes
o Ejemplo
Problema de árbol de peso mínimo
o Ejemplo
Problema de la ruta más corta
o Ejemplo
Problema del flujo máximo
PERT y CPM
3
INTRODUCCIÓN.
El objetivo del presente trabajo es investigar conceptos importantes del Modelo de Redes de
Investigación de Operaciones.
A través de la misma, se llegaron a entender los siguientes conceptos: Una red consiste en un
conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos se
llaman nodos (o vértices) las líneas se llaman arco (o ligaduras, aristas o ramas). El nodo es un
círculo en un diagrama de redes que representan un aspecto importante de un problema. El
nodo representa el origen y destino de bienes de un plan a realizar. El arco es una línea que
conecta dos nodos en un diagrama esquemático que representa una relación entre estos dos
nodos. El arco es una curva que enlaza dos nodos, estableciendo así una conexión en cuanto a
la representación gráfica en un sistema.
Algo importante es que, el denominador común de los términos investigados son: “más corta”
y “mínimo o máximo”, y cómo estos tienen una relación directa con la optimización.
Atentamente.
Irene G. Pliego Monrreal
4
I. CONCEPTO SOBRE REDES
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.
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].
5
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 signo 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.
6
Árbol: un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: un árbol de expansión es aquel árbol que enlaza todos los nodos de la
red, de igual manera no permite la existencia de ciclos.
Nodo fuente: el nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: el nodo destino es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia él.
7
Houston (los oleoductos para lodos transportan carbón al bombear agua a través de tuberías
especialmente diseñadas).
4. Determinación del cronograma (fechas de inicio y terminación) para las actividades de un
proyecto de construcción.
5. Determinación del itinerario de flujo de costo mínimo desde campos petroleros hasta
refinerías a través de una red de oleoductos.
Definiciones de red. Una red se compone de un conjunto de nodos unidos por arcos (o ramas).
La notación para describir una red es (N, A), donde N es el conjunto de nodos, y A es el
conjunto de arcos. Aguisa de ilustración, la red de la figura 6.1, se describe como
N= {1,2,3,4,5}
A= {(1,2), (1.3), (2,3), (2,5), (3,4), (3,5), (4,2), (4,5)
Asociado con cada red hay un flujo (por ejemplo, los productos de petróleo fluyen por un
oleoducto y el tráfico de automóviles fluye por las carreteras). El flujo máximo en una red
puede ser finito o infinito, según la capacidad de sus arcos. Se dice que un arco está dirigido u
orientado si permite el flujo positivo sólo en una dirección. Una red dirigida tiene todos los
arcos dirigidos. Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan a
través de otros nodos en la red. Por ejemplo, en la figura 6.1 los arcos (1,2), (2,3), (3,4) y (4,5)
forman una ruta entre los nodos 1 y 5. Una ruta forma un ciclo o un bucle si conecta un nodo
de vuelta a sí mismo a través de otros nodos. En la figura 6.1, los arcos (2,3), (3,4) y (4,2)
forman un ciclo. Se dice que una red está conectada si cada dos nodos distintos están
conectados en al menos una ruta.
8
La red en la figura 6.1 muestra este tipo de red. Un árbol es una red conectada libre de ciclos
compuesta de un subconjunto de todos los nodos, y un árbol de expansión es un árbol que une
todos los nodos de la red. La figura 6.2 proporciona ejemplos de un árbol y un árbol de
expansión de la red de la figura 6.1.
9
de “construcción de rutas” para demostrar que sí era posible construir semejante viaje. Más
tarde, a principios del siglo XIX, el mismo problema se resolvió presentando de nuevo la
situación como una red con nodos que representan las secciones y arcos (distintos) que
representan los puentes, como se muestra en la figura 6.4. La representación en forma de red
implica el hallazgo de una respuesta a la pregunta planteada. El número de arcos incidentes en
cada nodo es impar. Esto hace posible entrar y salir de todas las secciones utilizando puentes
distintos. Por consiguiente, el viaje redondo deseado no puede construirse.1
1
Solución general: Existe un recorrido que se inicia y termina en un nodo si el número de arcos incidentes en cada nodo es par.
Hay un viaje que se inicia en un nodo y termina en otro si el número de arcos incidentes en estos dos nodos es impar. De lo
contrario,no hay solución. Vea B.Hopkins y R.Wilson,“The Truth about Königsberg”, College Math
Journal,Vol.35,núm.3,págs.198-207,2004.
10
II. PROBLEMA DE ÁRBOL DE PESO MÍNIMO
El algoritmo de árbol de expansión mínima enlaza los nodos de una red, en forma directa o
indirecta, con la mínima longitud de las ramas enlazantes. Una aplicación característica es en
la construcción de carreteras pavimentadas que unen varias poblaciones. El camino entre dos
poblaciones puede pasar por uno o más poblaciones adicionales. El diseño más económico del
sistema de caminos indica que se minimice la distancia total de caminos pavimentados,
resultado que se obtiene implementando el algoritmo de árbol de expansión mínima. Los pasos
del procedimiento son los siguientes. Sea N = {1, 2, ..., n} el conjunto de nodos de la red, y se
definen
Ck = Conjunto de nodos que se han conectado en forma permanente en la iteración k
Ĉk = Conjunto de nodos que todavía se deben conectar en forma permanente
Árbol: Es un grafo en el que existe un único nodo desde el que se puede acceder a todos los
demás y cada nodo tiene un único predecesor, excepto el primero, que no tiene ninguno.
También podemos definir un árbol como:
Un grafo conexo y sin ciclos.
Un grafo sin ciclos y con n-1 aristas, siendo n el número de vértices.
11
Grado de un nodo en un árbol es el número de subárboles de aquel nodo (en el
ejemplo, el grado de v1 es 2 y de v2 1).
Denominamos hojas en un árbol a los nodos finales (v3, v5 y v6).
Un árbol de máximo alcance es aquel que obtenemos en un grafo conexo y sin ciclos.
Árbol de mínima expansión: Árbol de máximo alcance cuyo valor es mínimo, es
decir, la suma de sus aristas es mínima.
ALGORITMO DE KRUSKAL
El algoritmo de Kruskal permite hallar el árbol minimal de cualquier grafo valorado (con
capacidades). Hay que seguir los siguientes pasos:
1. Se marca la arista con menor valor. Si hay más de una, se elige cualquiera de ellas.
2. De las aristas restantes, se marca la que tenga menor valor, si hay más de una, se elige
cualquiera de ellas.
3. Repetir el paso 2 siempre que la arista elegida no forme un ciclo con las ya marcadas.
4. El proceso termina cuando tenemos todos los nodos del grafo en alguna de las aristas
marcadas, es decir, cuando tenemos marcados n-1 arcos, siendo n el número de nodos del
grafo.
12
Siguiendo el algoritmo de Kruskal, tenemos:
Elegimos, por ejemplo, la arista (5, 6) = 1 (menor valor) y la marcamos.
Elegimos la siguiente arista con menor valor (1, 3) = 1 y la marcamos.
Elegimos la siguiente arista con menor valor (5, 7) = 2 y la marcamos, ya que no
forma ciclos con ninguna arista de las marcadas anteriormente.
Elegimos la siguiente arista con menor valor (1, 2) = 3 y la marcamos, ya que no
forma ciclos con ninguna arista de las marcadas anteriormente.
Elegimos la siguiente arista con menor valor (6, 7) = 4 y la desechamos, ya que forma
ciclos con las aristas (5, 7) y (5, 6) marcadas anteriormente.
Elegimos la siguiente arista con menor valor (2, 5) = 5 y la marcamos, ya que no
forma ciclos con ninguna arista de las marcadas anteriormente.
Elegimos la siguiente arista con menor valor (4, 5) = 6 y la marcamos, ya que no
forma ciclos con ninguna arista de las marcadas anteriormente.
FIN. Finalizamos dado que los 7 nodos del grafo están en alguna de las aristas, o
también ya que tenemos marcadas 6 aristas (n-1).
Por tanto, el árbol de mínima expansión resultante sería:
ALGORITMO DE PRIM
El algoritmo de Prim permite hallar el árbol minimal de cualquier grafo valorado (con
capacidades). Hay que seguir los siguientes pasos:
1. Se marca un nodo cualquiera, será el nodo de partida.
2. Seleccionamos la arista de menor valor incidente en el nodo marcado anteriormente, y
marcamos el otro nodo en el que incide.
13
3. Repetir el paso 2 siempre que la arista elegida enlace un nodo marcado y otro que no lo
esté.
4. El proceso termina cuando tenemos todos los nodos del grafo marcados.
Ejemplo: Determinar el árbol de mínima expansión para el siguiente grafo:
14
Árbol de peso mínimo.
Este árbol vincula los nodos de una red valiéndose de la longitud mínima total de las ramas de
conexión. Una aplicación común se presenta en la pavimentación de carreteras que unen
poblaciones, o de forma directa, o que pasan por otras poblaciones. La solución del árbol de
mínima expansión proporciona el diseño del sistema de carreteras.
Sea N = {1,2,…,n} el conjunto de nodos de la red y defina
Ck = Conjunto de nodos que han estado conectados de manera permanente en la iteración k
Ĉk =Conjunto de nodos que se construirán permanentemente después de la iteración k.
Los siguientes pasos describen al algoritmo del árbol de mínima expansión:
Paso 0. Establezca C0= y Ĉ0=N
Paso 1. Inicie con cualquier nodo i en el conjunto no conectado C0 y establezca C1={i}, lo que
produce C1=N-{i}. Establezca k=2
Paso general k. Seleccione un nodo, j*, en el conjunto no conectado Ĉk-1, que produzca el
arco más corto a un nodo en el conjunto C k-1 conectado. Vincule j* permanentemente a Ck-1 y
elimínelo de Ĉk-1 para obtener Ck y Ĉk respectivamente. Deténgase si Ĉk está vacío; de lo
contrario, establezca k = k + 1 y repita el paso.
15
conectado C, y el arco de rayas es el nuevo vínculo (permanente) agregado en cada iteración.
Por ejemplo, en la iteración 1, la rama (1,2) es el vínculo más corto (= 1 milla) entre todas las
ramas candidatas del nodo 1 a los nodos 2, 3, 4, 5 y 6 en el conjunto no conectado. De ahí que
el vínculo (1,2) se hace permanente y j* = 2, de lo cual resulta
C2 = {1, 2}, C2 = {3, 4, 5, 6}
El árbol de mínima expansión que se muestra en la iteración 6 de la figura 6.7 da la solución.
Las millas de cable mínimas resultantes que se necesitan para proporcionar el servicio de cable
deseado son 1+3+4+1+3+1+5=16 millas.
ITERACIÓN 1 ITERACIÓN 2
16
ITERACIÓN 3 ITERACIÓN 4
ITERACI ITERACIÓN 6
ÓN 5 ÁRBOL DE EXPANSIÓN MÍNIMA
FIGURA 6.7 Iteraciones para determinar la solución para Midwest TV Company
Z= 1+4+3+5+3 = 16
Interpretación de Resultados
La cantidad de millas de cable necesario para proporcionar servicio de cable a las cinco
nuevas áreas es de 16 millas
17
La siguiente tabla proporciona el costo de reemplazo como una función del año en que se
adquiere un automóvil y los años en operación.
El problema puede formularse como una red en la que los nodos 1 a 5 representan el inicio de
los años 1 a 5. Los arcos a partir del nodo 1 (año 1) pueden llegar a los nodos 2,3 y 4 porque
un automóvil puede estar en operación de 1 a 3 años. Los arcos a partir de los demás nodos
pueden interpretarse del mismo modo. La longitud de cada arco es igual al costo de
reemplazo. La solución del problema es equivalente a determinar la ruta más corta entre los
nodos 1 y 5. La figura 6.10 muestra la red resultante
FIGURA 6.10 Problema de reemplazo de equipo como un modelo de la ruta más corta
La ruta más corta es 1 →3 →5. La solución indica que un automóvil adquirido al inicio del
año 1 (nodo 1) debe reemplazarse después de 2 años al inicio del año 3 (nodo 3). El automóvil
de reemplazo se mantendrá entonces en servicio hasta finales del año 4. El costo total de esta
política de reemplazo es de $12,500 (= $5400 + $7100).
18
Ejemplo 6.3-2 (Ruta más confiable)
I. Q. Smart va en auto diariamente al trabajo. Habiendo completado un curso de análisis de
redes, Smart es capaz de determinar la ruta más corta al trabajo. Por desgracia, la ruta
seleccionada está fuertemente patrullada por la policía, y con todas las multas pagadas por
exceso de velocidad, la ruta más corta puede no ser la mejor opción. Smart ha decidido por lo
tanto elegir una ruta que maximice la probabilidad de no ser detenido por la policía. La red en
la figura 6.11 muestra las posibles rutas de la casa al trabajo y la probabilidad asociada de no
ser detenido en cada segmento. La probabilidad de no ser detenido en la ruta es el producto de
las probabilidades de sus segmentos.
Por ejemplo, la probabilidad de no ser multado en la ruta 1 →3 →5 →7 es 0.9, 0.3, 0.25 = .
0675. El objetivo de Smart es seleccionar la ruta que maximice la probabilidad de no ser
multado. El problema puede formularse como un modelo de la ruta más corta por medio de
una transformación logarítmica para convertir el producto de las probabilidades en la suma de
los logaritmos de las probabilidades, esto es, p1k = p1 * p2 * p3 … * pk se transforma en log p1k
= log p1 + log p2 + … + log pk.
Las dos funciones p1k y log p1k son monótonas y decrecen en k, así pues, maximizar p1k es
equivalente a maximizar log p1k, lo que a su vez equivale a minimizar log p 1k. Por lo tanto, al
reemplazar pj con log pj para todas las j en la red, el problema se convierte en la red de la ruta
más corta en la figura 6.12.
FIGURA 6.12 Representación de la ruta más confiable como un modelo de la ruta más corta
19
Utilizando TORA, la ruta más corta en la figura 6.12 pasa por los nodos 1,3,5 y 7 con una
“longitud” correspondiente de 1.1707, o log p17 =-1.1707. Así, la probabilidad máxima de no
ser detenido es p17 = 10-1.1707 = .0675
20
[uj, i] = [ui + dij, i], dij ≥ 0
La etiqueta para el nodo de inicio es [0,2], que indica que el nodo no tiene predecesor. Las
etiquetas de nodo en el algoritmo de Dijkstra son de dos tipos: temporales y permanentes. Una
etiqueta temporal en un nodo se modifica si puede hallarse una ruta más corta al nodo. De lo
contrario, el estado temporal cambia a permanente.
Paso 0. Etiquete el nodo de origen (nodo 1) con la etiqueta permanente [0, -]. Establezca i = 1.
Paso general i:
(a) Calcule las etiquetas temporales [ui + dij,i] para cada nodo j con dij > 0, siempre que j no
esté etiquetado permanentemente. Si el nodo j ya tiene una etiqueta temporal existente [u j,k]
hasta otro nodo k y si ui+dij < uj, reemplace [uj,k] con [ui + dij,i].
(b) Si todos los nodos tienen etiquetas permanentes deténgase. De lo contrario, seleccione la
etiqueta [ur,s] que tenga la distancia más corta (5 ur) entre todas las etiquetas temporales
(rompa los empates arbitrariamente).Establezca i 5 r y repita el paso i.
Formulación 1: En esta formulación se supone que entra a la red una unidad externa de flujo
en el nodo s y sale en el nodo t, siendo s y t dos nodos entre los que se busca determinar la ruta
más corta.
Defina
xij = cantidad de flujo en el arco (i, j)
21
cij = longitud del arco (i, j)
Por lo tanto, la función objetivo del programa lineal es
Minimizar z = Σ cij Cij
todos los arcos
definidos (i,j)
22
Enumeración de cortes Un corte define un conjunto de arcos cuya eliminación de la red
interrumpe el flujo entre los nodos fuente y sumidero. La capacidad de corte es igual a la suma
de las capacidades de su conjunto de arcos. Entre todos los cortes posibles en la red, el corte
con la capacidad mínima es el cuello de botella que determina el flujo máximo en la red.
23
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, c ij > 0 para todas las j
Є Si).
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.
Paso 3. Determine k Є Si de modo que
cik = máx {Cij}
j Є Si
Designe ak = cik 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.
(b) Utilizando las capacidades de diseño (iniciales) y los residuos finales del arco (i,j), (Ĉij,
Ĉji),y (cij,cji), respectivamente, el flujo óptimo en el arco (i,j) se determina calculando
24
(,)=(Ĉij - cij, Ĉji - cji). Si >0, el flujo óptimo de i a j es . Por otra parte, si >0,el flujo
óptimo de j a i es . (Es imposible que y sean positivos al mismo tiempo.)
V. PERT Y CPM
El método de la ruta crítica (CPM, por sus siglas en inglés) y la técnica de evaluación y
revisión de programas (PERT, por sus siglas en inglés) son métodos basados en redes
diseñados para ayudar a planificar, programar y controlar proyectos. Un proyecto se define
como un conjunto de actividades interrelacionadas donde cada actividad consume tiempo y
recursos. El objetivo de CPM y PERT es idear herramientas analíticas para programar las
actividades. La figura 6.36 resume los pasos de las técnicas. Primero definimos las actividades
del proyecto, sus relaciones de precedencia y sus requerimientos de tiempo. Luego se modelan
las relaciones de precedencia entre las actividades como una red. El tercer paso implica
cálculos específicos para desarrollar el cronograma. Durante la fase de ejecución real, es
posible que la ejecución de las actividades no discurra como se planeó, en el sentido de que
algunas de las actividades pueden ser despachadas o demoradas. Cuando esto sucede, el
programa se actualiza para reflejar las realidades en el terreno. Ésta es la razón por la que se
incluye un bucle de retroalimentación en la figura 6.36. Las dos técnicas, CPM y PERT, se
25
desarrollaron de forma independiente. Difieren en que CPM asume duraciones de actividad
determinísticas y PERT supone duraciones probabilísticas.
Representación en forma de red Cada actividad está representada por un arco que apunta en la
dirección del avance del proyecto. Los nodos de la red establecen las relaciones de
precedencia entre las diferentes actividades. Se dispone de tres reglas para construir la red.
Regla 1. Cada actividad está representada por uno, y sólo un arco.
Regla 2. Cada actividad debe estar identificada por dos nodos terminales distintos.
La figura 6.37 muestra cómo puede usarse una actividad ficticia para representar de forma
única dos actividades concurrentes, A y B. Por definición, una actividad ficticia (representada
por líneas de rayas) no consume tiempo ni recursos. La inserción de una actividad ficticia en
una de las cuatro maneras mostradas en la figura 6.37 mantiene la concurrencia de A y B y
proporciona nodos terminales únicos para las dos actividades (para satisfacer la regla 2).
26
Regla 3. Para mantener las relaciones de precedencia correctas, hay que contestar las
siguientes preguntas a medida que se agrega cada actividad a la red.
(a) ¿Qué actividades preceden inmediatamente a la actividad actual?
(b) ¿Qué actividades siguen inmediatamente a la actividad actual?
(c) ¿Qué actividades son concurrentes con la actividad actual?
Las respuestas a estas preguntas pueden requerir el uso de actividades ficticias para garantizar
la precedencia correcta entre las actividades. Por ejemplo, considere el siguiente segmento de
un proyecto:
1. La actividad C se inicia inmediatamente después de que las actividades A y B se han
completado.
2. La actividad E puede iniciarse después de que se complete la actividad B.
27
Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation
and Review Technique) desarrollo por la Armada de los Estados Unidos de América, en 1957,
para controlar los tiempos de ejecución de las diversas actividades integrantes de los proyectos
espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo
disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y
actualmente se utiliza en todo el programa espacial.
El método CPM (Crítical Path Method), el segundo origen del método actual, fue desarrollado
también en 1957 en los Estados Unidos de América, por un centro de investigación de
operaciones para la firma Dupont y Remington Rand, buscando el control y la optimización de
los costos de operación mediante la planeación adecuada de las actividades componentes del
proyecto.
Ambos métodos aportaron los elementos administrativos necesarios para formar el método del
camino crítico actual, utilizando el control de los tiempos de ejecución y los costos de
operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo
posible.
28
Considera que la variable de tiempo es una variable desconocida de la cual solo se tienen
datos estimativos.
El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos
esperados de las actividades sobre la ruta crítica.
Suponiendo que las distribuciones de los tiempos de las actividades son independientes,
(una suposición fuertemente cuestionable), la varianza del proyecto es la suma de las
varianzas de las actividades en la ruta crítica.
Considera tres estimativos de tiempos: el más probable, tiempo optimista, tiempo
pesimista.
CPM
o Deterministico. Ya que considera que los tiempos de las actividades se conocen y se
pueden variar cambiando el nivel de recursos utilizados.
o A medida que el proyecto avanza, estos estimados se utilizan para controlar y
monitorear el progreso. Si ocurre algún retardo en el proyecto,
o se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando
la asignación de recursos.
o Considera que las actividades son continuas e interdependientes, siguen un orden
cronológico y ofrece parámetros del momento oportuno del inicio de la actividad.
o Considera tiempos normales y acelerados de una determinada actividad, según la
cantidad de recursos aplicados en la misma.
USOS.
El campo de acción de este método es muy amplio, dada su gran flexibilidad y adaptabilidad a
cualquier proyecto grande o pequeño. Para obtener los mejores resultados debe aplicarse a los
proyectos que posean las siguientes características:
1. Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.
2. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin
variaciones, es decir, en tiempo crítico.
3. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.
29
Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control de
diversas actividades, tales como construcción de presas, apertura de caminos, pavimentación,
construcción de casas y edificios, reparación de barcos, investigación de mercados,
movimientos de colonización, estudios económicos regionales, auditorias, planeación de
carreras universitarias, distribución de tiempos de salas de operaciones, ampliaciones de
fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de población, etc.,
etc.
30
CONCLUSIONES.
Atentamente.
Irene G. Pliego Monrreal
31
BIBLIOGRAFIA:
32