MINISUMA Y MINIMAX
-
Upload
samanta-castro-espiinosa -
Category
Documents
-
view
44 -
download
5
description
Transcript of MINISUMA Y MINIMAX
-
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