INVESTIGACIÓN DE OPERACIONES

DOCENTE Jose Alberto Castillo Montes

ALUMNA

Rita Aracely Huamán Ríos

 2.1 La empresa “Product line”, ha decidido añadir un nuevo producto a su línea. Comprará el producto
a una firma fabricante, lo envasara y lo venderá a determinados distribuidores seleccionados por
zonas geográficas. L investigación de mercado que se ha realizado ha indicado el volumen de ventas
esperado y el tamaño del equipo de ventas necesarias. Las actividades que se desarrollaran son las
siguientes (5 puntos)

a) Diseñar el grafo PERT

b) Determinar la ruta critica
c) Determinar la duración optima del proyecto
d) Cual es la probabilidad de terminar el proyecto antes de 32 semanas.
e) Diseñar el diagrama de Gantt. Contrastar con los programas POM Q M o Solver Excel

Actividad Descripción
0-20 Organizar la oficina de ventas
20-40 Contratar vendedores
40-60 Instruir vendedores
20-50 Seleccionar agencia de publicidad
50-70 Planear campaña de publicidad
70-90 Dirigir campaña de publicidad
0-10 Diseñar envase
.10-30 Instalar dispositivos de envasado
30-80 Envasar lo stocks iniciales
0-30 Pedir stocks al fabricante
20-60 Seleccionar distribuidoras
60-80 Vender a los distribuidores
80-90 Expedir stocks a distribuidores

Grafo

20
A

B
0 10
C

30
 30

DENOMINACION
A
B
C
D
E
F
G
H
I
J
K
L
M

A. diseñar el grafo pert

1
0
 b. Determinar la ruta crítica
Ruta critica A,E,I,K,M
Organizar la oficina de ventas, Contratar vendedores, Instruir Vendedores
"Gráfico resaltado en la parte de arriba, ya que todos los componentes de e

C. Determinar la duración óptima del proyecto

La duracion óptima del proyecto: 29 semanas
modelo de Prog. Lineal
x10-x1
s.a
x2-x1>=6
x3-x1>=2
x4-x1>=12
x5-x2>=2
x4-x3>=10
x6-x2>=4
x7-x2>=9
x7-x6>=7
x8-x4>=4
x9-x7>=6
x9-x4>=6
x10-x8>=10
x10-x9>=6
xij>=0

D. Cual es la probabilidad de terminar el proyecto antes de 32 semanas

haciendo uso de la tabla de probabilidad normal se obtiene:

E. diagrama de Gantt

A
B
C
D
E
F
G
H
I
J
K
L
M

Diagrama de Gantt del proyec

1/1/2021 4/11/2021 7/20/2021 10/28/2021
A
B
C
D
E
F
G
H
I
J
K
L
M
 a su línea. Comprará el producto
distribuidores seleccionados por
ha indicado el volumen de ventas
ades que se desarrollaran son las

manas.
OM Q M o Solver Excel

Duración(semanas)
a m b
4 5.5 10
2 4 6
3 6 15
1 2 3
1 4 7
4 10 16
1 2 3
4 10.5 14
4 6 8
3 13 17
5 9 13
4 5.5 10
3 5.5 11

H
50
D

E 70 L
40

F I
K M
60
80
G
J
 Actividades Duraciones
i j a m b
0 20 4 5.5 10
0 10 1 2 3
0 30 3 13 17
20 50 1 2 3
20 40 2 4 6
20 60 5 9 13
10 30 4 10.5 14
50 70 1 4 7
40 60 3 6 15
30 80 4 6 8
60 80 4 5.5 10
70 90 4 10 16
80 90 3 5.5 11

h5,2=7
13 D 2
6
8
2 0 E
6 6 6 h6,h2=0
A F
h1,2=0
h7,h2=2

0 B 2 3 5
0 h1,h3=5 2 7
0
5 G 10 h4,h2=5
4C 12
h1,h4=5
4 5
12 17
atar vendedores, Instruir Vendedores, Vender a loss distribuidores,Expandir stock a los distribuidores
a, ya que todos los componentes de esta ruta deben ser iguales a 0"

29 semanas

r el proyecto antes de 32 semanas

P(t<=32 ) = P (Z<= (32- 29)/√ 8.2222222 = 1.05

1.0462287486944
actividad criticas te Ϭ2
.1-2 6 1.000
.2.6 4 0.444
.6.7 7 4.000
.7.9 6 1.000
.9.10 6 1.7777777777778
29 8.2222222222222 R- cuadrada
2.8674417556809 P(Z=1.05) = 85.31%

La probabilidad de que la duracion esperada del camino critico no

exceda de 32 semanas es del 85.31%

Z= X - µ/σ Formula de la Distribucion normal

 Usando la tabla de Dnormal

te=47.497 x
1.67 z
En semanas

TN=m Fecha inicio Fecha final duración en días

5.5 1/1/2021 2/8/2021 38.5
2 2/8/2021 2/22/2021 14
13 2/22/2021 5/24/2021 91
2 5/24/2021 6/7/2021 14
4 6/7/2021 7/5/2021 28
9 7/5/2021 9/6/2021 63
10.5 9/6/2021 11/19/2021 73.5
4 11/19/2021 12/17/2021 28
6 12/17/2021 1/28/2022 42
6 1/28/2022 3/11/2022 42
5.5 3/11/2022 4/18/2022 38.5
10 4/18/2022 6/27/2022 70
5.5 6/27/2022 8/5/2022 38.5
Inicio 44197.00
Fin 44778.00

Diagrama de Gantt del proyecto

7/20/2021 10/28/2021 2/5/2022 5/16/2022
 FORMULAS A UTILIZAR:

HOLGURAS
TIEMPO

90
 Te Ϭ2 toi toj t'i t'j HA
6.000 1.000 0 6 0 6 0
2.000 0.11111111 0 2 0 7 2
12.000 5.444 0 12 0 17 5
2 0.111 6 8 6 15 2
4.000 0.444 6 10 6 10 0
9.000 1.778 6 17 6 17 2
10.000 2.778 2 12 7 17 5
4.000 1 8 12 15 19 7
7 4.000 10 17 10 17 0
6 0.444 12 23 17 23 5
6.000 1.000 17 23 17 23 0
10 4 12 22 19 29 7
6 1.77777778 23 29 23 29 0

5 7
8 15 H 4
h8,5=7
8 7
4 6 0 12 19 L
10 10 10
9 I 7 h7,6=0

7 2
17 17 6
K

M 6
9 0
6 23 23
h9,4=5
J
SITUACION
C
N.C
N.C
N.C
C
N.C
N.C
N.C
C
N.C
C
N.C
C

h10,8=7

10 0
29 29

h10,9=0
2.2. Considere el reporte semanal de actividades de un proyecto, don de las actividades y duracio
cuadro:

Actividad Simbol Duraciones

I J actividad Tn
0 1 TP 0
1 2 A 2
2 3 B 4
2 4 C 9
3 4 D 6
3 5 E 8
4 5 F 5
5 6 G 1

𝑪𝑶𝑺𝑻𝑶
Se calcula la variación 𝑴𝑨𝑹𝑮𝑰𝑵𝑨𝑳=(𝑪𝒂−
con la siguiente fórmula −𝑻𝒂)

Ca: Costo acelerado o crítico

Cn: Costo normal
Tn: Tiempo normal
Ta: Tiempo acelerado o crítico

Utilizando CPM determine el costo y tiempo óptimos del presente proyecto:

Cn = Costo normal de una actividad
Ca = Costo de la actividad acelerada
Tn = Tiempo de ejecución normal de una actividad
Ta = Tiempo de ejecución acelerada de una actividad
a) Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura. D
b) Construya un sistema de redes en base a la reducción de tiempos normales y tiempo aceler
 GRÁFICO

A
1 2

PRIMERA ITERACIÓN TRABAJAMOS CON TIE

DURACIÓN tiempo normal

Tiempo: 17 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 2 2

CAMINO A, C, F, G

COSTO TOTAL = 71,600

SEGUNDA ITERACION

DURACIÓN tiempo ACELERADO

Tiempo: 11 semanas
COSTO ACELERADO: 100,500

1 0 A 2
0 0 1 1

CAMINO A, C, F, G

Si se reduce de 18 semanas a 11 semanas le costará 100,500

TERCERA PROGRAMACION

DURACIÓN tiempo normal

Tiempo: 15 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 2 2

CAMINO A, B, E, G

Duracion: 15 sem
CMg de la Act. C 5400
Cn + CMg 71,600 5,400
COSTO TOTAL = 77,000
al costo anterior se suma el COSTO MARGINAL DE C
CUARTA PROGRAMACION

DURACIÓN tiempo normal

Tiempo: 14 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 2 2

CAMINO A, C, F, G

Duracion: 14 sem
CMg de la Act. E 4600
Cn + CMg 77,000 4,600
COSTO TOTAL = 81,600
al costo anterior se suma el COSTO MARGINAL DE E

QUINTA PROGRAMACION

DURACIÓN tiempo normal

Tiempo: 13 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 1 1

CAMINO A, C, F, G
Duracion: 13 sem
CMg de la Act. A 2500
Cn + CMg 81,600 2,500
COSTO TOTAL = 84,100
al costo anterior se suma el COSTO MARGINAL DE A

SEXTA PROGRAMACION

DURACIÓN tiempo normal

Tiempo: 12 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 1 1

CAMINO A, B, E, G

Duracion: 12 sem
CMg de la Act. F 6400
Cn + CMg 84,100 6,400
COSTO TOTAL = 90,500
al costo anterior se suma el COSTO MARGINAL DE F

SEPTIMA PROGRAMACION

DURACIÓN tiempo normal

Tiempo: 11 semanas
COSTO NORMAL: 71,600

1 0 A 2
0 0 1 1

CAMINO A, C, F, G

Duracion: 11 sem
CMg de la Act. B 6000
Cn + CMg 90,500 6,000
COSTO TOTAL = 96,500
al costo anterior se suma el COSTO MARGINAL DE B

S/ 120,000
ACTIVIDAD DURACION CT
S/ 100,000
Primera IT 17 S/ 71,600
Segunda IT 15 S/ 77,000 S/ 80,000

Tercera IT 14 S/ 81,600 S/ 60,000

Cuarta IT 13 S/ 84,100
S/ 40,000
Quinta IT 12 S/ 90,500
S/ 20,000
Sexta IT 11 S/ 96,500
S/ 0

DISEÑAR EL DIAGRAMA DE GANTT

TIEMPOS NORMALES
 Actividad Fecha inicio Tn Fecha fin
Actividad A 27-Nov 14 11-Dec
Actividad B 28-Nov 28 26-Dec
Actividad C 29-Nov 63 31-Jan
Actividad D 30-Nov 42 11-Jan
Actividad E 1-Dec 56 26-Jan
Actividad F 2-Dec 35 6-Jan
Actividad G 3-Dec 7 10-Dec

TIEMPOS ACELERADOS
Actividad Fecha inicio Ta Fecha fin
Actividad A 27-Nov 7 4-Dec
Actividad B 28-Nov 14 12-Dec
Actividad C 29-Nov 42 10-Jan
Actividad D 30-Nov 28 28-Dec
Actividad E 1-Dec 42 12-Jan
Actividad F 2-Dec 21 23-Dec
Actividad G 3-Dec 7 10-Dec
s actividades y duraciones normales y aceleradas y sus respectivos costos , se encuentran detalladas en el siguiente

Duraciones Costo directo u.m Pendiente:

Ta Cn Ca ∆ij
0 0 0 0
1 4000 6500 2500
2 10000 16000 3000
6 13500 18900 1800 CMg Minimo
4 10500 14500 2000
6 15000 19600 2300
3 15600 22000 3200
1 3000 3000 -

71600 100500

𝑪𝑶𝑺𝑻𝑶
𝑴𝑨𝑹𝑮𝑰𝑵𝑨𝑳=(𝑪𝒂−𝑪𝒏)/(𝑻𝒏
−𝑻𝒂)

l tiempo de holgura. Diseñar el diagrama de Gantt

males y tiempo acelerado y determine los costos totales directos que optimicen la duración del proyecto.
 3

G
5 6
D

ABAJAMOS CON TIEMPO NORMAL

Tiempos cercanos
3 Tiempos lejanos
6 8

B E
8
4
0 5 0 G
D 6
2 16 16 1
9 5
C F
4 0
11 11

se trabaja todo con tiempo ACELERADO

Tiempos cercanos
3 Tiempos lejanos
 3 4

B E
6
2
0 5 0 G
D 4
1 10 10 1
6 3
C F
4 0
7 7

Tiempos cercanos
3 0 Tiempos lejanos
6 6

B E
8
4
0 5 0 G
D 6
2 14 14 1
6 5
C F
4
8 9

Actividad que tiene menor costo es C y se puede reducir hasta 6 sem hasta su tope
Se reduce en 3 semanas
 3
6 7

B E
6
4
0 5 0 G
D 6
2 13 13 1
6 5
C F
4 0
Actividad que tiene menor costo es E y se
8 8 puede reducir hasta 6 sem hasta su tope

Se reduce en 2 semanas
la actividad C ha sido reducido al tope, siendo
DE 8 SEMANAS A 6 SEMANAS la de menor costo marginal y se reduce a 6 se
llegando a su tope

3
5 6

B E
6
4
0 5 0 G
D 6
1 12 12 1
6 5
C F
 4 0
Actividad que tiene menor costo es A y se
7 7 puede reducir hasta 1 sem hasta su tope

Se reduce en 1 semana
la actividad C y E han sido reducido al tope, si
DE 2 SEMANAS A 1 SEMANA actividad A la de menor costo marginal y se re
1 semana llegando a su tope

3 0
5 5

B E
6
4
0 5 0 G
D 6
1 11 11 1
6 3
C F
4
Actividad que tiene menor costo es F y se
7 8 puede reducir hasta 2 sem hasta su tope

Se reduce en 2 semanas
la actividad C, E y A han sido reducidas al tope
DE 5 SEMANAS A 3 SEMANAS la actividad F la de menor costo marginal y se
a 3 semanas llegando a su tope
 3
3 4

B E
6
2
0 5 0 G
D 6
1 10 10 1
6 3
C F
4 0
Actividad que tiene menor costo es B y se
7 7 puede reducir hasta 2 sem hasta su tope

Se reduce en 2 semanas
la actividad C, E, A y F han sido reducidas al to
DE 4 SEMANAS A 2 SEMANAS actividad B la de menor costo marginal y se
semanas llegando a su tope con esta program
llegado a la duracion tope del proyecto (ta
calculada en la segunda programacio

OJO: TODO SE ATRABAJADO A TIE

COSTO TOTAL
S/ 120,000

S/ 100,000

S/ 80,000

S/ 60,000

S/ 40,000

S/ 20,000

S/ 0
17 15 14 13 12 11

Inicio del proyecto 45257.00

Fin del proyecto 45322.00

Diagrama de Gantt (Tiempos Normales)

27-Nov 7-Dec 17-Dec 27-Dec 6-Jan 16-Jan 26-Jan

Actividad A
 Diagrama de Gantt (Tiempos Normales)
27-Nov 7-Dec 17-Dec 27-Dec 6-Jan 16-Jan 26-Jan

Actividad A

Actividad B

Actividad C

Actividad D

Actividad E

Actividad F

Actividad G

Inicio del proyecto 45257.0

Fin del proyecto 45303.0

DIAGRAMA DE GANTT (Tiempos acelerados)

27-Nov 2-Dec 7-Dec 12-Dec 17-Dec 22-Dec 27-Dec 1-Jan 6-Jan 11-Jan

Actividad A

Actividad B

Actividad C

Actividad D

Actividad E

Actividad F

Actividad G
detalladas en el siguiente

del proyecto.
 mayor (suma)
menor (resta) I J actividad Tn
0 1 TP 0
1 2 A 2
2 3 B 4

6 0 2 4 C 9

17 17 3 4 D 6
3 5 E 8
4 5 F 5
5 6 G 1

mayor (suma)
menor (resta)
 6 0
11 11

mayor (suma)
menor (resta)

6 0
15 15

asta 6 sem hasta su tope

 6 0
14 14

enor costo es E y se
6 sem hasta su tope

reducido al tope, siendo la actividad E

rginal y se reduce a 6 semanas

actividad Tn Ta Cn Ca ∆ij
TP 0 0 0 0 0
A 2 1 4000 6500 2500
B 4 2 10000 16000 3000
C 9 6 13500 18900 1800
D 6 4 10500 14500 2000
6 0
E 8 6 15000 19600 2300
13 13
F 5 3 15600 22000 3200
G 1 1 3000 3000 -
 enor costo es A y se
1 sem hasta su tope

n sido reducido al tope, siendo la

or costo marginal y se reduce a
a llegando a su tope

actividad Tn Ta Cn Ca ∆ij
TP 0 0 0 0 0
A 2 1 4000 6500 2500
B 4 2 10000 16000 3000
C 9 6 13500 18900 1800
6 0 D 6 4 10500 14500 2000

12 12 E 8 6 15000 19600 2300

F 5 3 15600 22000 3200
G 1 1 3000 3000 -

enor costo es F y se
2 sem hasta su tope

an sido reducidas al tope, siendo

enor costo marginal y se reduce
as llegando a su tope
 6 0
11 11

enor costo es B y se
2 sem hasta su tope

F han sido reducidas al tope, siendo la

menor costo marginal y se reduce a
su tope con esta programacion hemos
ion tope del proyecto (tal como fue
n la segunda programacion.)

O SE ATRABAJADO A TIEMPO NORMAL

∆ij
0
2500
3000
1800
2000
2300
3200
-
 a. La compañía Venegas SAC, produce dos productos relacionados con la
renovación de casas tales como : lámparas quinque antiguas y ventiladores de
techo para dormitorio. Tanto las lámparas como los ventiladores requieren un
proceso de producción de dos pasos que implican cableado eléctrico y ensamble.
Se requieren 3 horas para cablear cada lampara y 4 para un ventilador de techo. El
ensamble final de las lámparas y ventiladores requiere de 7 y 6 horas,
respectivamente. La capacidad de producción es tal que sólo están disponibles 12
horas de cableado y 30 de ensamble, si cada lampara producido reditúa a la firma
$17 y cada ventilador 26$. Además, suponga que la firma se va a mudar a otro
lugar durante un periodo de producción particular y considera que la
maximización de la utilidad no es una meta realista, la administración establece
que un nivel de utilidad de $60 sería satisfactorio durante ese periodo de ajuste.
Examine ahora la situación en que la administración de la empresa Venegas desea alcanzar varias
metas, cada una con igual prioridad.
Meta 1: producir una utilidad de $ 60 si es posible durante el periodo de producción
Meta 2: utilizar por completo las horas disponibles en el departamento de cableado
Meta 3: evitar el tiempo extra en el departamento de ensamble
Meta 4: satisfacer el requisito contractual de producir por lo menos 7 ventiladores de techo

Tipo de proceso/ Productos

Cableado eléctrico (horas)

Ensamble (horas)
Utilidad

Planteamiento
1.Definicion de las variables de decision:
X1: la cantidad de lámparas quinque antiguas a producir.
X2:la cantidad de ventiladores de techo para dormitorio a producir

2.Formulamos el modelo de PL

Tomando en cuenta la Meta 1:

Se desea obtener una Utilidad de $60 , si es posible, durante el periodo d
17x1 + 26x2 <= 60

Tomando en cuenta la Meta 2:

Se requiere utilizar por completo las horas disponibles en dicho proceso(
3x1 + 4x2 =12

Tomando en cuenta la Meta 3:

Se busca evitar el tiempo extra en el proceso de ensamble
 7x1 + 6x2 <=30

Tomando en cuenta la Meta 4:

Se busca seguir el requisito de al menos producir 7 ventiladores
x2 >= 7

* Restricción según la disponibilidad de cada tipo de proceso

Disponibilidad del cableado eléctrico
3x1 + 4x2 <=12

* Restricción según la disponibilidad de cada tipo de proceso

Disponibilidad del ensamble
7x1 + 6x2 <= 30

El modelo de programacion por metas quedaría:

Zmin: p1 + p3 + n4 + p5
Sujeto a:
17x1 + 26x2 +n1 -p1 = 60
3x1 + 4x2 =12
7x1 + 6x2 +n3 - p3 =30
x2 +n4 -p4 = 7
3x1 + 4x2 <=12
7x1 + 6x2 <= 30

X1 4.000000 0.000000
X2 0.000000 2.333333

POM QM :
 ados con la
ventiladores de
res requieren un
éctrico y ensamble.
ntilador de techo. El
horas,
stán disponibles 12
o reditúa a la firma
a mudar a otro
que la
tración establece
eriodo de ajuste.
a alcanzar varias

ión
do

Capacidad
Ventilador
Lámparas disponible
es de techo
(horas)
3 4 12
7 6 30
17 26

Tenemos este cuadro como referencia de la aplicación de las variab

as a producir.
a dormitorio a producir.

ible, durante el periodo de producción

17x1 + 26x2 +n1 -p1 = 60

onibles en dicho proceso(cableado)

3x1 + 4x2 =12
 7x1 + 6x2 +n3 - p3 =30

r 7 ventiladores
x2 +n4 -p4 = 7

3x1 + 4x2 <=12

7x1 + 6x2 <= 30

Utilizando LINGO:

Variable Value Reduced Cost

P1 8.000000 0.000000
P3 0.000000 1.000000
N4 7.000000 0.000000
P5 0.000000 1.000000
X1 4.000000 0.000000
X2 0.000000 2.333333
N1 0.000000 1.000000
N3 2.000000 0.000000
P4 0.000000 1.000000

Row Slack or Surplus Dual Price

1 15.00000 -1.000000
2 0.000000 1.000000
3 0.000000 -5.666667
4 0.000000 0.000000
5 0.000000 -1.000000
6 0.000000 0.000000
7 2.000000 0.000000
a de la aplicación de las variables de desviación: