Nombre: Daniel Alfredo Rodriguez Romero

Código: 538050

Ejercicio Asignación

C1 C2 C3 C4
P1 50 49 53 45
P2 48 52 44 45
P3 53 50 50 48
P4 47 49 53 46

50
1 1 49 1 1

53
45

48
2 1
1 2 52
44
45

53
50 3 1
1 3
50
48

47 49

4 53 4 1
1
46
Costos por puente

P 1=50 X 11 +49 X 12 +53 X 13 +45 X 14

P 2=48 X 21+52 X 22 +44 X 23+ 45 X 24

P 3=53 X 31 +50 X 32 +50 X 33 + 48 X 34

P 4=47 X 41 +49 X 42 +53 X 43+ 46 X 44

Función Objetivo

Min=50 X 11 +49 X 12+53 X 1 3 +45 X 1 4 +48 X 21 +52 X 22+ 44 X 23 + 45 X 24 +53 X 31+ 50 X 32+50 X 33 + 48 X 3 4 + 4 7 X 41

Restricciones

X 11 + X 12 + X 13 + X 14 ≤ 1

X 21 + X 22 + X 23 + X 24 ≤ 1

X 31 + X 32 + X 33 + X 34 ≤ 1

X 41 + X 42 + X 43 + X 44 ≤ 1

X 1 1 + X 21 + X 31 + X 41=1

X 1 2 + X 2 2 + X 3 2 + X 4 2=1

X 1 3 + X 23 + X 33 + X 43=1

X 1 4 + X 2 4 + X 3 4 + X 44 =1

La no negatividad

X ij ≥0
Minimizar