MINISUMA

Mini suma: ubicar una nueva mquina con relacin a cinco existentes

maquina x y viajes entre maquina nueva y

existentes (ponderacion)

5 1 1 5

2 2 2 6

4 4 8 2

3 5 4 4

1 8 6 8

maquina X y

viajes entre maquina nueva y

existentes (ponderacin)

x-a y-b I x-a I + I Y-b I Ponderacin *( Ix-AI + I Y-B I )

1 1 1 5 4 3 7 35

2 5 2 6 0 2 2 12

3 2 8 2 3 4 7 14

4 4 4 4 1 0 1 4

5 8 6 8 3 2 5 40

nueva maquina 5 4 105

Ordenar las distancia en x de forma ascendente

maquina x ponderacin sumatoria de ponderacin referencia criterio: primera vez que la

suma parcial sea=0>que valor de referencia

5 1 5 5 12.5 <

2 2 2 7 12.5 <

4 4 4 11 12.5 <

3 5 6 17 12.5 >

1 8 8 25 12.5

Por tanto la primera coordenada de la maquina nueva ser x= 5

maquina y ponderacin sumatoria de ponderacin referencia criterio: primera vez que la

suma parcial sea=0>que valor de referencia

5 1 5 5 12.5 <

2 2 6 11 12.5 <

4 4 4 15 12.5 >

3 6 8 23 12.5

1 8 2 25 12.5

Por tanto la primera coordenada de la maquina nueva ser x= 5

GRAFICA

(1,4)(2,2)

(2,8)

(4,6)

(8,6)

(4,6)

0

2

4

6

8

10

0 1 2 3 4 5 6 7 8 9

MINIMAX

MINIMAX: ubicar rea de mantenimiento con relacin a ocho existentes

maquina x y x+y (-x+y)

1 0 0 0 0

2 4 6 10 2

3 8 2 10 -6

4 10 4 14 -6

5 4 8 12 4

6 2 4 6 2

7 5 4 9 -1

8 8 8 16 0

PUNTO A 3 5 Puntos de la solucin

PUNTO B 6 2

C1 C3

Min 0 -6

C2 C4

Max 16 4

16 10

C5 16

Distancia mxima 8

0

(4,6)

(8,2)

(10,4)

(4,8)

(2,4) (5,4)

(8,8)

(3,5)

(5,2)

0

1

2

3

4

5

6

7

8

9

0 2 4 6 8 10 12

Ttulo del grfico