PROBLEMAS DE PROGRAMACIN MULTIOBJETIVA

Problema 1.- La Mercury Distributing Company suministra un solo producto a tres clientes en
diversos sitios desde bodegas diferentes. Durante el perodo de planeacin considerado, la
compaa no puede cumplir la demanda de los clientes los cuales deben satisfacerse a expensas
de otros. Para evitar desequilibrios serios, es importante balancear la porcin de demanda
satisfecha entre ciertos clientes. Tambin debido a acuerdos sindicales, la compaa debe
satisfacer ciertos requisitos mnimos en los niveles de embarque en ciertas rutas. Finalmente,
varias de las rutas sobre las cuales se podra embarcar el producto son peligrosas y deben
evitarse.
El problema de transporte se resume a continuacin, los costos de embarque se dan en cada
una de las celdas y los valores de demanda en los mrgenes. Note que la demanda total excede
al suministro en 1.500 unidades.
De
Bodega 1
Bodega 2
Demanda

Cliente 1
10
8
2000

Cliente 2
4
10
1500

Cliente 3
12
3
5000

Suministro
3000
4000

La administracin ha expresado las siguientes preferencias de las metas en el orden decreciente

de prioridad (P1= ms importante):
P1. Satisfacer la demanda total del cliente 2 (entrega garantizada).
P2. Satisfacer por lo menos el 75% de la demanda del cliente 1.
P3. Minimizar el costo de transporte para los artculos embarcados.
P4. Embarcar por lo menos 1.000 unidades en la ruta de la bodega 2 al cliente 3 (convenio
sindical).
P5. Minimizar el embarque en la ruta de la bodega 1 al cliente 2 (peligros).
Utilizando como variable Xij = nmero de unidades embarcadas de la bodega i al cliente j, se le
pide:
a) El plan de distribucin ptimo para la empresa.
b) La demanda insatisfecha de cada cliente.
c) El costo total de transporte.
SOLUCIN
Xi: Nro de unidades a transportar de la bodega i al cliente j
i=1,2
j=1,2,3
Min p1(d1) + p2(d2) + p3(e2) + p4(d3) + p5(e4)
St
RESTRICCIONES DE METAS:
Meta 1:
x12+x22+d1=1500
Meta 2:
X11+x21+d2-e1=75%(2000)
Meta 3:
10x11+4x12+12x13+8x21+10x22+3x23-e2=0
Meta 4:
X23+d3-e3=1000
Meta 5:
X12-e4=0
RESTRICCIONES DEL SISTEMA:
X12+x22<=2000
X13+x23<=5000
X11+x12+x13=3000
X21+x22+x23=4000
Xij>=0
dj>=0 j=1,2,3
ek>=0 k=1,2,3,4

Problema 2.- Una Compaa manufacturera fabrica dos productos que tienen la utilidad y las
necesidades de recursos siguientes:
Caractersticas
Utilidad / unidad
Horas de departamento A /unidad
Horas del departamento B /unidad

Producto 1
$4
1
2

Producto 2
$2
1
5

La empresa dispone de 350 horas de mano de obra en el departamento A y 1000 horas en el

departamento B. La demanda de los productos 1 y 2 son de 200 y 150 unidades respectivamente.
En los ltimos 6 meses la administracin ha sufrido fluctuaciones mensuales en la carga de
trabajo en los departamentos por problemas de motivacin de la fuerza de trabajo y problemas
sindicales. Se han hecho usuales nuevas contrataciones, despidos y transferencias
interdepartamentales ya que la empresa no ha intentado estabilizar las necesidades de carga de
trabajo.
La administracin deseara desarrollar un programa de produccin para el mes siguiente, para
lo cual ha establecido los siguientes objetivos en orden de prioridad:
1) Minimizar el tiempo extra en el departamento B
2) Minimizar la demanda insatisfecha del producto 1 y del producto 2.
3) Obtener por lo menos 2000 dlares de utilidad.
4) Minimizar el tiempo ocioso en el departamento B.
Establezca la solucin ptima para este problema y determine el plan de produccin, la demanda
insatisfecha de cada producto, el tiempo ocioso y el tiempo extra en cada departamento y la
utilidad de la compaa.
SOLUCIN
Xi: Nro de unidades a producir del producto i
i=1,2
Min p1(e1) + p2(d2+d3) + p3(d4) + p4(d1)
St
RESTRICCIONES DE METAS:
Meta 1:
2x1+5x2+d1-e1=1000 (Meta 4)
Meta 2:
X1+d2=200
X2+d3=150
Meta 3:
4x1+2x2+d4-e2=2000
RESTRICCIONES DEL SISTEMA:
X1+x2<=350
Xi>=0
dj>=0 j=1,2,3,4
ek>=0 k=1,2
Problema 3.- Una Empresa fabrica cuatro clases de juguetes de madera. La empresa quiere
planear la produccin de la semana prxima en sus tres operaciones, procesado, ensamble y
terminado. Se conoce lo siguiente:
Producto
A B
C
D Disponibilidad
Tiempo de procesado (horas) 3
4
6
3
400
Tiempo de ensamble (horas) 2
3
5
2
300
Tiempo de terminado (horas) 2
1
4
3
200
Contribucin/unidad
$5 $7
$8
$6

Demanda (unidades)
300 250 150 400
Se tiene los siguientes objetivos en orden de prioridad:
a) Minimizar la subutilizacin de las horas disponibles en la operacin de ensamblado.
b) Satisfacer la demanda de los productos A y B.
c) Generar una contribucin mnima de $1500.
d) Limitar el tiempo extra en la operacin de procesado a 15 horas.
SOLUCIN
Xi: Nro de unidades a producir del producto i
i=a,b,c,d
Min p1(d1) + p2(d2+d3) + p3(d1) + p4(e7)
St
RESTRICCIONES DE METAS:
Meta 1:
2xa+3xb+5xc+2xd+d1-e1=300
Meta 2:
Xa+d2=300
Xb+d3=250
Meta 3:
5xa+7xb+8xc+6xd+d4-e2=1500
Meta 4:
e1+d7-e7=15
RESTRICCIONES DEL SISTEMA:
3xa+4xb+6xc+3xd<=400
2xa+1xb+4xc+3xd<=200
Xc<=150
Xd<=400
Xi>=0
dj>=0; j=1,2,3,4,5,6,7
ek>=0; k=1,2,3,6,7

Problema 4.- La empresa ZZ produce dos tipos de televisores, A y B. El departamento de control

de produccin est tratando de establecer la programacin de ensamble de las pantallas para el
prximo mes. Ambos tipos de televisores usan la misma pantalla y se dispone de 65 000
unidades. Se usa una misma lnea de ensamble para los dos tipos y se dispone de 90 000 horas
de mano de obra regular. Los televisores tipo A, que son ms complejos, usan 1.5 horas de mano
de obra y los tipo B 1 hora. Para cumplir los objetivos de ventas se establecieron cuotas de 45
000 y 35 000 televisores tipo A y B respectivamente. Las utilidades unitarias para los televisores
tipo A y televisores tipo B son $75 y $45 respectivamente. Las metas en orden de prioridad son:
1) Asegurar para la empresa una utilidad de 4 500 000 dlares.
2) Proporcionar seguridad en el trabajo y utilizar en su totalidad las horas de trabajo
regulares.
3) De haber tiempo extra, este deber limitarse al 3% de la capacidad regular disponible.
4) Cumplir con las cuotas de produccin.
Se pide el modelo matemtico de programacin por objetivos que permita encontrar la solucin
ptima del problema. Defina las variables utilizadas.
SOLUCIN
Xi: Nro de unidades a producir del televisor tipo i
i=a,b
Min P1(d1) + P2(d2) + P3(e3) + P4(d4+d5)
st
RESTRICCIONES DE METAS:
Meta 1:
75xa+45xb+d1-e1=4500000
Meta 2:
1.5xa+xb+d2-e2=90000

Meta 3:
e2+d3-e3=3%(90000)
Meta 4:
Xa+d4=45000
Xb+d5=35000
RESTRICCIONES DEL SISTEMA:
xa+xb<=65000
Xi>=0
dj>=0 j=1,2,3,4,5
ej>=0 j=1,2,3
Problema 5.- Una industria de automviles MMC acaba de poner a la venta un nuevo auto de
turismo de lujo. Como parte de su campaa promocional, el departamento de comercializacin
ha decidido enviar invitaciones personalizadas para un recorrido de prueba del nuevo vehculo a
dos grupos meta: (1) los propietarios actuales del automvil MMC de lujo y (2) los propietarios
de automviles de lujo fabricados por uno de los competidores de MMC. El costo de enviar una
invitacin personalizada a cada uno de los clientes se estima igual a un dlar por carta. Con base
en la experiencia con este tipo de publicidad, MMC estima que 25% de los clientes del grupo 1 y
10% de los del grupo 2 harn el recorrido de prueba en el nuevo auto. Como parte de esta
campaa, MMC ha establecido las metas siguientes:
Meta 1: Obtener que por lo menos 10.000 clientes del grupo 1 hagan un recorrido de prueba.
Meta 2: Hacer que por lo menos 5.000 clientes del grupo 2 hagan un recorrido de prueba.
Meta 3: Limitar el costo de envo de invitaciones a 70,000 dlares.
Suponga que las metas 1 y 2 son de prioridad P1 y que la meta 3 es de Prioridad P2, formule un
modelo de programacin por objetivos del problema MMC, suponiendo que las metas 1 y 2 son
de igual importancia.
SOLUCIN
Xi: Nro de clientes del grupo i a los que se enviarn invitaciones.
i=1,2
Min P1(d1+d2) + P2(e3)
st
RESTRICCIONES DE METAS:
Meta 1:
0.25X1+d1-e1=10000
Meta 2:
0.1X2+d2-e2=5000
Meta 3:
X1+x2+d3-e3=70000
RESTRICCIONES DEL SISTEMA:
No hay
Xi>=0
dj>=0 j=1,2,3
ej>=0 j=1,2,3

Problema 6.- La firma contable Touche Young debe terminar tres trabajos durante el mes
prximo. El trabajo 1 requiere 500 horas de labor, el trabajo 2 requiere 300 horas y el trabajo 3,
de 100 horas. En la actualidad, la compaa tiene 5 socios, 5 empleados con amplia experiencia
y 5 empleados jvenes; todos trabajan hasta 40 horas al mes. La cantidad en dlares (por hora)
que la compaa puede facturar depende del tipo de contador que se asigne a cada trabajo,
como se indica en la tabla mostrara abajo. (La X quiere decir que un empleado joven no tiene
suficiente experiencia para desempear el trabajo 1.) Todos los trabajos se tienen que terminar.
Touche Young ha fijado tambin los objetivos siguientes, que se listan en orden de prioridad:
Objetivo 1: la facturacin mensual debe sobrepasar 68000 dlares.
Objetivo 2: Se debe contratar cuando mucho un socio.
Objetivo 3: Se deben contratar cuando mucho tres empelados con experiencia.
Objetivo 4: Se deben contratar cuando mucho cinco empleados jvenes.

Socio
Empleado con experiencia
Empleado joven

Trabajo 1
160
120
X

Trabajo 2
120
90
50

Trabajo 3
110
70
40

PROBLEMAS DE PERT CPM

Problema 1.- Greg es gerente de producto en una fbrica de alimentos. Al planear la introduccin
de un nuevo producto, ha preparado los siguientes datos sobre las tareas que deben realizarse:
(los tiempos estn en semanas)
Actividad To Tm Tp Costo normal Tiempo tope Costo tope
1-2
3
4
5
$8000
3
$10000
1-3
4
5
6
15000
3
20000
1-4
4
5
6
25000
4
32500
2-5
2
3
4
4000
2
6000
3-5
3
5
7
6000
3
7500
4-6
8
10 12
45000
8
60000
5-7
8
9
16
35000
7
50000
3-6
6
8
10
30000
6
40000
6-7
8
9
10
35000
7
42500
Se pide:
a) El tiempo de duracin esperado del proyecto. Indique la ruta crtica.
b) El costo total esperado del proyecto.
c) Las holguras de tiempo total para cada actividad del proyecto.
d) Los tiempos ms temprano y ms tarde posible de inicio y fin de todas las actividades.
e) La probabilidad de terminar el proyecto en 25 semanas o antes.
f) La duracin del proyecto para una probabilidad de 93%.
g) El costo mnimo para completar este proyecto en un tiempo mnimo.
h) Greg sabe que otras compaas estn trabajando en un producto competidor. Estima
que cada semana de retraso en sacar el nuevo producto a partir de la duracin mnima
costar a la firma $ 10000 en ventas perdidas. Cul es la meta ptima de Greg en
cuanto al tiempo de culminacin del proyecto?.
i) Muestre el Diagrama de Gantt para la duracin ptima del proyecto, as como el
requerimiento semanal de operarios. Considere los tiempos ms tardes posibles.
Requerimiento de operarios:
Actividad 1-2 1-3 1-4 2-5 3-5 4-6 5-7 3-6 6-7
Operarios 5
7 10 3
8
5
6
11 7
SOLUCIN
Clculos previos, TABLA 1:

a) 24 semanas y la ruta crtica es 1, 4, 6 y 7

b) El costo total esperado es 203000 dlares (suma de la columna de costos

normales)
c) Construimos la siguiente red de actividades:

De la red anterior obtenemos Dij, Ei y Lj, luego Ej, Li y HTij se obtiene aplicando
las frmulas respectivas.
TABLA 2:

La columna HTij son las holguras totals de cada actividad.

d) De la tabla 2. Las columnas Ei y Ej son los tiempos ms tempranos posibles de
inicio y fin de cada actividad. Las columnas Li y Lj son los tiempos ms tardes
posibles de inicio y fin de cada actividad.
e) Calculamos la desviacin estndar del proyecto aplicando la frmula respectiva:

Hallamos Z

De tablas de la distribucin normal para y Z=1.22, se tiene 0.8888

Entonces la P(T<=25)=88.88%

f)

Z en base a las Tablas de la distribucin normal para 93% es 1.48

Entonces aplicando la frmula respectiva, T es:

semanas.

g) Para obtener la grfica de costos directos realizamos las siguientes

programaciones:
Programacin NORMAL (se toman las duraciones esperadas):

Duracin 24 semanas

IMPORTANTE: En el proceso de COMPRESIN, si hubiera empate en las TIC, debe

elegirse ARBITRARIAMENTE. (Pero en el EXAMEN elegir la PRIMERA de la lista de
actividades).
Programacin de URGENCIA:

Duracin 19 semanas

GRFICA DE COSTOS DIRECTOS:

Diferencia a
comprobarse

SEGUIMIENTO:

COMPROBABCIN (comparamos la programacin normal y la de urgencia y

vemos las diferencias):

Por lo tanto el costo mnimo para terminar el proyecto en un tiempo mnimo es

235500 dlares
h) Obtenemos la siguiente tabla:

Entonces la meta debe ser terminar el proyecto en 22 semanas ya que genera el

menor costo.
i)

RED DE ACTIVIDADES PARA 22 SEMANAS:

TABLA DE TIEMPOS MAS PRONTOS Y TARDES POSIBLES

DIAGRAMA DE GANTT en sus tiempos ms tardes posibles PARA 22 SEMANAS

Problema 2.- La constructora Mendoza Asociados planea someterse a un concurso sobre un

proyecto de construccin de una carretera en el departamento de Puno. Al preparar sus
estimaciones reuni los siguientes datos:
Normal
Intensivo
Actividad Tiempo (semanas)
Costo ($) Tiempo(semanas) Costo($)
1,2
5
$10 000
3
$14 000
1,3
10
18 000
8
24 000
2,5
11
15 000
8
18 000
3,4
6
5 000
5
6 500
3,5
7
3 000
4
7 000
4,6
12
12 000
8
15 000
5,6
8
6 000
7
9 000
a) Cul es el mnimo tiempo para completar el proyecto y cul sera su costo?
b) El Municipio aconsej a Mendoza Asociados que se programe el proyecto para terminarlo en
25 semanas. Para cada semana de retraso despus de estas 25 semanas, habr un costo
de penalizacin de $ 2000 cargados al contratista. Qu duracin de proyecto debe planear
la empresa?.
c) Muestre el Diagrama de Gantt para la duracin ptima del proyecto, as como el
requerimiento semanal de operarios. Considere los tiempos ms tardes posibles.
Requerimiento de operarios:
Actividad 1,2 1,3 2,5 3,4
Operarios 3
7
10
5

3,5
8

4,6
2

5,6
9

SOLUCIN
En Aula
Problema 3.- En las fabricaciones a pedido los plazos de entrega sealados deben ser lo
confiables que se exija, por prestigio del productor y por las penalidades por mora pactadas. El
plazo de entrega es definible mediante el mtodo probabilstica PERT. Cuando el cliente exige
la reduccin del plazo, deber tener en cuenta que la diferencia implicar en extra costo que
contractualmente se podra acordar como bonificacin por da ganado. El extra costo es
calculable mediante PERT-COSTO PERT/CPM.
MODELO PRCTICO: Una prestigiosa tornera tiene por poltica plazos de entrega con
probabilidad de ocurrencia de 83%.
Un importante cliente requiere con urgencia, en un tiempo impuesto de 50 das contados a partir
de la fecha de pago de 50% de adelanto convencional en este tipo de actividad industrial, de un
lote de pernos con tuerca corona especiales, preguntndose el fabricante si podr satisfacer el
pedido sin o con extra costos.
La siguiente es informacin proporcionada por el departamento de produccin:

En base a la informacin anterior determine lo siguiente:

a) Ruta crtica, tiempo de duracin esperado del proyecto y costo total esperado del
proyecto.
b) Holgura de tiempo total para cada actividad y los tiempos ms prontos de inicio de las
actividades no crticas.
c) Probabilidad de que el proyecto culmine en 57 das o antes, probabilidad de que el
proyecto termine despus de 60 das (incluir 60 das) y probabilidad de culminar el
proyecto entre 56 y 59 das.
d) El plan modificado de urgencia en trminos de tiempo y costo (programacin de
urgencia).
e) Costos directos, indirectos y totales mnimos del proyecto para diversas semanas
aplicables (grfica de costos). Los costos indirectos ascienden a $40 por da.
f) Puede cumplirse con el plazo impuesto por el cliente sin extra costo?, de no ser posible,
determnese el extra costo a facturarse.
g) El tiempo de ejecucin ptimo del proyecto.
h) El DIAGRAMA DE GANTT plan para el tiempo de ejecucin ptimo del proyecto.
i) El requerimiento diarios de personal del proyecto, si es que este se ejecuta en su
duracin ptima y cada actividad en sus tiempos ms tardes de inicio, sabiendo que el
requerimiento diario de personal de cada actividad es:
Actividad:
A B C D E F G H I J K L M N O P Q
Requerimiento (personas): 2 3 4 3 3 2 5 2 8 2 4 4 2 2 3 5 2

Problema 4.- El promotor de un concierto de rock debe llevar a cabo las tareas mostradas en la
tabla siguiente antes de celebrar el concierto (las duraciones estn en das)
Act.
Descripcin
Predecesores
a
b
m
A
Encontrar el sitio
2
4
3
B
Encontrar a los ingenieros
A
1
3
2
C
Contratar el acto de apertura
A
2
10 6
D
Poner anuncios de radio y TV
C
1
3
2
E
Preparar agentes de boletos
A
1
5
3
F
Preparar lo relacionado con
La electrnica
B
2
4
3
G
Imprimir anuncios
C
3
7
5
H
Organizar transporte
C
0.5 1.5 1
I
Ensayos
F,H
1
2 1.5
J
Detalles de ltimo minuto
I
1
3
2

Determinar:
a) El tiempo de duracin esperado del proyecto. Rpta. 14 das
b) Holgura de tiempo total para cada actividad.
A=0, B=2.5, C=0, D=3, E=8, F=2.5, G=0, H=0.5, I=0.5, J=0.5
c) Probabilidad de que el proyecto termine entre el 13avo y el 16avo da.
Rpta. 90.4795%-25.6354%=64.8441%
d) Probabilidad de culminar el proyecto en 15 das o antes. Rpta. 74.3646%
e) Probabilidad de culminar el proyecto en 16 das o despus. Rpta. 9.52%
f) Ante la exigencia de culminar el proyecto con un nivel de confianza del 90%. Cul debe
ser su tiempo de culminacin? Rpta. 15.96 das
g) La amplitud del proyecto para 2 desviaciones estndar. Rpta. 10.95 a 17.06 das
h) Si el promotor anticipado quiere tener una probabilidad de 97.5% de completar las
preparaciones el 30 de junio, Cundo debe comenzar el trabajo de hallar un sitio para
el concierto? 30-17=13 de junio
Problema 5.- Larry quiere aadir un patio interior en su casa. El har parte del trabajo y
contratar el resto. Larry ha desarrollado una lista de tareas para este proyecto, su secuencia y
las estimaciones de tiempo y costo:
Tiempos normales
Probabilsticas (sems.)
Costo
Actividad Predecesor
a m b
Normal, $
A
Ninguna
8 9 10
500
B
Ninguna
7 10 12
500
C
Ninguna
15 19 23
1100
D
A
13 18 27
1000
E
B
3 7 14
500
F
B
8 8
8
500
G
D,F
9 10 11
930
H
C,E
13 15 18
900

Tiempo
Costo
intensivo,sems. intensivo, $
8
550
8
650
16
1400
16
1200
5
600
5
700
9
1000
12
1000

Determinar:
a)
b)
c)
d)
e)
f)

Ruta crtica y tiempo de duracin normal del proyecto.

Costo total normal esperado del proyecto.
Holgura de tiempo total para cada actividad.
Probabilidad de que el proyecto termine entre la 35ava y la 39ava semana.
Probabilidad de culminar el proyecto en 35 semanas o despus.
Ante la exigencia de culminar el proyecto con un nivel de confianza del 92%. Cul debe
ser su tiempo de culminacin?
g) Suponiendo que los costos indirectos sea de $100 por semana, obtenga los costos
directos, indirectos y totales mnimos del proyecto para diversas semanas aplicables
(grfica de costos).
h) Suponga que haya la exigencia de reducir el tiempo de duracin esperado del proyecto
en 2 semanas. Cunto costar esta reduccin? (considere solamente los costos
directos)
i) El tiempo de ejecucin ptimo del proyecto y su respectivo DIAGRAMA DE GANTT en
sus tiempos ms prontos posibles.

Problema 6.- Varios gerentes de la empresa Michell y Ca., han recibido la orden de determinar
los tiempos y costos de un nuevo componente que puede fabricar la empresa. La administracin
superior quiere tener estimaciones exactas de tiempo y costo, porque ser un contrato de utilidad
fija sin ninguna clusula que permita negociarla de nuevo en caso de que haya modificaciones.
En vez de dar a los gerentes los requerimientos de tiempo del cliente, as como el precio de venta
por componente, la administracin superior cree que podr obtener respuesta ms exacta si esa
informacin se mantiene en secreto. Se ha dado al lector, que es uno de los gerentes, una
semana para dar las respuestas siguientes:
a) Ruta crtica inicial. B, D, E, F, H
b) Tiempo de duracin esperado del proyecto. 21 semanas

c)
d)
e)
f)

Costo total esperado del proyecto. $ 18 700

Holgura de tiempo total para cada actividad. 1, 0, 0, 0, 0, 0, 0, 3, 0
Probabilidad de culminar el proyecto en 20 semanas o antes. 32.17%
Ante la exigencia de culminar el proyecto con un riesgo del 93%. Cul debe ser su
tiempo de culminacin?. 24.2 semanas
g) El plan modificado de urgencia en trminos de tiempo y costo (programacin de
urgencia). 15 semanas
h) Los costos directos, indirectos y totales mnimos del proyecto para diversas semanas
aplicables (grfica de costos).
Duracin
21
20
19
18
17
16
15
i)

CD
18700
19050
19650
20350
21150
22350
23550

CI
21000
20000
19000
18000
17000
16000
15000

CT
39700
39050
38650
38350
38150
38350
38550

El tiempo de ejecucin ptimo del proyecto. 17 semanas

Problema 7.- Dada la siguiente relacin de precedencias y tiempos de duracin para un

proyecto:
Actividad
A B C D E F
Precedencia - - - A A C
Duracin
(en das)
3 5 2 1 4 5

G
H
I
J
B,E,F B,E,F B,E,F C
3

K L
D,G I,J
6

M
N
O P
H,K,L H,K,L M N

1) Una de las rutas crticas para este proyecto est conformada por las siguientes actividades:
a) a, e, i, l, m, o
b) c, j, l, m, o
c) a, e, g, k, m, o
d) NA
2) La duracin del proyecto es
a) 28 das
b) 30 das
c) 27 das
d) NA
Problema 8.- Dado A,B,C actividades iniciales, a A le sigue D,E; a B le sigue D,E,F; a C le sigue
G,H; a D le sigue J; a E le sigue K,J; a F le sigue G,H; a G le sigue I; a H le sigue L; a I le sigue
L; J,K,L son actividades finales. A continuacin se muestran los tiempos en semanas:
ACT
To
Tm
Tp

A B C
4 8 7
6 9 9
8 16 11

D
2
9
16

E
5
6
7

F
3
4
5

G
1
2
3

H I
3 8
5 15
7 16

J K
2 7
3 9
4 11

L
6
10
14

Determine:
a)
b)
c)
d)

La ruta crtica del proyecto y la duracin esperada del proyecto.

Las holguras totales de cada actividad del proyecto
La probabilidad de que el proyecto termine entre 37 y 42 semanas.
La duracin del proyecto para una probabilidad del 85%.