Maquina

1
2
3
4
5
6
x
y
F.O

coordenadas
x
y
20
15
26
50
45
1

46
28
35
20
15
6

Wi
viajes/ da (t)
20
15
30
18
20
15

distancia rectangul
|x-ai|
5.99999866
10.9999987
1.3444E-006
24.0000013
19.0000013
24.9999987

26.00
28.00
2776.00

Comparando con el mtodo de la Mediana simple, se concluye que para minimizar el cos

distancia rectangular
|y-bi|
d(x,Pi)
18.0000057 24.0000044
5.7489E-006 11.0000044
7.00000575 7.00000709
7.99999425 31.9999956
12.9999943 31.9999956
21.9999943 46.9999929

que para minimizar el costo la ubicacin debe ser (26,28) para un costo minimo de $2776

Tienda
1
2
3
4
5
6
7
8
x
y
F.O

x
4
4
5
2
2
2
2
1

y
2
5
1
2
3
4
5
0
2.00
3.00
41.00

distancia rectangular
Despachos wi
|x-ai|
1
1.99999991
1
1.99999991
1
2.99999991
3
9.4830E-008
5
9.4830E-008
6
9.4830E-008
2
9.4830E-008
4
1.00000009

distancia rectangular
|y-bi|
d(x,Pi)
0.9999975 2.99999741
2.0000025 4.0000024
1.9999975 4.99999741
0.9999975 0.9999976
2.4963E-006 2.5911E-006
1.0000025 1.00000259
2.0000025 2.00000259
2.9999975 3.9999976

Tienda
1
2
3
4
5
6
7
8

x
y
F.O

x
4
4
5
2
2
2
2
1

y
2
5
1
2
3
4
5
0

2.13
2.74
81.04

Despachos wi
1
1
1
3
5
6
2
4

distancia Euclidiana2
|x-ai|
|y-bi|
d(x,Pi)
3.4952744 0.54631389 4.04158829
3.4952744 5.11153091 8.60680531
8.234405 3.02457489 11.2589799
0.01701321 0.54631389 0.5633271
0.01701321 0.0680529 0.08506611
0.01701321 1.5897919 1.60680511
0.01701321 5.11153091 5.12854412
1.27788262 7.50283588 8.7807185

MAQUINAS ai(x)
M1
M2
M3
M4
M5
N1
N2
PROBLEMA EN X
1 Sln Inicial F1
MAQUINAS
M1
M2
M3
M4
M5

bi(y)
10
10
15
20
25
X1
X2

ai(x)

N1
25
15
30
10
25
Y1
Y2

10
6
5
4
3
4

W1i
10
10
15
20
25

N2
2
3
4
6
12
4
-

Wacum
10
6
5
4
3

10
16
21
25
28
28
14

X1= 10

2 Sln F1
MAQUINAS
M1
M2
M3
M4
F2
M5

ai(x)

W1i
10
10
15
20
20
25

Wacum
10
6
5
4
4
3

10
16
21
25
29
32
32
16

X1=10

La localizacion de las nuevas maquinas, por el mtodo de la mediana simple,tiene coord

PROBLEMA EN Y
1 Sln Inicial F1

1 Sln Inicial F2
MAQUINAS
M1
M2
F1
M3
M4
M5

ai(x)

W2i
10
10
10
15
20
25

Wacum
2
3
4
4
6
12

2
5
9
13
19
31

MAQUINAS
M4
M2
M1
M5
M3

31
15.5
X2= 20

2 Sln F1
MAQUINAS
M4
M2
M1
M5
F2
M3

la mediana simple,tiene coordenadas de (10,25)

OBLEMA EN Y
Sln Inicial F1

1 Sln Inicial F2

bi(y)

W1i
10
15
25
25
30

Wacum
4
6
10
3
5

4
10
20
23
28
28
14

MAQUINAS
M4
M2
M1
M5
F1
M3

bi(y)
10
15
25
25
25
30

x1= 25
X2=25

bi(y)

W1i
10
15
25
25
25
30

Wacum
4
6
10
3
4
5

4
10
20
23
27
32
32
16

X1=25

W2i

Wacum
6
3
2
12
4
4

6
9
11
23
27
31
31
15.5

MAQUINAS
M1
M2
M3
M4
M5
N1
N2

ai(x)

Variables
Valores
Costos
F.O

x1

s.a
N1,N2
N1,M1
N1,M2
N1,M3
N1,M4
N1,M5
N2,M1
N2,M2
N2,M3
N2,M4
N2,M5

bi(y)
10
10
15
20
25
X1
X2

N1
25
15
30
10
25
Y1
Y2

10
6
5
4
3
4

x2
15

N2
2
3
4
6
12
4
-

p12

q12

20

5
4

0
4

-1

-1

260

1
1
1
1
1
1

1
1
1
1
1

r11

s11

r12

5
10

0
10

-1

s12

r13

5
6

0
6

-1

s13
0
5

0
5

-1

r14

s14

r15

0
4

5
4

-1

s15

r21

0
3

10
3

-1

s21
10
2

0
2

-1

r22

s22

r23

10
3

0
3

-1

s23

r24

5
4

0
4

-1

s24
0
6

0
6

-1

r25

s25
0
12

-1

5
12

0=
10 =
10 =
15 =
20 =
25 =
10 =
10 =
15 =
20 =
25 =

0
10
10
15
20
25
10
10
15
20
25

Instalaciones
P1
P2
P3
P4
I1
I2

Variables
Valores
Costos
F.O
sa
I1.I2
I1, p1
I1, p2
I2, P2
I2, P3
I2, P4

ai(x)
0
15
25
40
x1
x2

bi(y)
10
0
30
15
y1
y2

x1

Inst. 1
10
6
0
0
12

x2
15

Inst 2
0
2
16
8
12
-

p12

q12

25

10
12

0
12

-1

-1

410

1
1
1

1
1
1

Restricciones
*x1-x2+P12-q12=0
*x1-0-r11+s11=0
x1-15+r12+s12=0
*x1-r12+s12=15
x2-15-r22+s22=0
*x2-r22+s22=15
*x2-r23+s23=25
*x2-r24+s24=40
r11

s11

r12

15
10

0
10

-1

s12

r22

0
6

0
6

-1

s22
10
2

0
2

-1

tricciones
-x2+P12-q12=0
-0-r11+s11=0
15+r12+s12=0
-r12+s12=15
15-r22+s22=0
-r22+s22=15
-r23+s23=25
-r24+s24=40
r23

s23
0
16

r24
0
16

s24
0
8

15
8

Referencia

-1

1
-1

0=
0=
15 =
15 =
25 =
40 =

Referencia
0
0
15
15
25
40