MINISUMA

Maquina X Y Viajes entre maquina nueva y

existentes

5 1 1 5

2 2 2 6

4 4 8 2

3 5 4 4

1 8 6 8

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

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

Maquina X Y Viajes entre maquina nueva

y existentes (ponderacin)

x-a y-b lx-al + lY-

bl 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 f(5,4) 105

MINIMAX

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

Punto B 6 2

C1 C3

Min 0 -6

C2 C4

Max 16 4

16 10

C5 16

Distancia mxima 8

1; 1

5; 2

2; 8

4; 4

8; 6

5; 4

0

1

2

3

4

5

6

7

8

9

0 2 4 6 8 10

0; 0

4; 6

8; 2

10; 4

4; 8

2; 4 5; 4

8; 8

3; 5

6; 2

0

1

2

3

4

5

6

7

8

9

0 2 4 6 8 10 12

y