Está en la página 1de 14

Tasador 1 2 3 4 5

A 7 2 4 10 7
B 5 1 5 6 6
C 8 7 6 5 5
D 6 5 2 4 5
E 3 3 5 8 4
F 6 2 4 3 4

Es un problema de minimizacion donde:

Xtc = 1 Si el Tasador se asigna al cliente


0 Si no se asigna al cliente
con t = tasadores A,B,C,D,E,F
c = clientes 1,2,3,4,5,6

Funcion objetEs un problema de minimizacion

min Z = 7XA1+2XA2+4XA3+10XA4+7XA5+5XB1+1XB2+5XB3+5XB4+5XB5+8XC1+7XC2+6XC3+5XC4+5XC5+6X

Restricciones tasadores
XA1+XA2+XA3+XA4+XA5=1
XB1+XB2+XB3+XB4+XB5=1
XC1+XC2+XC3+XC4+XC5=1
XD1+XD2+XD3+XD4+XD5=1
XE1+XE2+XE3+XE4+XE5=1
XF1+XF2+XF3+XF4+XF5=1

Restriccion clientes
XA1+XB1+XC1+XD1+XE1+XF1=1
XA2+XB2+XC2+XD2+XE2+XF2=1
XA3+XB3+XC3+XD3+XE3+XF3=1
XA4+XB4+XC4+XD4+XE4+XF4=1
XA5+XB5+XC5+XD5+XE5+XF5=1
C1+7XC2+6XC3+5XC4+5XC5+6XD1+5XD2+2XD3+4XD4+5XD5+3XE1+3XE2+5XE3+8XE4+4XE5+6XF1+2XF2+4XF3+3XF4+4XF5
XF3+3XF4+4XF5
CLIENTES
TASADOR
1 2
A 7 2
B 5 1
C 8 7
D 6 5
E 3 3
F 6 2

CLIENTES
TASADOR
1 2
A 7 2
B 5 1
C 8 7
D 6 5
E 3 3
F 6 2

CLIENTES
TASADOR
1 2
A 5 0
B 4 0
C 3 2
D 4 3
E 0 0
F 4 0

CLIENTES
TASADOR
1 2
A 5 0
B 4 0
C 3 2
D 4 3
E 0 0
F 4 0

CLIENTES
TASADOR
1 2
A 5 0
B 4 0
C 3 2
D 4 3
E 0 0
F 4 0
CLIENTES
TASADOR
1 2
A 5 0
B 4 0
C 4 3
D 4 3
E 0 0
F 4 0

cliente 1 E
cliente 2 B
cliente 3 D
cliente 4 F
cliente 5 C E
CLIENTES
3 4 5 6
4 10 7 15
5 6 6 15
6 5 5 15
2 4 5 15
5 8 4 15
4 3 4 15

CLIENTES
3 4 5 6
4 10 7 15
5 6 6 15
6 5 5 15
2 4 5 15
5 8 4 15
4 3 4 15

CLIENTES
3 4 5 6
2 8 5 13
4 5 5 14
1 0 0 10
0 2 3 13
2 5 1 12
2 1 2 13

CLIENTES
3 4 5 6
2 8 5 13
4 5 5 14
1 0 0 10
0 2 3 13
2 5 1 12
2 1 2 13

CLIENTES
3 4 5 6
2 8 5 3
4 5 5 4
1 0 0 0
0 2 3 3
2 5 1 2
2 1 2 3
CLIENTES
3 4 5 6
2 7 4 2
4 4 4 3
2 0 0 0
0 1 2 2
2 4 0 1
2 0 1 2
Tasador
A
B
C
D
E
F

Tasador
A
B
C
D
E
F

EL tazador a no hace nada


tazador b cliente 2
tazador c cliente 5
tazador d el cliente 3
tazador E con el cliente 1
tazador f con el cliente 4
1 2 3 4 5
7 2 4 10 7
5 1 5 6 6
8 7 6 5 5
6 5 2 4 5
3 3 5 8 4
6 2 4 3 4

Función obj: 14

Clientes
1 2 3 4 5
0 0 0 0 0 0 1
0 1 0 0 0 1 1
0 0 0 0 1 1 1
0 0 1 0 0 1 1
1 0 0 0 0 1 1
0 0 0 1 0 1 1
1 1 1 1 1
1 1 1 1 1

L tazador a no hace nada


azador b cliente 2
azador c cliente 5
azador d el cliente 3
azador E con el cliente 1
azador f con el cliente 4
Tasador 1 2 3 4 5
A 7 2 4 10 7
B 5 1 5 6 6
C 8 7 6 5 5
D 6 5 2 4 5
E 3 3 5 8 4
F 6 2 4 3 4

Función obj: 17

Clientes
Tasador
1 2 3 4 5
A 0 0 1 0 0 0
B 0 1 0 0 0 1
C 0 0 0 0 1 1
D 0 0 0 1 0 1
E 1 0 0 0 0 1
F 0 0 0 0 0 0
1 1 1 1 1
1 1 1 1 1

EL tazador a cliente 3
tazador b cliente 2
tazador c cliente 5
tazador d el cliente 4
tazador E con el cliente 1
tazador sin cliente
1
1
1
1
1
0
Tasador 1 2 3 4 5
A 7 2 4 10 7
B 5 1 5 6 6
C 8 7 6 5 5
D 6 5 2 4 5
E 3 3 5 8 4
F 6 2 4 3 4

Función obj: 17

Clientes
Tasador
1 2 3 4 5
A 0 0 1 0 0 0
B 0 1 0 0 0 1
C 0 0 0 1 0 1
D 0 0 0 0 0 0
E 1 0 0 0 1 2
F 0 0 0 0 0 0
1 1 1 1 1
1 1 1 1 1

EL tazador a cliente 3
tazador b cliente 2
tazador c cliente 4
tazador d sin cliente
tazador E con el cliente 1,5
tazador f sin cliente
2
2
2
0
2
0

También podría gustarte