Problemas 595

un modelo de programación lineal para determinar las decisiones de compresión que dis-
minuyan al mínimo el costo de reducir del tiempo de terminación de un proyecto.

Glosario
Técnica de evaluación y revisión de programas (PERT) Procedimiento de programa-
ción de proyectos basado en redes.
Método de ruta crítica (CPM) Procedimiento de programación de proyectos basado en
redes.
Actividades Trabajos o tareas específicas que conforman un proyecto. Las actividades se
representan por medio de nodos en una red de proyecto.
Predecesoras inmediatas Actividades que deben completarse inmediatamente antes del
inicio de una actividad dada.
Red de proyecto Representación gráfica de un proyecto que ilustra las actividades y
muestra las relaciones predecesoras entre ellas.
Ruta crítica Ruta más larga en una red de proyecto.
Ruta Secuencia de nodos conectados que va del nodo de Inicio al nodo de Terminación.
Actividades críticas Actividades situadas en la ruta crítica.
Tiempo de inicio más temprano Tiempo más temprano en que una actividad puede ini-
ciarse.
Tiempo de inicio más tardío Tiempo más tardío en que una actividad puede iniciarse sin
que se incremente el tiempo de terminación del proyecto.
Tiempo de terminación más temprano Tiempo más temprano en que una actividad pue-
de ser completada.
Paso hacia delante Parte del procedimiento PERT/CPM que implica avanzar a través de
la red para determinar los tiempos de inicio y terminación más tempranos de cada activi-
dad.
Paso hacia atrás Parte del procedimiento PERT/CPM que implica retroceder a través
de la red para determinar los tiempos de inicio y terminación más tempranos de cada ac-
tividad.
Tiempo de terminación más tardío Tiempo más tardío en que una actividad puede ser
completada sin que se incremente el tiempo de terminación del proyecto.
Holgura Lapso de tiempo que una actividad puede ser demorada sin afectar el tiempo de
terminación del proyecto.
Tiempo optimista Tiempo de actividad mínimo si todo avanza de forma ideal.
Tiempo más probable Tiempo de actividad más probable en condiciones normales.
Tiempo pesimista Tiempo de actividad máximo si se presentan demoras significativas.
Tiempo esperado Tiempo de actividad promedio.
Distribución de probabilidad beta Distribución de probabilidad empleada para describir
tiempos de actividad.
Compresión Acortamiento de los tiempos de actividad agregando recursos y, por consi-
guiente, casi siempre incrementando el costo.

Problemas
1. Mohawk Discount Store está diseñando un programa de capacitación gerencial para em-
pleados de sus oficinas corporativas. La empresa desea diseñar el programa de modo que
los empleados que se capacitan lo terminen tan rápido como sea posible. Deben mantener-
se relaciones de precedencia importantes entre los encargos o actividades del programa.
Por ejemplo, un empleado que se está capacitando no puede desempeñarse como asistente
del gerente de tienda hasta que haya adquirido experiencia en el departamento de crédito,
y por lo menos en un departamento de ventas. Las siguientes actividades son los encargos
que deben ser completados por cada empleado en el programa. Construya una red de pro-
yecto para este problema. No realice ningún análisis adicional.
Actividad A B C D E F G H
Predecesora inmediata — — A A, B A, B C D, F E, G
858 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar

La solución óptima de este modelo, obtenida con LIN- Por último, observamos que minimizar s es lo mismo que
GO, es minimizar s 2 porque la desviación estándar es siempre
no negativa.
Local optimal solution found. 22. Este es un problema de programación entera no lineal 0-1.
Objective value: 6,784,038 SeaXIJ  si al buque tanque I se le asigna el muelle de
Total solver iterations: 19
carga J y 0 si no. La solución óptima de este modelo es
Model Title: MARKOWITZ 10000.00. Al buque tanque I se le deberá asignar el mu-
elle 2, al buque tanque 2 el muelle 1 y buque tanque 3 el
Variable Value Reduced Cost muelle 3. Según el punto de partida, Excel Solver quizá se
------------ ------------ ---------------
R1 9478.492 0.000000
mantendrá en un óptimo local y no encontrará la solución
RBAR 5000.000 0.000000 óptima que LINGO determina.
R2 5756.023 0.000000
R3 2821.951 0.000000
R4 4864.037 0.000000 Capítulo 13
R5 2079.496 0.000000
FS 7920.372 0.000000 2.
IB 26273.98 0.000000
A E G
LG 2103.251 0.000000
LV 0.000000 208.2068
Inicio B D F J Terminación
SG 0.000000 78.04764
SV 13702.40 0.000000
C H
RMIN 5000.000 0.000000
I
Excel Solver también producirá la misma solución
óptima. 3.
15. El valor óptimo de  es 0.1743882 y la suma resultante de
los errores al cuadrado es 98.56. D
A G
16. Las devoluciones aparecen en la figura 12.13.
C E
18. Inicio Terminación

B F
Model Title: MATCHING S&P INFO TECH RETURNS
4. a. A–D–G
Variable Value Reduced Cost b. No; Tiempo  15 meses
----------- ------------- --------------- 6. a. Ruta crítica: A–D–F–H
R1 -0.1526620 0.000000 b. 22 semanas
R2 0.7916129 0.000000 c. No, es una actividad crítica.
R3 0.9403282 0.000000 d. 8. Si, 2 semanas
R4 0.1694353 0.000000 e. Programa para la actividad E:
R5 -0.5132641 0.000000
R6 -0.4379140 0.000000
R7 0.2329556 0.000000 Inicio más temprano 3
R8 0.3760108E-03 0.000000 Inicio más tardío 4
R9 0.1671686E-01 0.000000 Terminación más temprana 10
AAPL 0.000000 1.624161 Termina más tardía 11
AMD 0.1014161 0.000000
ORCL 0.8985839 0.000000 8. b. B–C–E–F–H
d. Si, tiempo  49 semanas
20. a. El valor óptimo es 2.118493.
b. No, reducir al mínimo el riesgo no es lo mismo que
reducir al mínimo el valor en riesgo. Incrementar al Más Tiempos
mínimo s no el mismo que incrementar al máximo el Actividad Optimista probable Pesimista esperados Varianza
valor en riesgo. Si incrementamos al máximo el valor A 4 5.0 6 5.00 0.11
en riesgo, la función objetiva es B 8 9.0 10 9.00 0.11
C 7 7.5 11 8.00 0.44
Max m - 2.33s = Min 2.33s - m D 7 9.0 10 8.83 0.25
y el objetivo tiene dos variables,  and . E 6 7.0 9 7.17 0.25
c. Si fijamos la devolución media, entonces es una cons- F 5 6.0 7 6.00 0.11
tante y
Max m - 2.33s = Min 2.33s - m = - m + Min 2.33s
= -m + 2.33 Min s
 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar 859

10. a. 20. b. Compresión B (1 semana), D(2 semanas), E(1 sema-

b. Actividades críticas: B–D–F na), F(1 semana, G(1 semana)
Tiempo de terminación esperado del proyecto: Costo total  $2427
9.00  8.83  6.00  23.83 c. Todas las actividades son críticas
Varianza del tiempo de terminación del proyecto:
0.11  0.25  0.11  0.47 21. a.

12. a. A–D–H–I
Inicio Inicio Termina- Termina-
b. 25.66 días más más ción más ción más Actividad
c. 0.2578 Actividad temprano tardío temprana tardía Adelanto crítica
A 0 0 3 3 0 Si
13.
B 0 1 2 3 1
C 3 3 8 8 0 Si
Actividad Tiempo esperado Varianza D 2 3 7 8 1
E 8 8 14 14 0 Si
A 5 0.11 F 8 10 10 12 2
B 3 0.03 G 10 12 12 14 2
C 7 0.11
D 6 0.44
E 7 0.44 Ruta crítica: A–C–E
F 3 0.11 Tiempo de terminación del proyecto  tA  tC  tE 
G 10 0.44 3  5  6  14 días
H 8 1.78 b. Costo total  $8400

22. a.
Según el problema 6, A–D–F–H es la ruta crítica, por
tanto E(T)  5  6  3  8  22
Días de Costo de
2  0.11  0.44  0.11  1.78  2.44. compresión compresión/
Tiempo  E(T) Tiempo  22 Actividad máximo Día
z 
 2.44
A 1 600
B 1 700
a. Tiempo  21: z  0.64 C 2 400
Probabilidad acumulativa  0.2611 D 2 400
P(21 semanas)  0.2611 E 2 500
b. Tiempo  22: z  0.00 F 1 400
Probabilidad acumulativa  0.5000 G 1 500
P(22 semanas)  0.5000
c. Tiempo  25: z  1.92 Min 600YA  700YB  400YC  400YD  500YE  400YF 
Probabilidad acumulativa  0.9726 400YG
P(25 semanas)  0.9726 s.a.
XA  YA 3
14. a. A–C–E–G–H XB  YB 2
b. semanas (1 año) XA  XC  YC 5
c. 0.0174 XB  XD  YD 5
d. 0.0934 XC  XE  YE 6
e. 10 meses-dudoso XD  XE  YE 6
13 meses-muy probable XC  XF  YF 2
Estime 12 meses (1 año). XD  XF  YF 2
XF  XG  YG 2
16. a. XE  XFIN 0
E(T) Varianza XG  XFIN 0
XFIN  12
16 3.92 YA  1
13 2.03 YB  1
10 1.27 YC  2
YD  2
b.
YE  2
0.9783, aproximadamente 1.00, approximately 1.00
YF  1
18. c. A–B–D–G–H–I, 14.17 semanas YG  1
d. 0.0951, si Todas las X, Y 0
860 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar

b. La solución del modelo de programación lineal en la

parte (a) muestra: 2DC0
13. a. Q* ⫽

B (1 - D>P)Ch
Actividad Compresión Costo de 2(7200)(150)
compresión ⫽
 = 1078.12
B (1 - 7200>25,000)(0.18)(14.50)
C 1 día $400
E 1 día 500 D 7200
b. Número de fases de producción  = = 6.68
Total $900 Q* 1078.12
250Q 250(1078.12)
c. T = = = 37.43 days
c. Costo total  costo normal  costo de compresión D 7200
 $8400  $900  $9300 Q
d. Duración de la fase de producción 
P>250
24. c. A–B–C–F, 31 semanas
1078.12
d. Compresión A(2 semanas), B(2 semanas, C(1 sema- 
⫽ = 10.78 days
na), D(1 semana), E(1 semana) 25,000>250
e. Todas las actividades son críticas. D
e. Inventario máximo 
⫽ a1 - bQ
f. $112,500 P
7200
⫽a 1 - b(1078.12)
25,000
Capítulo 14
⫽767.62
767.62
2DC0 2(3600)(20)
1. a. Q* ⫽ = = 438.18 1 D
B Ch B 0.25(3) f. Costo de retención 
⫽ a1 - b QCh
2 P
3600 1 7200
⫽ dm 
b. r  ⫽ (5) = 72  ⫽ a1 - b(1078.12)(0.18)(14.50)
250 2 25,000
250Q* 250(438.18)
⫽
c. T  = = 30.43 days  $1001.74
⫽ $1001.74
D 3600 D 7200
Costo de ordenar ⫽ C0 = (150) = $1001.74
1 D Q 1078.12
d. TC ⫽ QCh + C0
2 Q Costo total 
⫽ $2003.48
1 3600 D 7200
⫽ (438.18)(0.25)(3) + (20) = $328.63 g. r  dm  a bm = (15) = 432
2 438.18 250 250
2. $164.32 por cada uno; Costo total  $328.64 14. Nueva Q*  4509

4. a. 1095.45 2DC0 Ch + Cb
15. a. Q*  a b
b. 240 B Ch Cb
c. 22.82 días 2(12,000)(25) 0.50 + 5
d. $273.86 por cada uno; Costo total  $547.72  a b = 1148.91
B 0.50 0.50
6. a. 15.95 Ch 0.50
b. $2106 b. S*  Q*a b = 1148.91a b = 104.45
Ch + Cb 0.50 + 5
c. 15.04
c. Inventario máximo  Q*  S*  1044.46
d. 16.62 días
250Q* 250(1148.91)
8. Q*  11.73, emplea 12 d. T = = = 23.94 days
D 12,000
5 clases por año (Q - S) 2
$225,200 e. Costo de retención  Ch = $237.38
2Q
10. Q*  1414.21 D
T  28.28 días Costo de ordenar  C0 = $261.12
Q
Fases de producción de 7.07 días S2
Pedido en espera  C = $23.74
12. a. 1500 2Q b
b. 4; tiempo de ciclo de 3 meses Costo total  $522.24
c. Cambiar a Q*  1500 El costo total para el modelo EOQ en el problema 4
d. Ahorros  $12,510 fue $547.72; que permite que reduzca el costo total del
pedido.
 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar 861

16. 135.55; r  dm  S; menor que El límite de 1, agotamiento de existencias por año, signi-
18. 64, 24.44 fica que P(Agotamiento de existencias/ciclo)  18 
0.125.
20. Q*  100; Costo total  $3,601.50
2DC0 σ = 2.5
21. Q =
B Ch P(Agotamiento
2(500)(40) de existencias) = 0.125
Q1 = = 141.42
B 0.20(10)
2(500)(40)
Q2 = = 143.59
B 0.20(9.7)
Como Q1 sobrepasa su límite de 99 unidades, Q1 no 12 r
puede ser óptima (vea el problema 23); use Q2  143.59 P(Ningún agotamiento de existencias/ciclo) 
como la cantidad de pedido óptima. 1  0.125  0.875
1 D Con probabilidad acumulativa de 0.875, z  1.15
Costo total  QCh + C0 + DC
2 Q r - 12
 139.28  139.28  4850.00  $5128.56 Por tanto, z   1.15
2.5
22. Q*  300; Ahorros  $480 r  12  1.15(2.5)  14.875 Use 15.
24. a. 500 c. Existencias de seguridad  3 unidades
b. 580.4 Costo agregado  3($5)  $15/año
25. a. co  80  50  30 30. a. 13.68 (14)
cu  125  80  45 b. 17.83 (18)
cu 45 c. 2, $10; 6, $30
P(D  Q*)  = = 0.60
cu + co 45 + 30
32. a. 31.62
b. 19.8 (20); 0.2108
c. 5, $15
P(D ≤ Q*) = 0.60 σ=8
33. a. 152  0.0192
b. P(Ningún agotamiento de existencias)  1  0.0192
 0.9808
Con probabilidad acumulativa de 0.9808, z  2.07.
M - 60
Por tanto, z   2.07
20 12
M    z   60  2.07(12)  85
Q* c. M  35  (0.9808)(85  35)  84
Con la probabilidad normal estándar acumulativa de
0.60, z  0.25; 34. a. 243
b. 93, $54.87
Q*  20  0.25(8)  22.
c. 613
b. P(venta)  P(D  Q*)  1  0.60  0.40 d. 163, $96.17
26. a. $150 e. Sí, el costo agregado sería de sólo $41.30 por año.
b. $240  $150  $90 f. Sí, el costo agregado sería de sólo $41.30 por año.
c. 47
d. 0.625 36. a. 40
28. a. 440 b. 62.25; 7.9
b. 0.60 c. 54
c. 710 d. 36
d. cu  $17
29. a. r  dm  (200250)15  12 Capítulo 15
D 200
b. =  8 pedidos/año 2. a. 0.4512
Q 25
b. 0.6988
c. 0.3012
4. 0.3333, 0.2222, 0.1481, 0.0988; 0.1976
866 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar

22. Operación muy deficiente; algunos clientes esperan 30

minutos o más. 1 0 0.25 0.25
11. I ⫽ Q⫽
0 1 0.05 0.25
24. b. Tiempo de espera aproximadamente de 0.8 minutos
0.75 ⫺0.25
c. 30% a 35% de los clientes tienen que esperar. (I ⫺ Q) ⫽
⫺0.05 0.75
Capítulo 17 N ⫽ (I ⫺ Q)⫺1 ⫽
1.3636 0.4545
0.0909 1.3636
2. a. 0.82
1.3636 0.4545 0.5 0.0 0.909 0.091
b. ␲1 ⫽ 0.5, ␲2 ⫽ 0.5 NR ⫽ ⫽
0.0909 1.3636 0.5 0.2 0.727 0.273
c. ␲1 ⫽ 0.6, ␲2 ⫽ 0.4
0.909 0.091
3. a. 0.10 dado por la probabilidad de transición BNR ⫽ [4000 5000] ⫽ [7271 1729]
0.727 0.273
b. ␲1 ⫽ 0.90␲1 ⫹ 0.30␲2 (1)
Estimar $1729 en deudas incobrables.
␲2 ⫽ 0.10␲1 ⫹ 0.70␲2 (2)
␲1 ⫹ ␲2 ⫽ 1 (3) 12. Finalmente se venderán 3580; se perderán 1420.
Utilizando (1) y (3), 14. a. Se gradúan y abandonan
0.10␲1 ⫺ 0.30␲2 ⫽ 0 b. P(Abandonan) ⫽ 0.15, P(Estudiantes de segundo año)
0.10␲1 ⫺ 0.30(1 ⫺ ␲1) ⫽ 0 ⫽ 0.10,
0.10␲1 ⫺ 0.30 ⫹ 0.30␲1 ⫽ 0 P(Estudiantes de tercer año) ⫽ 0.75
0.40␲1 ⫽ 0.30 c. 0.706, 0.294
␲1 ⫽ 0.75 d. Sí; P(Se gradúan) ⫽ 0.54
␲2 ⫽ (1 ⫺ ␲1) ⫽ 0.25 P(Abandonan) ⫽ 0.46
4. a. ␲1 ⫽ 0.92, ␲2 ⫽ 0.08 e. 1479 (74%) se graduarán
b. $85
6. a. Apéndice A
Ciudad Suburbios 2. ⫽F6*$F$3

Suburbios 0.98 0.02 4. A B

de la ciudad 0.01 0.99 1 Nowlin Plastics
2
b. 3 Costo fijo $3,000.00
␲1 ⫽ 0.333, ␲2 ⫽ 0.667 4
c. La ciudad se reducirá de 40% a 33%; los suburbios se 5 Costo unitario variable $2.00
incrementarán de 60% a 67%. 6
7. a. ␲1 ⫽ 0.85␲1 ⫹ 0.20␲2 ⫹ 0.15␲3 (1) 7 Precio de venta unitario $5.00
␲2 ⫽ 0.10␲1 ⫹ 0.75␲2 ⫹ 0.10␲3 (2) 8
␲3 ⫽ 0.05␲1 ⫹ 0.05␲2 ⫹ 0.75␲3 (3) 9 Capacidad 1500
␲1 ⫹ ␲2 ⫹ ␲3 ⫽ 1 (4) 10
Con (1), (2) y (4) se obtienen tres ecuaciones con tres 11 Demanda pronosticada 1200
incógnitas; resolviendo se obtiene ␲1 ⫽ 0.548, ␲2 ⫽ 12
0.286 y ␲3 ⫽ 0.166. 13 Modelo
b. 16.6% dado por ␲3 14
c. Quick Stop deberá tomar 15 Volumen de producción 1200
667 ⫺ 0.548(1000) ⫽ 119 clientes de Murphy’s 16
y 333 ⫺ 0.286(1000) ⫽ 47 clientes de Ashley’s 17 Costo total $5,400.00
Total 166 clientes de Quick Stop 18
Tomará clientes de Murphy’s y Ashley’s. 19 Ingreso total $6,000.00
8. a. MDA 20
b. ␲1 ⫽ 1/3, ␲2 ⫽ 2/3 21 Utilidad (Pérdida) total $600.00
22
10. 3 ⫺ 1(0.59), 4 ⫺ 1(0.52)
 Apéndice G Soluciones de problemas de autoevaluación y de problemas de número impar 867

14 6.
15 Volumen de producción =IF(B11<B9,B11,B9)
Celda Fórmula
16
17 Costo total =B3+B5*B15 D14 ⫽C14*$B$3
E14 ⫽C14*$B$7
18
F14 ⫽C14*$B$9
19 Ingreso total =B7*B15 G14 ⫽$B$5
20 H14 ⫽SUM(E14:G14)
21 Utilidad (Pérdida) total =B19-B17 I14 ⫽D14-H14
22

A B C D E F G H I
1 Análisis de equilibrio de Cox Electric
2
3 Ingreso por unidad $0.63
4
5 Costos fijos $10,000.00
6
7 Costo unitario del material $0.15
8
9 Costo unitario de la mano de obra $0.10
10
11
12 Modelo
13 Volumen Ingreso total Costo del material Costo de la mano de obra Costo fijo Costo total Utilidad
14 10000 $6,300.00 $1,500.00 $1,000.00 $10,000.00 $12,500.00 ⫺$6,200.00
15 20000 $12,600.00 $3,000.00 $2,000.00 $10,000.00 $15,000.00 ⫺$2,400.00
16 30000 $18,900.00 $4,500.00 $3,000.00 $10,000.00 $17,500.00 $1,400.00
17

8. 10. Error en rango Sumproduct en la celda B17

La celda A23 debe ser Lexington.
Calificación Cuenta
F 1
D 2
C⫺ 1
C⫺ 1
C⫹ 0
B⫺ 2
B 1
B⫹ 0
A⫺ 1
A 3