You are on page 1of 23

X12 X13 X14 X15

variables 1 0 0 0
65 149 165 105

FO 393

Asignacion
Entra
1 1 1 1 1
2
3
4
5

Sale
1
2 1
3 1
4 1
5 1
X21 X23 X24 X25 X31 X32 X34
1 0 0 0 0 0 1
65 104 98 114 149 104 113

1 1 1 1
1 1 1

1 1
1
1
1 1
1
X35 X41 X42 X43 X45 X51 X52
0 0 0 0 1 0 0
76 165 98 113 74 105 114

1
1 1 1 1
1 1

1 1
1 1
1

1 1
X53 X54
1 0
76 74

LHS SIGNO RHS


1 = 1
1 = 1
1 = 1
1 = 1
1 1 1 = 1

LHS SIGO RHS


1 = 1
1 = 1
1 1 = 1
1 1 = 1
1 = 1
X12 X13 X14 X15
variables 0 0 0 1
65 149 165 105

FO 457

Asignacion
Entra
1 1 1 1 1
2
3
4
5

Sale
1
2 1
3 1
4 1
5 1

Subtours
1,2 1
1,3 1
1,4 1
1,5 1
2,3
2,4
2,5
3,4
3,5
4,5
X21 X23 X24 X25 X31 X32 X34
1 0 0 0 0 0 1
65 104 98 114 149 104 113

1 1 1 1
1 1 1

1 1
1
1
1 1
1

1
1

1 1
1
1
1
X35 X41 X42 X43 X45 X51 X52
0 0 1 0 0 0 0
76 165 98 113 74 105 114

1
1 1 1 1
1 1

1 1
1 1
1

1 1

1
1

1
1
1
1
1
X53 X54
1 0
76 74

LHS SIGNO RHS


1 = 1
1 = 1
1 = 1
1 = 1
1 1 1 = 1

LHS SIGNO RHS


1 = 1
1 = 1
1 1 = 1
1 1 = 1
1 = 1

LHS SIGNO RHS


1 <= 1
0 <= 1
0 <= 1
1 <= 1
0 <= 1
1 <= 1
0 <= 1
1 <= 1
1 1 <= 1
1 0 <= 1
CIUDAD

1 2 3 4 5
1 1000 65 149 165 105
2 65 1000 104 98 114
CIUDAD
3 149 104 1000 113 76
4 165 98 113 1000 74
5 105 114 76 74 1000

M 1000

ciudad 1 5 3 4 2
distancia 105 76 113 98

Fo 457
1
65
CIUDAD

1 2 3 4 5 6
1 1000 50 20 30 33 45
2 8 1000 44 55 65 77
CIUDAD
3 4 5 1000 45 49 33
4 8 6 4 1000 15 14
5 11 3 7 6 1000 31
6 1000
7
8
9
10
7 8 9 10
55 60 77 80
81 33 22 88
22 11 88 22
37 59 51 66
27 22 25 91
101 9 11 15
1000 14 22 11
1000 83 77
1000 56
1000
x1A X2A X3A X1B X2B
Variables 1500 1000 0 0 1500
400 600 1100 800 750

F0 6100000
Restricciones
Suministro
Planta 1 1 1
Planta 2 1 1
Planta 3 1
Transbordo
almacen A 1 1 1
almacen B 1 1
Demanda
Concesionario 1
Concesionario 2
Concesionario 3
Concesionario 4
X3B XA1 XA2 XA3 XA4 XB1 XB2 XB3
1000 500 2000 0 0 0 0 1000
1200 650 600 700 800 700 500 450

-1 -1 -1 -1
1 -1 -1 -1

1 1
1 1
1 1
1
XB4
1500
400

LHS SIGNO RHS

1500 = 1500
2500 = 2500
1000 = 1000

0 = 0
-1 0 = 0

500 = 500
2000 = 2000
1000 = 1000
1 1500 = 1500
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5
Planta 1 7 6 9 12 18
Planta 2 6 4 8 9 15
Planta 3 17 11 8 7 7
Demanda 18000 11000 9000 12000 15000

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5


Planta 1 16000 0 9000 0 0
Planta 2 2000 11000 0 6000 0
Planta 3 0 0 0 6000 15000
LHS 18000 11000 9000 12000 15000
SIGNO = = = = =
RHS 18000 11000 9000 12000 15000
Capacidad
25000
19000 FO 450000
21000

LHS SIGNO RHS


25000 = 25000
19000 = 19000
21000 = 21000
Cliente
1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
Empleado 3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

FO 32

1 2 3 4 5 LHS
1 0 0 0 1 0 1
z 0 0 0 0 1 1
3 0 1 0 0 0 1
4 0 0 1 0 0 1
5 1 0 0 0 0 1
LHS 1 1 1 1 1
SIGNO = = = = =
RHS 1 1 1 1 1

Mas empleados que clientes

FO 22

1 2 3 4 LHS
1 0 0 0 1 1
z 0 0 0 0 0
3 0 1 0 0 1
4 0 0 1 0 1
5 1 0 0 0 1
LHS 1 1 1 1
SIGNO = = = =
RHS 1 1 1 1

Mas clientes que empleados

FO 28

1 2 3 4 5 LHS
1 0 0 1 0 0 1
z 0 1 0 0 0 1
3 1 0 0 0 0 1
4 0 0 0 0 1 1
LHS 1 1 1 0 1
SIGNO <= <= <= <= <=
RHS 1 1 1 1 1
SIGNO RHS
= 1
= 1
= 1
= 1
= 1

SIGNO RHS
<= 1
<= 1
<= 1
<= 1
<= 1

SIGNO RHS
= 1
= 1
= 1
= 1

You might also like