Asignación, CPM y PERT

INVESTIGACION DE OPERACIONES 2
Asignación, CPM y PERT
Asignació n, CPM
18-4-2016
y PERT
Guia del estudiante
Autor: ING. LUIS HUMBERTO ORTEGA

INVESTIGACION DE OPERACIONES
Aspirantes
Base de datos Comunicaciones Redes Auditoría
Director de Tesis Tiempo en meses para presentación
Dr. Ortega 15 18 16 10
MS Leal 14 17 17 8
PH López 15 19 23 17
Esp. Ustáriz 20 14 16 17
De manera similar al problema del transporte el modelo de asignación se puede plantear con un diagrama de red,
donde los nodos representan los ilustres directores de monografías y los temas asociados a cada una de ellas.
Con miras a construir el modelo se incerta una restricción para cada nodo y una variable para cada arco denotada
con doble subíndice
DIRECTORES DE
TEMAS
MONOGRAFIA
DR ORTEGA BASE DE DATOS
1 1 1
1
MS LEAL COMUNICACIONES
1 2 2 1
PH LÓPEZ REDES
1 3 3 1
ESP. USTARIZ AUDITORIA
1 4 4 1
Planteamiento del Modelo en forma estándar
Minimizar Z =15 x 11 +18 x 12+16 x 13 +10 x14 +14 x 21+17 x 22 +17 x23 +8 x 24+15 x 31+19 x 32+23 x 33+17 x 34+
20 x 41+14 x 42+16 x 43 +17 x 44
Sujeta a:
x 11 + x 12+ x 13+ x14 ≤ 1
x 21+ x 22+ x23 + x 24 ≤ 1
x 31+ x 32+ x33 + x 34 ≤ 1

x 41+ x 42+ x 43 + x 44 ≤ 1
x 11 + x 21+ x 31+ x 41=1
x 12+ x 22+ x32 + x 42=1
x 13+ x 23 + x 33+ x 43=1
x 14+ x24 + x 34 + x 44=1
Se observa que existen 8 restricciones correspondientes a los 8 nodos de la red y 16 variables de decisión
definidas en forma general así:
x ij = ¿ 1 , si se asigna el director i altema j

{ 0 , si no es así , cualquier otro caso
Como se observa el planteamiento general es un tipo especial de programación lineal y por tanto se puede
resolver mediante cualesquiera de los métodos vistos (Simplex Manual, WINQSB, SOLVER), pero resultaría muy
engorroso con un gran número de restricciones y variables.
1.1 Método Húngaro

Paso 1 Reducción por filas
En la matriz original de tiempos estimados se elige el valor mínimo de cada fila, para el caso 10, 8, 15 y 14. La
reducción se realiza restando a cada elemento de la fila el valor seleccionado
Matriz 1 Aspirantes
Dr. Ortega 15 18 16 10
MS Leal 14 17 17 8
PH López 15 19 23 17
Con las anteriores operaciones se obtiene:
Matriz 2 Aspirantes
Dr. Ortega 5 8 6 0
MS Leal 6 9 9 0
PH López 0 4 8 2
Paso 2 Reducción por columnas

En la matriz 2 reducida de tiempos estimados se elige el valor mínimo de cada columna, para el caso 0, 0, 2 y 0.
La reducción se realiza restando a cada elemento de la columna el valor seleccionado
Matriz 3 Aspirantes
Dr. Ortega 5 8 4 0
MS Leal 6 9 7 0
PH López 0 4 6 2
La matriz 3 reducida es equivalente a la matriz origiunal porque tales cambios no afectan la función objetivo. El
objeto de este método es continuar reduciendo la matriz original hasta que el valor de una de las soluciones sea
cero, es decir, determinar la asignación de directores a proyectos que requieran un tiempo total de cero meses. En
la matriz 3 se observa que el Director 1 le corresponde Auditoría, y el 2 no tiene asignación mientras que al 3 le
ciorresponde Base de Datos y al 4 tendría dos asignaciones, lo cual no es lógico. Pero como saber si ésta es la
óptima?-
Paso 3 Determinar si el problema es óptimo
En este paso, se trazan líneas sobre las filas y columnas con el fin de cubrir todos los ceros. Si el número de estas
rectas es igual al número de filas o columnas, es decir, cuatro procedemos a dar la solución óptima. En el caso
que se analiza, tres líneas es el número mínimo que cubren todos los ceros, por lo cual no se tiene la solución
óptima.
Paso 4 Realizar reducciones posteriores.
En la matriz 3, se puede verificar que el valor mínimo de las celdas no cubiertas por líneas es 4, ésta cifra se resta
de cada una de las celdas nombradas y se le suma a los valores de las celdas que se encuentran en los cruces
de las rectas dibujadas en el paso 3
Matriz 4 Aspirantes
Dr. Ortega 5-4=1 8-4=4 4-4=0 0
MS Leal 6-4=2 9-4=5 7-4=3 0
PH López 0 4 6 2+4
Esp. Ustáriz 6 0 0 3+4
Matriz 5 Aspirantes
Dr. Ortega 1 4 0 0
MS Leal 2 5 3 0
PH López 0 4 6 6
Se concluye que la matriz 5 revela una solución óptima, por cuanto se pueden trazar 4 lineas que cubren todos los
ceros de la matriz y la solución en términos del problema planteado se realiza en la siguiente forma:
Paso 5 Solución óptima.
Encontrar una asignación usando sólo celdas que tengan un tiempo de ejecución igual a cero
Asignación Final Proyecto Meses duración

Dr. Ortega Redes 16
MS Leal Auditoría 8
PH López Base de datos 15
Esp. Ustáriz Comunicaciones 14
1.2 Método con el WINQSB
Se sigue la siguiente ruta: WIN QSB/ Network Modeling/ Assignment Problem
Matriz Inicial con la duración calculada para cada proyecto
A continuación se construye la red en el link Graphic Model Form, editando los nombres y valores, con capacidad
1, duraciones en tiempo, arcos , etc según lo explicado en clase, resultando el diagrama de red que se presenta a
continuación:
La solución 1 en la reducción por filas y columnas arroja la siguiente tabla, equivalente a la realizada manualmente
y que da por resultado la matriz 3
Se aprecia que se trazan tres rectas y deben ser cuatro para que se presente la solución óptima, el programa
realiza lo que se presentó manualmente. Por lo tanto se debe proceder a la iteración siguiente:
Por lo que se observa en la tabla precedente, se trazaron 4 lineas igual al número de filas o columnas de la matriz,
por lo tanto se procede a realizar la asignación, ya que es la solución óptima, de acuerdo con las condiciones
establecidas, se busca el primer cero en el renglón del Dr Ortega al cual se le asigna el tema Redes, por obvias
razones el siguiente cero de la columna Auditoría no se considera. A continuación le asignamos a MS Leal el
proyecto Auditoría y sucesivamente Base de datos a PH López y al ESP Ustariz Comunicaciones. El cuadro
resúmen presenta lo anterior, con duración en meses para cada proyecto y el tiempo óptimo
Solución
1.3 Ejercicios y Talleres

NOTA INTRODUCTORIA Resolver los siguientes problemas en los grupos conformados de estudiantes,
identificando el correspondiente No de Grupo. Haga uso del presente formato y responda en el mismo
orden del enunciado. Inserten solución manual, dibujos, imágenes o las tablas de Excel y del WINQSB,
siguiendo la metodología explicada en clase y entregue el Taller a su querido docente HUMBI.
1. A. Cierta compañía está buscando la mejor forma de asignar cuatro trabajos a cuatro operarios de tal forma
que se consiga el menor tiempo posible. En la tabla 1 se presenta el tiempo de realización de cada trabajo en
horas por parte de cada operario. ¿De qué forma se debe asignar los trabajos?
Tabla 1
OPERARIOS
JUANCHO PILIN JORGE NICO
PULIR 8 7 2 5
CORTAR 6 3 8 10
TRABAJOS
LIJAR 4 7 9 9
BRILLAR 8 10 8 1
B. Suponga para el mismo problema que Juancho no sabe pulir. Resuelva el problema para ésta nueva situación.
A. Formular el Modelo de Programación Lineal

B. Dibujar el diagrama de red inicial
C. Resuelva con el método húngaro y compruebe con SOLVER
D. Expresar mediante tablas y redes la solución hallada.
2. Se tienen 3 trabajadores que deben ser asignados a tres máquinas, con base en los tiempos en horas
gastados por cada uno de ellos a cada máquina en la realización de determinada actividad. Los tiempos se
representan en la siguiente tabla:
Tabla 2
MAQUINA
A B C
PEREZOSO 10 14 18
OPERARIO PILOSO 28 20 24
DEMORADO 30 26 32
A. Elaborar el diagrama de red inicial

B. Formular el Modelo de Programación Lineal
C. Determinar la asignación óptima que permita en conjunto, obtener el mínimo tiempo, utilizando el
SOLVER comprobando con el WINQSB con los comentarios en cada paso.
D. Formular el diagrama de red final y la respuesta en una tabla resumen.
3. Una empresa transportadora dispone de cinco tractomulas situadas en los sitios X1, X2, X3, X4, y X5. Se
necesita una tractomula en los puntos Y1, Y2, Y3, Y4 y Y5. En la Tabla 5 se muestra el kilometraje entre los
sitios geográficos Xi y Yj.
Tabla 3
SITIOS DE DESTINO Y KILOMETRAJE DE Xi A Yj
Y1 Y2 Y3 Y4 Y5
X1 32 12 40 20 15
SITIOS DE ORIGEN
X2 28 20 26 15 32
X3 6 14 12 18 15
X4 22 20 22 8 24
X5 22 15 10 12 20
A. Formular el Modelo de Programación Lineal

B. Determinar la asignación óptima que permita en conjunto, minimizar las distancias que deben recorrer
las tractomulas, utilizando el WINQSB con los comentarios en cada paso y comprobando con
SOLVER.
C. Formular el diagrama de red final y la respuesta en una tabla resumen.
4. Si adicionalmente se requiere una tractomula en un sitio de destino Y6, con los datos de kilometraje que se
registran en la Tabla No 4
Tabla 5 SITIOS DE DESTINO Y KILOMETRAJE DE Xi A Yj
Y1 Y2 Y3 Y4 Y5 Y6
X1 32 12 40 20 15 26
SITIOS DE ORIGEN
X2 28 20 26 15 32 46
X3 6 14 12 18 15 2
X4 22 20 22 8 24 12
X5 22 15 10 12 20 18
A. Explicar en qué consiste la situación planteada y ajustar la tabla con miras a solucionar el problema.
B. Formular el Modelo de Programación Lineal
C. Determinar la asignación óptima que permita en conjunto, minimizar las distancias que deben recorrer las
tractomulas, utilizando el WINQSB con los comentarios en cada paso y comprobando con SOLVER.
D. Formular el diagrama de red final y la respuesta en una tabla resumen.
2 Optimizacion de redes
2.1 Definiciones y Conceptos

Un proyecto, se considera como el conjunto de actividades, planeadas, programadas y ejecutadas o llevadas a
cabo, con recursos finitos y en los términos previstos. Muchos problemas de optimización se aprecian y se
analizan mejor de manera lúdica, con dibujitos, esquemas o representaciones gráficas, como en la cartilla
“Charry”.
Una gráfica o red se se define mediante un conjunto compuesto por nodos y arcos. Un arco consiste en un par
ordenado de puntos extremos y representa una posible dirección del movimiento entre nodos. Por ejemplo si una
red contiene el arco (j,k) entonces el movimiento que es posible está realizado del nodo j al nodo k.
De otra parte,
“una secuencia de arcos tal que cada arco contiene exactamente un vértice en común con el arco previo, se llama
una cadena.”1
“una trayectoria es una cadena en la que el nodo terminal de cada arco es idéntico al nodo inicial del arco
siguiente.2
1 4
2 3
FIGURA 4.1
En la figura, ( 1,2 )− ( 2,3 )− ( 4,3 ) es una cadena pero no una trayectoria. Mientras tanto, ( 1,2 )− ( 2,3 )−( 3,4 ) es una
trayectoria y cadena, representa a su vez una forma de viajar del nodo uno al nodo cuatro.
Las técnicas son aplicables en innumerables proyectos, entre los cuales podemos mencionar:
1. Desarrollo de nuevos procesos y productos.

2. Construcción de infraestructura por parte del Estado (servicios, carreteras, plantas, edificios).
3. Mantenimiento de estructuras grandes y complejas.
4. Diseño e instalación de nuevos sistemas de información y comunicación.
Los grandes proyectos pueden constar de muchas actividades relacionadas entre si, que es necesario programar,
coordinar y ejecutar en cierto órden hasta culminar la obra completamente, por lo que el objetivo del equipo de
trabajo consiste en fijar tiempo de duración, fechas de inicio y terminación, identificar actividades críticas y no
críticas y su influencia en el tiempo de culminación de la obra.
Programación de proyectos con PERT-CPM
1
Definiciones modelos de red página 413 texto Investigación de Operaciones de Wayne L. Winston, cuarta edición.
2
Ibidem texto página 414
Para poder aplicar los procedimientos de PERT y CPM es necesario conocer una lista de actividades que
conforman el proyecto, tal que cuando se terminan todas ellas el nombrado proyecto queda completo. Las
actividades se representa6n por arcos directos y los nodos se utilizan para indicar el inicio o terminación de
actividades. (Figura 4.2).
NODO DE
NODO DE INICIO
TERMINACION
ARCO DIRIGIDO
A
1 2
ACTIVIDAD
INICIO DE LA A TERMINACION DE
ACTIVIDAD LA ACTIVIDAD
A A
FIGURA 4.2
Dada una lista de actividades y predecesores, una representación codificada como AOA (Actividad en arco) de una
red de proyecto, se puede construir por medio de las normas siguientes:
1. Una actividad no puede aparecer más de una vez

2. El nodo 1 representa el comienzo del proyecto, del cual deben salir todas las actividades que no tengan
predecesores.
A B
1 2 3
La actividad A debe completarse antes

que comience la actividad B
FIGURA 4.3
1 A
3 C 4
B
2
Las actividades A y B, son predecesoras
inmediatas de C, y se deben completar
antes que comience la actividad C
FIGURA 4.4
3. El diagrama de red tiene un nodo final (terminación del proyecto) al cual concurren todas las actividades
que no tienen sucesores.
4. Por lo general se numeran los nodos de tal forma que el inicio de una actividad esté rotulado con un
número menor que el de terminación.
3
B
1 A 2 C 4
D
5
La actividad A es predecesora inmediata
de las actividades B, C y D, por tanto la
actividad A se debe completar antes
que comiencen las actividades B, C y D
FIGURA 4.5
3 E
B
A C F
1 2 4 6
D G
5
Se debe incluir en la red un nodo, llamado

de terminación del proyecto
4.6
5. Dos nodos se pueden unir a lo sumo o máximo un arco. Si existen dos actividades que tienen el mismo
modo de inicio y terminación, se debe utilizar un arco ficticio, correspondiente a una actividad ficticia con
tiempo de realización cero, en tal caso dos nodos pueden estar conectados por más de un arco.
A 2
A
1 2 1
B B
Representación incorrecta o
Representación correcta o 3
inválida, contradiciendo la
válida, utilizando un arco ficticio
norma 5
FIGURA 4.7
OBSERVACION: Los arcos ficticios se utilizan para aclarar procedencia de actividades tal como se ilustra en las
figuras 4.8 Y 4.9
DESCRIPCIÓN
PREDECESORES INMEDIATOS
ACTIVIDAD
G D, E
F E
D G
1 3 6
2 E 4 F 5
FIGURA 4.8 Y FIGURA 4.9

DESCRIPCIÓN
PREDECESORES INMEDIATOS
ACTIVIDAD
B A,C
D C
F C,E
1 A 4 B
C D
2 5
E F
3 6
2.2 Proyectos de tipo determinístico CPM (Critical-Path-Method)
Cuando la duración de cada actividad se conoce previamente y está determinada con certeza, entonces el
método de la ruta crítica (CPM, por sus siglas en inglés), se emplea para determinar el tiempo óptimo requerido
para completar todo el proyecto. También es utilizado para determinar cuánto se puede retardar cada actividad del
proyecto sin retrasar la culminación del mismo.
Ejemplo 1
Una compañía está a punto de introducir un nuevo producto 3, compuesto del ensamble de los productos 1 y 2.
Antes de que comience la producción del producto 1 o 2, se debe comprar las materias y capacitar a los
trabajadores a continuación se debe probar el producto 2 y ensamblar finalmente los dos primeros para convertirse
en el producto 3.
Tabla 4.1
Duración de actividades y relaciones predecesoras
Actividad Predecesores Duración (días)

A Capacitar Trabajadores No 6
B Comprar materias primas No 9
C Producir producto 1 A,B 8
D Producir producto 2 A,B 7
E Probar producto 2 D 10
F Ensamblar productos 1 y 2 C,E 12

FIGURA 4.10
C8 F12
3 5 6
A6
FICTICIA
E10
1 D7
B9
2 4
Ejemplo 2
Para introducir en el mercado un nuevo producto se va a realizar una encuesta estadística. A continuación se
presenta en la Tabla 4.2 la lista de las actividades a realizar con sus respectivos tiempos estimados para cada
una:3
Tabla 4.2
3
Ejemplo seleccionado del texto Algebra Lineal y Programación Lineal de F. Soler y Otros, página 530

Tiempo
Activida Predecesore estimado
d s días
A Diseño de la encuesta No 8
B Seleccionar el personal A 2
C Elaborar formatos de encuesta A 3
D Seleccionar hogares muestra A 4
E Capacitar personal B 5
F Revisar y adecuar formatos C 3
G Realizar encuesta E, F, D 6
La red del proyecto utilizando nodos y arcos se presenta en la Figura 4.11. Cada nodo representa el inicio o fin de una
actividad y cada arco o flecha indica la propia actividad y el tiempo estimado en realizarla:
3
B E
5
2
A C F G
1 2 4 5 6
8 3 3 6
D
4
FIGURA 4.11
Continuando con el proceso se establecen los tiempos próximos4, definidos en la forma siguiente:
Próximo de Iniciación (PI): Tiempo más próximo de inicio de una actividad que sale de un nodo y que es igual al
mayor de los tiempos más próximos de terminación de las actividades que terminaron en dicho nodo.
Próximo de Terminación (PT): Tiempo más próximo de terminación para una actividad
Para realizar los cálculos en cada actividad se aplica la fórmula:
PT A =t A + PI A
De una manera más explícita:
{Tiempo próximo de = Tiempo estimadode + Tiempo próximo de

terminación } {realización actividad } { iniciación }
Los tiempos de iniciación y terminación se colocan en la red, al lado de cada actividad haciendo uso de la
siguiente ilustración:
4
Ibidem página 534
A[PI, PT] G[15, 21]

1 2
tA
3
]
[8 , 10 E[1
0,
B 15
5 ]
2
A[0, 8] C[8, 11] F[11, 14] G[15, 21]

1 2 4 5 6
8 3 3 6
D[8, 12]
4
FIGURA 4.12
Se concluye que el tiempo de realización del proyecto es de 21 días
Hasta el momento hemos establecido la duración en días del proyecto, ahora nos resulta necesario establecer la
ruta crítica partiendo de tiempos adicionales de holgura en la realización de una actividad sin que se afecte el
tiempo total del proyecto. Por lo cual se establecen los tiempos lejanos5, definidos en la forma siguiente:
Lejano de Iniciación (LI): Tiempo más lejano de inicio para una actividad.
Lejano de Terminación (LT): Tiempo más lejano de terminación para una actividad que llega a un nodo y que es
igual al menor de los tiempos más lejanos de iniciación de las actividades que salen de dicho nodo.
Para realizar los cálculos en cada actividad se aplica la fórmula:
LI B=¿B −t B
De una manera más explícita:
{Tiempo lejano de = Tiempo lejano de − Tiempo estimado de la

iniciación } { terminación } { actividad B }
Los tiempos lejanos de iniciación y lejanos de terminación se colocan en la red, debajo de cada arco y al lado del
tiempo estimado de cada actividad haciendo uso de la notación y de conformidad a la siguiente ilustración:
5
Ibidem página 535
A[PI, PT]
1 2
tA (LI, LT)
3
5
2
A[0, 8] C[8, 11] F[11, 14] G[15, 21]

1 2 4 5 6
8 3 (9,12) 3 (12,15) 6 (15,21)
D[8, 12]
4 (11,15)
FIGURA 4.13
Para calcular los tiempos lejanos de las actividades del proyecto, nos trasladamos desde el nodo final hasta el
nodo inicial, o sea como los cangrejos, aplicando la fórmula y notación descritas anteriormente. Por lo tanto, la
actividad A precede a las actividades B, C y D con tiempos lejanos de iniciación 8, 9 y 11, nos lleva a concluir
según la norma, lo más lejos que se puede terminar la actividad A es el día 8, correspondiente al menor de los
tiempos de iniciación de B, C y D. La red completa se representa en la figura 4.13 cuyos tiempos lejanos para A
son (0,8)
Como consecuencia de lo anterior, la Holgura de una actividad se obtiene como la diferencia del tiempo lejano
de iniciación y el tiempo próximo de iniciación o como la diferencia entre el tiempo lejano de terminación y el
tiempo próximo de terminación de la actividad, en términos matemáticos se expresa:
H=LI −PI
H=¿−PT
La Ruta crítica está conformada por las actividades cuya holgura sea 0. Su importancia radica en que cada una
de ellas, no tiene margen de error, ya que una demora, implica que el proyecto no se termine en el tiempo
proyectado. La ruta crítica son A – B – C – G, con tiempo total de 21 días. En la tabla 4.3 se realiza un resumen
de lo calculado.
RESUMEN Y SOLUCION DEL PROBLEMA CPM

Tiempo Tiempo Tiempo Tiempo
Tiempo ¿Ruta
Activida Predecesor Próximo de Lejano de Próximo de Lejano de Holgura
estimado Crítica
d Inmediato Iniciación Iniciación terminación Terminación H
días t ?
PI LI PT LI
A No 8 0 0 8 8 0 SI-A
B A 2 8 8 10 10 0 SI-B
C A 3 8 9 11 12 1
D A 4 8 11 12 15 3
E B 5 10 10 15 15 0 SI-E
F C 3 11 12 14 15 1
G E, F, D 6 15 15 21 21 0 SI-G
A[PI, PT]
1 2
tA (LI, LT)
3
5
2
A[0, 8] C[8, 11] F[11, 14] G[15, 21]

1 2 4 5 6
8 3 (9,12) 3 (12,15) 6 (15,21)
D[8, 12]
4 (11,15)
2.3 Proyectos de tipo PERT (Proyect Evaluation and Review Tecnique)
La estimación de los tiempos de realización de actividades se hace por expertos en Estadística Inferencial.
Cuando la duración de cada actividad no se conoce previamente con certeza, entonces la probabilidad y la
Técnica de evaluación y revisión de proyectos (PERT, por sus siglas en inglés), se emplean para determinar el
tiempo óptimo requerido para completar todo el proyecto. Para efectos de lo anterior se definen los tres siguientes
tiempos:6
Tiempo Pesimista (b): Es el mayor tiempo en que se puede ejecutar una actividad cuando se presentan
inconvenientes.
Tiempo más probable (m): Tiempo más frecuente cuando la actividad se desarrolla en forma normal.
Tiempo Optimista (a): Es el tiempo mínimo en que se puede ejecutar una actividad cuando se presentan
condiciones favorables.
El tiempo de una actividad sigue una distribución Beta de probabilidad en la cual el tiempo esperado de la
actividad se calcula así:
a+4 m+ b
t e=
6
La varianza del tiempo de realizar la actividad se calcula:
2
b−a
σ i2= ( )
6
C
2 4
F
A
D 6
1
B G
E
3 5
6
Toda la exposición teórica está basada en el texto Algebra Lineal y Programación Lineal de F. Soler y otros
Luego de realizar los cálculos anteriores, se registran en una tabla de actividades, tal como se realiza en el
siguiente ejemplo. En el diagrama de red aparecen las actividades y sus predecesores inmediatos, los tiempos de
la tabla se especifican en días.
A continuación efectuamos los cálculos de la ruta crítica, tomando como base los tiempos esperados, siguiendo el
mismo procedimiento del CPM.
LISTA DE ACTIVIDADES PROYECTO EJEMPLO MODELO

Tiempo Tiempo más Tiempo
Predecesor Tiempo
Actividad Optimista probable Pesismista Varianza
Inmediato Esperado (te)
(a) (m) (b)
A 1,0 1,5 5,0 2,0 0,4444444
B 1,5 3,0 4,5 3,0 0,2500000
C 1,2 3,2 4,0 3,0 0,2177778
D 1,8 2,8 5,0 3,0 0,2844444
E 3,0 6,5 7,0 6,0 0,4444444
F 0,5 0,8 2,3 1,0 0,0900000
G 2,0 4,2 5,2 4,0 0,2844444
La red del proyecto, junto con los tiempos próximos, lejanos y esperados se presenta así:
C [2, 5]
2 4
3 (9,12)
1 F
A
D 6
2 3
1
3 B G
E [3, 9] 4
3 5
6 (3, 9)
RUTA CRITICA: B, E, G
CON TIEMPO ESPERADO DEL PROYECTO: 13 DÍAS
La varianza del tiempo de terminación se obtiene como la suma de las varianzas de los tiempos de las actividades
correspondientes a la ruta crítica
σ T2 =σ 2B + σ 2E + σ 2G
En el ejemplo
σ T2 =0,2500+ 0,4444+0,2844=0,98
Ahora, los datos se presentan como una distribución Normal con
μ=t e =13 días y σ=0,985

Distribución de probabilidad Normal
La distribución normal ocupa un lugar importante en la Estadística teórica, como también en la práctica. Fue
propuesta por Gauss como modelo para la distribución de frecuencias relativas, de errores, como los presentados
en la medición en las ciencias exactas. También suele ser utilizada para aproximar probabilidades binomiales
cuando “n” tiende a tomar un valor grande. No obstante su gran importancia radica en el Muestreo, en la
distribución muestral de medias, en el teorema central del límite, en la Inferencia Estadística y en las Pruebas de
Hipótesis.
Características
A. La curva Normal tiene forma de campana, originada en la gráfica de la función

2
− ( x−μ )
1 2σ
2
y=f ( x )= e
σ √2 π
Haciendo una sustitución de variables obtenemos
2
−z
1 c
f ( z )= e
k
50 % 50 %
Media
B. Es simétrica con respecto a la media de la distribución

C. Se extiende desde (−∞ hasta+∞ ) y el eje x es una asíntota de la curva. De esta manera la mitad del área bajo la
curva se encuentra a la derecha y la otra mita a la izquierda de la media de la distribución.
D. La Media, la Mediana y la Moda toman el mismo valor y se encuentran situadas en el punto central.
E. El área total bajo la curva es el 100% que equivale a una probabilidad de 1,0.
μ
Me
Mo
F. Cada distribución se caracteriza por tener su propia media y su correspondiente desviación estánda
G. El área bajo la curva entre dos puntos es la probabilidad de que una variable aleatoria continua distribuida
normalmente asuma un valor entre ellos.
H. Dado que existe un número ilimitado de valores entre menos infinito y más infinito; la probabilidad de que una variable
sea exactamente igual a cualquier valor dado es casi 0. Por tanto las probabilidades siempre serán para un intervalo
de valores
P( x=c)≈ 0
P ( a ≤ x ≤b )
I. El área bajo la curva entre la Media y cualquier otro punto es función del número de desviaciones estándar que el
punto dista de la Media.
J. Es posible manejar valores relativos en lugar de valores reales, utilizando una nueva variable Z, es decir,
estandarizando o normalizando la variable X, en donde a cada valor de Z le corresponde un área (%) o probabilidad
medida a partir de la media.
70 80 90 100 110 120 130 X
-30 -20 -10 0 10 20 30 X-µ

X
x −μ
-3 -2 -1 0 1 2 3 Z=
σ
En la tabla de áreas bajo la curva normal estándar es posible calcular probabilidades relacionadas con el tiempo de terminación
del proyecto.
Por ejemplo la probabilidad de terminar el proyecto en un tiempo inferior al esperado es del 50% (0,50). Partiendo del hecho
que toda distribución normal de probabilidad se caracteriza por tener dos parámetros específicos (Media Desviación Estándar).
En el caso del proyecto PERT se tiene:
( μ , σ )=(13 , 0.985)
a) Calcular la probabilidad de terminar el proyecto después de 12 días
b) Antes de 15 días
c) Entre 12 y 15
d) En qué tiempo estaría terminando el proyecto si tengo una firmeza del 96%
d) El tiempo se puede calcular hallando el Z correspondiente es 1,75 y despejar

ESTADISTICA I
DISTRIBUCIONES DE PROBABILIDAD
TABLA DE DISTRIBUCION DE PROBABILIDAD NORMAL ESTANDAR
X 0,00 0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08

0,0 0,0000 0,0040 0,0080 0,0120 0,0160 0,0199 0,0239 0279 0,0319
0,1 0,0398 0,0438 0,0478 0,0517 0,0557 0,0596 0,0636 0,0675 0,0714
0,2 0,0793 0,0832 0,0871 0,0910 0,0948 0,0987 0,1026 0,1064 0,1103
0,3 0,1179 0,1217 0,1255 0,1293 0,1331 0,1368 0,1406 0,1443 0,1480
0,4 0,1554 0,1591 0,1628 0,1664 0,1700 0,1736 0,1772 0,1808 0,1844
0,5 0,1915 0,1950 0,1985 0,2019 0,2054 0,2088 0,2123 0,2157 0,2190
0,6 0,2257 0,2291 0,2324 0,2357 0,2389 0,2422 0,2454 0,2486 0,2517
0,7 0,2580 0,2611 0,2642 0,2673 0,2704 0,2734 0,2764 0,2794 0,2823
0,8 0,2881 0,2910 0,2939 0,2967 0,2995 0,3023 0,3051 0,3078 0,3106
0,9 0,3159 0,3186 0,3212 0,3238 0,3264 0,3289 0,3315 0,3340 0,3365
1,0 0,3413 0,3438 0,3461 0,3485 0,3508 0,3531 0,3554 0,3577 0,3599
1,1 0,3643 0,3665 0,3686 0,3708 0,3729 0,3749 0,3770 0,3790 0,3810
1,2 0,3849 0,3869 0,3888 0,3907 0,3925 0,3944 0,3962 0,3980 0,3997
1,3 0,4032 0,4049 0,4066 0,4082 0,4099 0,4115 0,4131 0,4147 0,4162
1,4 0,4192 0,4207 0,4222 0,4236 0,4251 0,4265 0,4279 0,4292 0,4306
1,5 0,4332 0,4345 0,4357 0,4370 0,4382 0,4394 0,4406 0,4418 0,4429
1,6 0,4452 0,4463 0,4474 0,4484 0,4495 0,4505 0,4515 0,4525 0,4535
1,7 0,4554 0,4564 0,4573 0,4582 0,4591 0,4599 0,4608 0,4616 0,4625
1,8 0,5651 0,4649 0,4656 0,4664 0,4671 0,4678 0,4686 0,4693 0,4699
1,9 0,4713 0,4719 0,4726 0,4732 0,4738 0,4744 0,4750 0,4756 0,4761
2,0 0,4772 0,4778 0,4783 0,4788 0,4793 0,4798 0,4803 0,4808 0,4812
2,1 0,4821 0,4826 0,4830 0,4834 0,4838 0,4842 0,4846 0,4850 0,4854
2,2 0,4861 0,4864 0,4868 0,4871 0,4875 0,4878 0,4881 0,4884 0,4887
2,3 0,4893 0,4896 0,4898 0,4901 0,4904 0,4906 0,4909 0,4911 0,4913
2,4 0,4918 0,4920 0,4922 0,4925 0,4927 0,4929 0,4931 0,4932 0,4934
2,5 0,4938 0,4940 0,4941 0,4943 0,4954 0,4946 0,4948 0,4949 0,4951
2,6 0,4953 04955 0,4956 0,4957 0,4959 0,4960 0,4961 0,4962 0,4963
2,7 0,4965 0,4966 0,4967 0,4968 0,4969 0,4970 0,4971 0,4972 0,4973
2,8 0,4974 0,4975 0,4976 0,4977 0,4977 0,4978 0,4979 0,4979 0,4980
2,9 0,4981 0,4982 0,4982 0,4983 0,4984 0,4984 0,4985 0,4985 0,4986
1.
2.4 Ejercicios y Talleres

1. La siguiente tabla muestra las actividades de cierto proyecto, junto con sus predecesores inmediatos y los
tiempos estimados. Con los datos:

Tiempo
Actividad Predecesores estimado días
A No 3
B No 5
C No 4
D A 5
E A 7
F B 2
G C 4
H D 3
I E, F, G 2
1. Elaborar la red del proyecto

2. Calcular los tiempos próximos y escribirlos en la red
3. Calcular los tiempos lejanos y agregarlos a la anterior red
4. Elaborar la tabla resumen del problema y determinar las actividades de la ruta crítica
2. La tabla muestra las actividades de un proyecto, sus predecesores inmediatos y los tiempos en semanas
optimista (a), más probable (m) y pesismista (b)
LISTA DE ACTIVIDADES PROYECTO PROBLEMA 4

Predecesor Tiempo Tiempo más Tiempo
Actividad
Inmediato Optimista (a) probable (m) Pesimista (b)
A No 1,2 3,2 4,0
B No 2,0 4,2 5,2
C A 0,6 1,2 1,8
D B 1,8 2,4 4,8
E B 1,2 2,4 4,8
F C 1,0 1,5 5,0
G D, E 0,5 0,8 2,3
H E 1,2 1,8 2,4
I F, G 2,4 3,0 4,8
J F, G, H 1,2 3,2 4,0
A. Realice el diagrama de red del proyecto

B. Determine el tiempo esperado y la varianza para cada actividad
C. Efectúe los cálculos de la ruta crítica
D. Determine la probabilidad de terminar el proyecto antes de 12 semanas
E. Determine la probabilidad de terminar el proyecto después de 10 semanas
F. Antes de cuántas semanas se terminará el proyecto con una seguridad del 95%?

Asignación, CPM y PERT

Cargado por

Copyright:

Formatos disponibles

También podría gustarte

Asignación, CPM y PERT

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Asignación, CPM y PERT

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE OPERACIONES 2

Asignación, CPM y PERT

Autor: ING. LUIS HUMBERTO ORTEGA

ESP. USTARIZ AUDITORIA

Planteamiento del Modelo en forma estándar

x 11 + x 12+ x 13+ x14 ≤ 1

x 21+ x 22+ x23 + x 24 ≤ 1

x 31+ x 32+ x33 + x 34 ≤ 1

x 11 + x 21+ x 31+ x 41=1

x 12+ x 22+ x32 + x 42=1

x 13+ x 23 + x 33+ x 43=1

x 14+ x24 + x 34 + x 44=1

x ij = ¿ 1 , si se asigna el director i altema j

1.1 Método Húngaro

Con las anteriores operaciones se obtiene:

Paso 2 Reducción por columnas

Paso 3 Determinar si el problema es óptimo

Paso 4 Realizar reducciones posteriores.

Paso 5 Solución óptima.

Asignación Final Proyecto Meses duración

1.2 Método con el WINQSB

Se sigue la siguiente ruta: WIN QSB/ Network Modeling/ Assignment Problem

Matriz Inicial con la duración calculada para cada proyecto

1.3 Ejercicios y Talleres

JUANCHO PILIN JORGE NICO

A. Formular el Modelo de Programación Lineal

A. Elaborar el diagrama de red inicial

SITIOS DE DESTINO Y KILOMETRAJE DE Xi A Yj

A. Formular el Modelo de Programación Lineal

Tabla 5 SITIOS DE DESTINO Y KILOMETRAJE DE Xi A Yj

2.1 Definiciones y Conceptos

1. Desarrollo de nuevos procesos y productos.

Programación de proyectos con PERT-CPM

1. Una actividad no puede aparecer más de una vez

La actividad A debe completarse antes

Se debe incluir en la red un nodo, llamado

FIGURA 4.8 Y FIGURA 4.9

2.2 Proyectos de tipo determinístico CPM (Critical-Path-Method)

Duración de actividades y relaciones predecesoras

Actividad Predecesores Duración (días)

F Ensamblar productos 1 y 2 C,E 12

Duración de actividades y relaciones predecesoras

Para realizar los cálculos en cada actividad se aplica la fórmula:

De una manera más explícita:

{Tiempo próximo de = Tiempo estimadode + Tiempo próximo de

A[PI, PT] G[15, 21]

A[0, 8] C[8, 11] F[11, 14] G[15, 21]

Se concluye que el tiempo de realización del proyecto es de 21 días

Para realizar los cálculos en cada actividad se aplica la fórmula:

De una manera más explícita:

{Tiempo lejano de = Tiempo lejano de − Tiempo estimado de la

A[0, 8] C[8, 11] F[11, 14] G[15, 21]

RESUMEN Y SOLUCION DEL PROBLEMA CPM

A[0, 8] C[8, 11] F[11, 14] G[15, 21]

2.3 Proyectos de tipo PERT (Proyect Evaluation and Review Tecnique)

La varianza del tiempo de realizar la actividad se calcula:

LISTA DE ACTIVIDADES PROYECTO EJEMPLO MODELO

Ahora, los datos se presentan como una distribución Normal con