Universidad T

ecnica Federico Santa Mara

Departamento de Informatica
Segundo semestre 2015
Campus Santiago San Joaqun

DE OPERACIONES
FUNDAMENTOS DE LA INVESTIGACION
DE OPERACIONES
FUNDAMENTOS DE LA INVESTIGACION

TAREA 2

Profesor: Alvaro Luzzy

Macarena Riquelme
201204509-6
macarena.riquelme.12@sansano.usm.cl

Andres Montecinos
201204515-0
andres.montecinos.12@sansano.usm.cl

07 de Diciembre de 2015

1.
1.1.

Pregunta 1: AAAATAAAAAAANGANA
Realice el Modelo de Programaci
on lineal entera que maximice la asistencia al
evento.

Se procede

1
xij =
0

1
yim =
0

1
ziw =
0

a determinar las variables binarias quedando lo siguiente:

si jugador i-esimo participa en el match, modalidad Single Match en j-esima pelea
si jugador i-esimo no participa en el match, modalidad Single Match en j-esima pelea
si jugador i-esimo participa en el match, modalidad Tag Team en el m-esimo equipo
si jugador i-esimo no participa en el match, modalidad Tag Team en el m-esimo equipo.
si jugador i-esimo participa en el match, modalidad Traditional Survivot en equipo w-esimo
si jugador i-esimo no participa en el match, modalidad Traditional Survivot en equipo w-esimo
Donde, i {1, 2, 3, 4..,36}, j {1, 2, 3}, m {1, 2, 3}, w {1, 2}

Se define la variable entera como: Pi = Popularidad del jugador i-

esimo.
El cual la funci
on objetivo queda:
M axZ =

36 X
3
X

Pi (xij ) +

36 X
3
X

Pi (yim ) +

i=1 m=1

i=1 j=1

36 X
2
X

Pi (ziw )

i=1 w=1

Sujeto a lo siguiente:
Limite de jugadores por partida en Single Match (1 vs 1):
36
X

36
X

(xi1 ) = 2,

i=1

(xi2 ) = 2,

i=1

36
X
(xi3 ) = 2
i=1

Lmite de jugadores por partida en Tag Team Triple Threath Matche (2 vs 2 vs 2):
36
X
(yi1 ) = 2,

36
X

i=1

i=1

(yi2 ) = 2,

36
X
(yi3 ) = 2
i=1

Lmite de Jugadores por partida en Traditional Survivor Series Tag Team Elimination Match (5 vs
5):
36
36
X
X
(zi1 ) = 5,
(zi2 ) = 5
i=1

i=1

Lmite de participaci
on de un jugador en los Match (solo una opcion de participacion):
3
X
j=1

(xij ) +

3
X

(yim ) +

m=1

2
X

(ziw ) 1, i = 1, 2, 3, .., 36

w=1

Restriccion de Tyler Breeze en su debut en el evento de alguno de los Single Match:

3
X

(x34,j ) = 1

j=1

Restriccion del rival de Tyler Breeze debe ser al menos tan popular como el:
36
X

Pi xi,j P34 x34,j 0

i=1,i6=34

1.2.

Asumiendo p = 100, determine el

otimo mediante LpSolve

Se determina el
optimo mediante LPsolve (adjunto en carpeta), obteniendo los siguientes resultados:
Variables binarias que indican participacion en las tres partidas de Single Match:
x7,3 = 1,

x8,1 = 1,

x14,2 = 1,

x18,2 = 1,

x19,1 = 1,

x34,3 = 1

Variables binarias que indican participacion en el Tag Team Triple Threath Match:
y23,1 = 1,

y25,1 = 1,

y21,2 = 1,

y29,2 = 1,

y6,3 = 1,

y26,3 = 1

Variables binarias que indican participacion en el Traditional Survivor Series Tag Team Elimination
Match:
z2,1 = 1,

z5,1 = 1,

z9,1 = 1,

z13,1 = 1,

z1,2 = 1,

z11,2 = 1,

z20,2 = 1,

z28,2 = 1,

yi,m 0

zi,w 0

z32,1 = 1,
z31,2 = 1

Ademas, la naturaleza de las variables es:

xi,j 0

Seg
un los datos anteriores, se obtiene el valor optimo de la funcion objetivo el cual es el siguiente :
Z = 168, 8p

Donde, de acuerdo al enunciado p = 100

Se obtiene una popularidad igual a 16880

1.3.

Explique los resultados indicando los combates agendados, la popularidad de cada combate, los miembros de cada equipo del Tag Team Tripre Threath March
y del Traditional Survivor Series Match y en qu
e combate intervendra Undertajer.

Los combates agendados son los siguientes:

Single Match (1 vs 1):

Match 1: Bubba Ray Dudley (8) vs Jimmy Uso (19) Popularidad 13.5p
Match 2: D-Von Dudley (14) vs Jey Uso (18) Popularidad 13.5p
Match 3: Brock Lesnar (7) vs Tyker Breeze (34) Popularidad 17.4p
Luchadores de los equipos que pelearan en el Tag Team Triple Threath Match:

Team 1: Kofi Kingston (23) y Luke Harper (25) Popularidad 13.9p

Team 2: Kevin Owens (21) y Ryback (29) Popularidad 15.3p
Team 3: Bray Wyatt (6) y Neville (26) Popularidad 15.9p
Luchadores de los equipos que pelearan en el Traditional Survivor Series Tag Team Elimination
Match:

Team 1: Big E (2), Braun Strowman (5), Cesaro (9), Dolph Ziggler (13) y Stardust
Popularidad 36.9p
Team 2: Alberto del Rio (1), Dean Ambrose (11), Kalisto (20), Roman Reigns (28) y Sin cara (31)
Popularidad 42,4p
Para la entrada de Undertaken, al asumir validas solo las partidas Single Match, por popularidad,
Undertaker participar
a en la pelea entre Brock Lesnar y Tyler Breeze.
Si se asumen v
alidas todas las partidas, por popularidad, Undertaker participara en el Traditional
Survivor Series Tag Team Elimination.
Y por u
ltimo, se obtiene la funci
on objetivo, seg
un los resultados obtenidos:

Z = 168,8 p

2.
2.1.

Pregunta 2: STAR WARS THE FORCE AWAKENS.

Realice el grafo asociado a la pregunta.

Para que la mayor cantidad de personas vea la pelcula, la distribuidora tiene que tomar desiciones con
respecto a cuantas copias distribuye a ciertas cadenas de cine.
Cada distribuidora gana una fracci
on por cada boleto de precio completo vendido. Calcular cuantos van
a ver la pelcula y adem
as cu
antos pagan entrada completa:
x = N
umero de personas que pagan la entrada completa en el cine x.
n = N
umero de espectadores.
p = Porcentaje de personas que pagan entrada completa.
s = Porcentaje de personas que veran Star Wars.
De acuerdo al problema, la cantidad de personas que pagaran entrada completa en el cine es de x = nps,
por lo que, detalladamente para cada cine, es el siguiente:
CineStar = 900000 0, 9 0, 7 = 567000
CineM ark = 1500000 0, 82 0, 92 = 1131600
CineP lanet = 2000000 0, 7 0, 95 = 1330000
CineHoyts = 3000000 0, 8 0, 9 = 2160000
Los resultados anteriores corresponde a la cantidad de personas que pagaran entrada completa en cada
cine. El grafo asociado al problema se encuentra en la siguiente figura:

30

30

30

25

25

25

20

20

20

20

15

15

15

15

10

10

10

30
25

30

Cine
Hoyts
%

0
40
45
55
70

0
Cine
Mark

%
0
30
40
60
65

Cine
Planet

%
0
10
30
45
80

Cine
Star

%
0
5
40
60
100

Figura 1: Los nodos representan la cantidad restante de copias de la pelcula, distribuidos entre los cuatro cines maximizando
las visitas. El grafo est
a distribuido en 5 columnas, el cual cada lnea (de nodo a nodo) representa la cantidad de copias
entregadas a cada cine. Cada cine est
a explicito en la figura.

2.2.

Realice las tablas asociadas a la pregunta

La siguiente tabla contiene los nodos finales.

La columna con los valores s4 tiene los nodos de la pen
ultima columna del grafo.
La fila x4 , tiene los nodos de la u
ltima columna.
La cantidad de personas que asistir
an al Cine Star, se rellena con los valores de la funcion objetivo para
la primera iteraci
on. A este cine se le entregara la cantidad de copias igual a s4 - x4
Se realiza una tabla de acuerdo a la siguiente funcion para obtener la cantidad de personas optimas:

f4 (S4 , X4 ) = CS,X4
s4 /x4
0
5
10
15
20
25
30

0
0
28350
226800
340200
567000

5
0
28350
226800
340200

10
0
28350
226800

15
0
28350
-

20
0
28350

25
0
-

30
0

x4
0
5
0
5
0
0
0

f (x4 )
0
0
28350
28350
22680
340200
547000

La columna con los valores s3 tiene los nodos de la antepen

ultima columna del grafo.
La fila x3 , tiene los nodos de la pen
ultima columna.
Se debe tomar en cuenta el
optimo acumulado.
La cantidad optoma esta dada por la siguiente funcion:
f3 (S3 , X3 ) = CS , X3 + f4 (X3 )
s3 /x3
0
5
10
15
20
25
30

0
0
133000
399000
598500
1064000
-

5
0
133000
399000
598500
1064000

10
0
161350
427350
626850

15
0
161350
0
427350

20
0
359800
-

25
0
473200

30
567000

x3
0
0
5
0
0
0
5

f (x3 )
0
133000
133000
399000
598500
1064000
547000

Se reitera lo mismo que en la tabla anterior, para las siguientes dos culumnas, donde la funcion
optima
acumulada es la siguiente:
f2 (S2 , X2 ) = CS , X2 + f3 (X2 )
s2 /x2
0
15
20
25
30

0
0
452640
678960
735540

5
472480
585640
811960

10
472480
585640

15
399000
738480
-

20
598500
937980
6

25
1064000
-

30
1064000

x2
0
5
20
25
30

f (x2 )
0
472480
598500
1064000
1064000

Luego, se tiene que: f1 (S1 , X1 ) = CS , X1 + f2 (X1 )

s1 /x1
30

2.3.

0
1512000

15
1660480

20
1570500

25
1928000

30
1064000

x1
25

f (x1 )
1928000

Concluye en base sus resultados la mejor configuraci

on de entreda de pelculas,
respaldando con la cantidad de gente que ira a ver la pelcula.

De acuerdo a los resultados anteriores obtenidos (2.2), se puede encontrar el camino optimo mostrado a
continuacion:

30 25 25 0 0
De acuerdo a esta soluci
on
optima, da como resultado la siguiente distribcion de copias de cada cine:

Cine Planet: 25 Copias

Cine Hoyts: 5 Copias
Cine Star: 0 Copias
Cine Mark: 0 Copias
De acuerdo a esta distribuci
on de la cantidad de copias para cada cine, se puede inferir lo siguiente:
Al distribuir 25 copias al Cine planet, la asistencia es de un 80 % de acuerdo a la cantitad de
espectadores que obtuvieron entrada completa.
Al distribuir 5 copias al Cine Hoyts, la asistencia es de un 40 % de acuerdo a la cantidad de espectadores que obtuvieron entrada completa.
Finalmente, la cantidad de espectadores totales que veran Star Wars y que ademas cancelaran entrada
completa, de acuerdo a los calculos hechos en (2.1) son:

192800 espectadores

3.
3.1.

Pregunta 3: MAGIC SWITCH LTDA.

Grafique la malla de programa. Identifique la(s) ruta(s) crtica(s) e indique la
duraci
on esperada de la producci
on.

A continuacion se muestra la malla de acuerdo al programa:

La duracion esperada para la producci

on es de 30 das. Para esto se sigue la siguiente ruta crtica marcada
en rojo en la siguiente imagen recorriendo las rutas:

AEGJ L

AEDGJ L

3.2.

El gerente de operaciones de Magic Switch LTDA le(s) solicita(n) que le indique(n) qu

e actividades acelerar a un costo mnimo para que la producci
on
termine en 3 das antes de lo actual.

Para adelantar 3 das la producci

on, la forma mas economica es que : A se adelante 1 da (4 pesos) y J
dos das (20 pesos).
Total para adelantar la produccion: 24 pesos.

3.3.

Modele el problema acelerado con Programaci

on Lineal. Resu
elva con LPsolve
y compare con su resultado anterior.

Variables:
xj : Tiempo acumulado en el nodo j.
yk : Cantidad de unidades aceleradas para la actividad k.
Parametros:
Ki : Costo asociado a la aceleracion en una unidad de tiempo de la actividad k.
Ak : Cantidad de unidades acelerables para la actividad k.
Funcion objetivo:
X

Ki Yi

Min Z = 4Ya + 6Yb + 7Ye + 15Yg + 5Yh + 5Yf + 8Yi + 10Yj + 5Yk

Restricciones:
xj xi + tij Yk

(1)

x2 x1 + 4 Ya

(2)

x5 x1 + 2

(3)

x3 x1 + 3

(4)

x4 x3

(5)

x4 x2

(6)

x6 x4 + 7 Yd

(7)

x 6 x 2 + 7 Ye

(8)

x5 x2

(9)

x7 x6

(10)

x7 x5 + 6 Yf

(11)

x8 x7 + 5 Yh

(12)

x9 x8 + 4 Yi

(13)

x10 x6 + 9 Yg

(14)

x10 x3

(15)

x11 x9 + 5 Yk

(16)

x11 x10 + 8 Yj

(17)

x12 x11 + 2

(18)

Yk Ak

(19)

ya + yd + yf + yg + yh + yi + yj + yk 3

(20)

yk 0, k (Ya , Yd , Ye , Yf , Yg , Yh , Yi , Yj , Yk )
xj 0, j (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
30 3 x12 x1
Con respecto al LpSolve, al minimizar,

3.4.

z = 24.

Indique cu
al es la probabilidad de terminar el proyecto tres das antes considerando la situaci
on no acelerada de la producci
on

Pregunta eliminada

10