CF CAP CD1 CD2 CD3

A 175000 10000 5 2 3
B 300000 20000 4 3 4
C 375000 30000 9 7 5
D 500000 40000 10 4 2
E (ACTUAL) - 30000 8 4 3
30000 20000 20000

Xij: N° unidades a embarcar de la planta i al CD j i: A, B, C, D, E

j: 1, 2, 3
Yi =1, sí se constuye planta i
=0, no se construye planta i

MIN COSTO = (5XA1 + 2XA2 + 3XA3) + (4XB1 + 3XB2 + 4XB3) + (9XC1 + 7XC2 + 5XC3) + (10XD1 + 4XD2 + 2XD3) +
3XE3) + 175000Y1 + 300000Y2 + 375000Y3 + 500000Y4

R1 XA1 + XA2 + XA3 <= 10000 PARA RELACION MULTIPLICAMOS POR BINARIA
R2 XB1 + XB2 + XB3 <= 20000
R3 XC1 + XC2 + XC3 <= 30000
R4 XD1 + XD2 + XD3 <=430000
R5 XE1 + XE2 + XE3 <=30000
R6 XA1 + XB1 + XC1 + XD1 + XE1 >= 30000
R7 XA2 + XB2 + XC2 + XD2 + XE2 >= 20000
R8 XA3 + XB3 + XC3 + XD3 + XE3 >= 20000

Xij >= 0 y entero

Yi binaria

CF CAP CD1 CD2 CD3

A 175000 10000 5 2 3
B 300000 20000 4 3 4
C 375000 30000 9 7 5
D 500000 40000 10 4 2
E (ACTUAL) - 30000 8 4 3
30000 20000 20000

costo total 1660000

R1 10000 <=
R2 10000 <=
R3 10000 <=
R4 10000 <=
R5 30000 <=
R6 30000 >=
R7 20000 >=
R8 20000 >=
A, B, C, D, E

5XC3) + (10XD1 + 4XD2 + 2XD3) + (8XE1 + 4XE2 +

3 + 500000Y4

N MULTIPLICAMOS POR BINARIA

Xij
CD1 CD2 CD3 Yi
10000 0 0 1
10000 0 0 1
10000 0 0 1
0 0 10000 1
0 20000 10000

10000
10000
10000
10000
30000
30000
20000
20000
TURNO
1 4
2 8
3 10
4 7
5 12
6 4

T1 T2 T3 T4 T5 T6
1 1 4 X1
1 1 4 X2
1 1 6 X3
1 1 8 X4
1 1 4 X5
1 1 0 X6
4 8 10 7 12 4 26

R1 R2 R3 R4 R5 R6
4 8 10 14 12 4
>= >= >= >= >= >=
4 8 10 7 12 4

Xi: Número de choferes a tiempo completo comienza turno i

Min C = X1 + X2 + X3 + X4 + X5 + X6

R1 X6+X1>=4
R2 X1+X2>=8
R3 X2+X3>=10
R4 X3+X4>=7
R5 X4+X5>=12
R6 X5+X6>=4
 Xi: =1, SI SE ESTABLECE SUCURSAL EN DISTRITO I
=0, NO SE ESTABLECE SUCURSAL EN DISTRITO I

MIN C = X1 + X2 + X3 + .. + X20

R1 X1 + X2 + X12 + X16 >=1

R2 X1 + X2 + X3 + X12 >=1
…
R20 X11+ X14 + X19 +X20 >=1

Xi binaria

1 2 3
1 1 1
2 1 1 1
3 1 1
4 1
5
6
7
8
9 1
10 1
11
12 1 1 1
13
14
15
16 1
17
18
19
20

R1 R2 R3
1 1 1
>= >= >=
1 1 1
 4 5 6 7 8 9 10 11 12 13 14 15 16 17
1 1
1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1 1
1 1 1
1 1 1 1 1 1
1 1 1
1 1 1 1 1
1 1 1 1
1 1 1
1 1 1 1
1
1 1

R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17

1 1 1 1 2 1 1 1 1 2 1 1 1 1
>= >= >= >= >= >= >= >= >= >= >= >= >= >=
1 1 1 1 1 1 1 1 1 1 1 1 1 1
 18 19 20
0
0
0
0
0
0
1 1
1 0
0
0
1 1 1 1
1
0
1 0
0
0
1 0
1 1 0
1 1 1 0
1 1 0
0
R18 R19 R20 3
2 1 1
>= >= >=
1 1 1