Tarea uno

Fundamentos de Investiga in de Opera iones

Ni olas Salazar - Luis Villegas

Profesor Alejandro Porzio

8 de abril de 2016

ndi e

1. Es ape de Mar Sara

2. Simplex bien Complex

3. Anlisis de Sensibilidad

Fundamentos de Investiga in de Opera iones

1.

Es ape de Mar Sara

Comandante, nuestro planeta se en uentra asi ompletamente dominado por esta nueva espe ie aliengena
ono ida omo Zerg, es uestin de tiempo para que nuestra olonia sea eliminada. Afortunadamente, una agrupa in ono ida omo Hijos de Korhal se ha ofre ido para res atarnos pero tardarn 30 minutos en llegar, as que
debemos sobrevivir hasta enton es. Para ello podemos entrenar las siguientes unidades:

Unidad Costo Ataque Espacio por unidad

Marine
50
6
1
Firebat
65
16
1
Vulture
75
20
2
Tabla 1.1: Unidades Terran

lisk )

Nuestros exploradores han estimado que ada 10 minutos seremos ata ados por unidades voladores (Mutay terrestres (Hydralisk y Zerling ) del siguiente modo:

T iempo Mutalisk Zerling Hydralisk

5min.
0
10
5
15min.
5
20
10
25min.
10
40
20
Tabla 1.2: Unidades Terran
Nuestra experien ia en enfrentamientos previos on los Zerg nos han enseado:
Slo los Marines tienen armamento espe ializado para ata ar

Mutalisk.

Los Hydralisk, Mutalisk y Zerlings tienen 80, 120 y 35 de vida, respe tivamente. Cada unidad nuestra que
ataque a una riatura Zerg redu e su vida en tantas unidades omo indi a la Tabla 1.1
Para no perder tropas se eliminarn las riaturas lo antes posible, para lograr esto se dividirn las unidades
segn el tipo de Zerg, siendo posible ambiar su objetivo para el siguiente ataque.
Nuestra situa in es tan desesperada que solo tenemos espa io para 400 unidades en total, (200 si se entrenasen
solo Vulture). Puesto que los re ursos es asean, debemos redu ir al mnimo nuestros gastos.
(1) Reali e el Modelo de Programa in Lineal que permita sobrevivir los distintos ataques. Explique las Variables,
Fun in Objetivo y ada restri in del problema.
(2) Mediante LPSolve, en uentre una solu in a su modelo. Interprete su resultado.

NSC - LVR

Fundamentos de Investiga in de Opera iones

2.

Simplex bien Complex

Min Z : 2x1 7x2 + 5x3 9x4 + x5

Sujeto a
x1 + 3x3 x2 10
x3 + x5 x1 2
3x1 + 5x4 2x2 = 7
5x2 4x4 6x5 8
2x1 x3 + 7x5 5

(1) Resuelva el modelo mediante el mtodo de Simplex.

Nomalizando las e ua iones:
Min Z : 2x1 7x2 + 5x3 9x4 + x5 + 0e1 + M a1 + 0s2 + M a3 + 0e4 + M a4 + 0s5
x1 + 3x3 x2 e1 + a1 = 10
x3 + x5 x1 + s2 = 2
3x1 + 5x4 2x2 + a3 = 7
5x2 4x4 6x5 e4 + a4 = 8
2x1 x3 + 7x5 + s5 = 5

Luego realizando el primer tableu

Base
a1
s2
a3
a4
s5

cj

M
0
M
M
0
zj
cj z j

x1

x2

x3

x4

x5

e1

a1

s2

a3

e4

a4

s5

2
1
-1
3
0
2
4M
2-4M

-7
-1
0
-2
6
0
3M
-7-3M

5
3
1
0
0
-1
3M
5-3M

-9
0
0
5
-4
0
M
-9-M

1
0
1
0
-6
7
-6M
1+6M

0
-1
0
0
0
0
-M
M

M
1
0
0
0
0
M
0

0
0
1
0
0
0
0
0

M
0
0
1
0
0
M
0

0
0
0
0
-1
0
-M
M

M
0
0
0
1
0
M
0

0
0
0
0
0
1
0
0

Por lo tanto se ambia la variable a3 por x1 .

NSC - LVR

bj

bj/aj

10
2
7
8
5
32

10
7
3

5
2

Fundamentos de Investiga in de Opera iones

Base
a1
s2
x1
a4
s5

x1

x2

x3

x4

x5

e1

a1

s2

a3

e4

a4

s5

-7

-9

0
1
0
-6
7
-6M
1+6M

-1
0
0
0
0
-M
M

1
0
0
0
0
M
0

0
1
0
0
0
0
0

0
0
0
-1
0
-M
M

0
0
0
1
0
M
0

0
0
0
0
1
0
0

cj

M
0
2
M
0

0
0
1
0
0
2
0

zj
cj z j

1
3
2
3
2
3

6
4
3

M-

7
3

17(

4
3
+1)

3
1
0
0
-1
3M
5-3M

5
3
5
3
5
3

-4
10
3

M + 103

17
3

M 373

17
3

1
3
1
3
1
3

0
2
3

M + 23
4M 2
3
3

bj
aj

bj

7
3

4
3

1
3

1
4

23
3
13
3

68
3

Por lo tanto se ambia la variable s5 por x2 .

Base

cj

M
0
2
M
-7

a1
s2
x1
a4
x2

zj
cj z j

x1

x2

x3

x4

x5

e1

a1

s2

a3

e4

a4

s5

-7

-9

bj

0
0
1
0
0
2
0

0
0
0
0
1
-7
0

11
4

5
2

7
4

-1
0
0
0
0
-M
M

1
0
0
0
0
M
0

0
1
0
0
0
0
0

0
0
0
-1
0
-M
M

0
0
0
1
0
M
0

1
4

31
4

1
2

9
2

9
2

0
0
11

75
2

3
4

5
2

21
4

1
2
1
2

M
M

29
4

+ 17
4

29
4

+ 3
4

M
M

17
2
17
2

9
2
7
2

M
M

+ 35
2

143
4
143
4

53
2

119
4

+ 133
4

1
2

0
0
3
1
2

M
M

+ 7
2
2

3
2

7
2

1
2

5
2

7
3

9
2

13
2

13
22

3
4

1
4

M
M

17
4
17
4

bj
aj

43
2

17
4

+ 17
4

Se ambia enton es la variable a4 por x4 .

Base
a1
s2
x1
x4
x2

cj

M
0
2
-9
-7
zj
cj z j

x1

x2

x3

x4

x5

e1

a1

s2

a3

e4

a4

s5

-7

-9

bj

bj
aj

0
0
1
0
0
2
0

0
0
0
0
1
-7
0

-1
0
0
0
0
-M
M

1
0
0
0
0
M
0

0
1
0
0
0
0
0

2
11

5
22

5
22

17
22

203
22

203
83

0
0

0
0

0
0

1
2

9
2

1
2

5
2

9
-

3
11

1
11

1
11

9
22

13
22

13
9

2
11

5
22

5
22

3
11

19
11

19
3

83
4
1
2
1
2
9
22
3
11

M
M

83
143
22
22
83
22

253
22

0
0
0
1
0
-9
0

149
22
9
2
7
2
75
22
36
11

M
M

149
22
149
22

1333
22
+ 1355
22

M
M

2
41
11
11
9
+ 41
11
11

M
M

5
22

+ 53
22

5
53
22
22

M
M

5
53
22
22
105
22

+ 53
22

M
M

17
22

+ 145
11

269
11

17
145
22
11

(2) Compruebe el resultado obtenido por el mtodo de simplex mediante la utiliza in del programa Lpsolve.
Utilizando el siguiente ondigo en el programa Lpsolve (Ar hivo p
reguna2.adjunto), se pro ede a omprovar
los valores obtenidos en el punto uno.
/ O b j e t i v e f u n t i o n /

min : 2 x1

7 x2 + 5 x3

/ V a r i a b l e bounds /

x1 + 3 x3 x2 >= 10;
x3 + x5 x1 <= 2;
3 x1 + 5 x4 2 x2 =7;
6 x2 4 x4 6 x5 >=8;
2 x1 x3 + 7 x5 <= 5;
NSC - LVR

9 x4 + x5 ;

Fundamentos de Investiga in de Opera iones

Figura 2.3: Resoltados del programa

La gura 2.3 muestra los resultados obtenidos on el programa.

NSC - LVR

Fundamentos de Investiga in de Opera iones

3.

Anlisis de Sensibilidad

Considere el Tableu Final.

NSC - LVR

x1

x2

x3

x4

s1

s2

s3

Base

cj

bj

x3

3/60

1/2

3/10

2/10

125

s2

39/12

1/2

5/10

-1

425

x2

39/60

1/2

1/10

12/30

25

zj

81/20

9/2

3/10

54/30

525

cj z j

1/20

7/2

3/10

54/30