You are on page 1of 4

1 25

24 30 40
X11 X12 X13
50 1 24 5 45 0
30 1 1 1
40 0 0 0
1 0 0
2
45 0 1 0
0 0 1

30
50 2 40
42
3
10

FO
24*X11+30*X12+40*X13+30*X21+40*X22+42*X23
SA
NODOS DE X11+X12+X13<=50
INICIO X21+X22+X23<=50

X11+X21=25
NODOS DE
FINALIZACIÓ X12+X22=45
N X13+X23=10
FO 2490

30 40 42
X21 X22 X23
20 0 10
0 0 0 50 <= 50
1 1 1 30 <= 50
1 0 0 25 = 25
0 1 0 45 = 45
0 0 1 10 = 10
1 W 50
A
36 1
16
28
F
1 30
18
B 1

G 35
1 32
20
C 1
25
1 U 25
14

FO
50*X11+36*X12+16*X13+28*X21+30*X22+18*X23+35*X31+32*X32+20*X33+25*X41+25*X42+14*X43
SA
X11+X12+X13<=1
X21+X22+X23<=1
NODOS DE X31+X32+X33<=1
INICIO X41+X42+X43<=1

X11+X21+X31+X41=1
NODOS DE
FINALIZACIÓ X12+X22+X32+X42=1
N X13+X23+X33+X43=1
FO 69

50 36 16 28 30 18 35 32 20 25 25 14
X11 X12 X13 X21 X22 X23 X31 X32 X33 X41 X42 X43
0 0 1 1 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 0 0 1 <= 1
0 0 0 1 1 1 0 0 0 0 0 0 1 <= 1
0 0 0 0 0 0 1 1 1 0 0 0 0 <= 1
0 0 0 0 0 0 0 0 0 1 1 1 1 <= 1
1 0 0 1 0 0 1 0 0 1 0 0 1= 1
0 1 0 0 1 0 0 1 0 0 1 0 1= 1
0 0 1 0 0 1 0 0 1 0 0 1 1= 1

*X41+25*X42+14*X43

You might also like