-
Notifications
You must be signed in to change notification settings - Fork 1
/
Exo1.lp
80 lines (75 loc) · 1.33 KB
/
Exo1.lp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
\* Problem: Partionnement d'ensemble : choix des tournees *\
Minimize
obj: + 668 x1 + 714 x2 + 730 x3 + 803 x4 + 1208 x5 + 787 x6 + 685 x7
+ 1179 x8 + 1209 x9 + 758 x10 + 1162 x11 + 1192 x12 + 741 x13 + 524 x14
+ 541 x15 + 1065 x16 + 747 x17 + 1056 x18 + 1195 x19 + 744 x20
+ 496 x21 + 1020 x22 + 1153 x23 + 702 x24 + 554 x25 + 1055 x26
+ 604 x27
Subject To
Contrainte_1: + x13 + x12 + x11 + x10 + x9 + x8 + x7 + x6 + x5 + x4
+ x3 + x2 + x1 = 1
Contrainte_2: + x20 + x19 + x18 + x17 + x16 + x15 + x14 + x6 + x5 + x4
+ x3 + x2 = 1
Contrainte_3: + x24 + x23 + x22 + x21 + x17 + x16 + x15 + x10 + x9 + x8
+ x7 + x4 + x3 = 1
Contrainte_4: + x26 + x25 + x23 + x22 + x19 + x18 + x16 + x12 + x11
+ x9 + x8 + x5 = 1
Contrainte_5: + x27 + x26 + x24 + x23 + x20 + x19 + x17 + x13 + x12
+ x10 + x9 + x6 + x4 = 1
Bounds
0 <= x1 <= 1
0 <= x2 <= 1
0 <= x3 <= 1
0 <= x4 <= 1
0 <= x5 <= 1
0 <= x6 <= 1
0 <= x7 <= 1
0 <= x8 <= 1
0 <= x9 <= 1
0 <= x10 <= 1
0 <= x11 <= 1
0 <= x12 <= 1
0 <= x13 <= 1
0 <= x14 <= 1
0 <= x15 <= 1
0 <= x16 <= 1
0 <= x17 <= 1
0 <= x18 <= 1
0 <= x19 <= 1
0 <= x20 <= 1
0 <= x21 <= 1
0 <= x22 <= 1
0 <= x23 <= 1
0 <= x24 <= 1
0 <= x25 <= 1
0 <= x26 <= 1
0 <= x27 <= 1
Generals
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10
x11
x12
x13
x14
x15
x16
x17
x18
x19
x20
x21
x22
x23
x24
x25
x26
x27
End