param m:=7;
param n:=20;
set M := 1..m;
set N := 1..n;
param b { i in M};
param p {j in N};
var x {i in M, j in N}binary;
var Cmax>=0 ;
minimize fc: Cmax;
subject to ogr1 {i in M}: sum{j in N}p[j]*x[i,j] <= Cmax;
subject to ogr2 {j in N}: sum{i in M}x[i,j]=1;
subject to ogr3 {i in M}: sum{j in N}x[i,j]<=b[i];
subject to ogr4{j in N:j<n}: sum{i in M}i*x[i,j]<=sum{i in M}i*x[i,j+1];
end;
data;
param b :=
1 3
2 4
3 5
4 4
5 1
6 4
7 3;
param p:=
1 2.1
2 1.5
3 1.7
4 1.2
5 1.9
6 1.5
7 1.1
8 1.7
9 2.4
10 1.5
11 1.4
12 1.1
13 5.1
14 3.2
15 1.0
16 1.5
17 0.1
18 0.7
19 1.0
20 3.1;
end;
Problem: lab2Wdom
Rows: 54
Columns: 141 (140 integer, 140 binary)
Non-zeros: 694
Status: INTEGER OPTIMAL
Objective: fc = 5.8 (MINimum) 4.971428571 (LP)
No. Row name Activity Lower bound Upper bound
------ ------------ ------------- ------------- -------------
1 fc 5.8
2 ogr1[1] -0.5 -0
3 ogr1[2] -0.1 -0
4 ogr1[3] -0.2 -0
5 ogr1[4] -3.3 -0
6 ogr1[5] -0.7 -0
7 ogr1[6] 0 -0
8 ogr1[7] -1 -0
9 ogr2[1] 1 1 =
10 ogr2[2] 1 1 =
11 ogr2[3] 1 1 =
12 ogr2[4] 1 1 =
13 ogr2[5] 1 1 =
14 ogr2[6] 1 1 =
15 ogr2[7] 1 1 =
16 ogr2[8] 1 1 =
17 ogr2[9] 1 1 =
18 ogr2[10] 1 1 =
19 ogr2[11] 1 1 =
20 ogr2[12] 1 1 =
21 ogr2[13] 1 1 =
22 ogr2[14] 1 1 =
23 ogr2[15] 1 1 =
24 ogr2[16] 1 1 =
25 ogr2[17] 1 1 =
26 ogr2[18] 1 1 =
27 ogr2[19] 1 1 =
28 ogr2[20] 1 1 =
29 ogr3[1] 3 3
30 ogr3[2] 4 4
31 ogr3[3] 3 5
32 ogr3[4] 2 4
33 ogr3[5] 1 1
34 ogr3[6] 4 4
35 ogr3[7] 3 3
36 ogr4[1] 0 -0
37 ogr4[2] 0 -0
38 ogr4[3] -1 -0
39 ogr4[4] 0 -0
40 ogr4[5] 0 -0
41 ogr4[6] 0 -0
42 ogr4[7] -1 -0
43 ogr4[8] 0 -0
44 ogr4[9] 0 -0
45 ogr4[10] -1 -0
46 ogr4[11] 0 -0
47 ogr4[12] -1 -0
48 ogr4[13] -1 -0
49 ogr4[14] 0 -0
50 ogr4[15] 0 -0
51 ogr4[16] 0 -0
52 ogr4[17] -1 -0
53 ogr4[18] 0 -0
54 ogr4[19] 0 -0
No. Column name Activity Lower bound Upper bound
------ ------------ ------------- ------------- -------------
1 x[1,1] * 1 0 1
2 x[1,2] * 1 0 1
3 x[1,3] * 1 0 1
4 x[1,4] * 0 0 1
5 x[1,5] * 0 0 1
6 x[1,6] * 0 0 1
7 x[1,7] * 0 0 1
8 x[1,8] * 0 0 1
9 x[1,9] * 0 0 1
10 x[1,10] * 0 0 1
11 x[1,11] * 0 0 1
12 x[1,12] * 0 0 1
13 x[1,13] * 0 0 1
14 x[1,14] * 0 0 1
15 x[1,15] * 0 0 1
16 x[1,16] * 0 0 1
17 x[1,17] * 0 0 1
18 x[1,18] * 0 0 1
19 x[1,19] * 0 0 1
20 x[1,20] * 0 0 1
21 x[2,1] * 0 0 1
22 x[2,2] * 0 0 1
23 x[2,3] * 0 0 1
24 x[2,4] * 1 0 1
25 x[2,5] * 1 0 1
26 x[2,6] * 1 0 1
27 x[2,7] * 1 0 1
28 x[2,8] * 0 0 1
29 x[2,9] * 0 0 1
30 x[2,10] * 0 0 1
31 x[2,11] * 0 0 1
32 x[2,12] * 0 0 1
33 x[2,13] * 0 0 1
34 x[2,14] * 0 0 1
35 x[2,15] * 0 0 1
36 x[2,16] * 0 0 1
37 x[2,17] * 0 0 1
38 x[2,18] * 0 0 1
39 x[2,19] * 0 0 1
40 x[2,20] * 0 0 1
41 x[3,1] * 0 0 1
42 x[3,2] * 0 0 1
43 x[3,3] * 0 0 1
44 x[3,4] * 0 0 1
45 x[3,5] * 0 0 1
46 x[3,6] * 0 0 1
47 x[3,7] * 0 0 1
48 x[3,8] * 1 0 1
49 x[3,9] * 1 0 1
50 x[3,10] * 1 0 1
51 x[3,11] * 0 0 1
52 x[3,12] * 0 0 1
53 x[3,13] * 0 0 1
54 x[3,14] * 0 0 1
55 x[3,15] * 0 0 1
56 x[3,16] * 0 0 1
57 x[3,17] * 0 0 1
58 x[3,18] * 0 0 1
59 x[3,19] * 0 0 1
60 x[3,20] * 0 0 1
61 x[4,1] * 0 0 1
62 x[4,2] * 0 0 1
63 x[4,3] * 0 0 1
64 x[4,4] * 0 0 1
65 x[4,5] * 0 0 1
66 x[4,6] * 0 0 1
67 x[4,7] * 0 0 1
68 x[4,8] * 0 0 1
69 x[4,9] * 0 0 1
70 x[4,10] * 0 0 1
71 x[4,11] * 1 0 1
72 x[4,12] * 1 0 1
73 x[4,13] * 0 0 1
74 x[4,14] * 0 0 1
75 x[4,15] * 0 0 1
76 x[4,16] * 0 0 1
77 x[4,17] * 0 0 1
78 x[4,18] * 0 0 1
79 x[4,19] * 0 0 1
80 x[4,20] * 0 0 1
81 x[5,1] * 0 0 1
82 x[5,2] * 0 0 1
83 x[5,3] * 0 0 1
84 x[5,4] * 0 0 1
85 x[5,5] * 0 0 1
86 x[5,6] * 0 0 1
87 x[5,7] * 0 0 1
88 x[5,8] * 0 0 1
89 x[5,9] * 0 0 1
90 x[5,10] * 0 0 1
91 x[5,11] * 0 0 1
92 x[5,12] * 0 0 1
93 x[5,13] * 1 0 1
94 x[5,14] * 0 0 1
95 x[5,15] * 0 0 1
96 x[5,16] * 0 0 1
97 x[5,17] * 0 0 1
98 x[5,18] * 0 0 1
99 x[5,19] * 0 0 1
100 x[5,20] * 0 0 1
101 x[6,1] * 0 0 1
102 x[6,2] * 0 0 1
103 x[6,3] * 0 0 1
104 x[6,4] * 0 0 1
105 x[6,5] * 0 0 1
106 x[6,6] * 0 0 1
107 x[6,7] * 0 0 1
108 x[6,8] * 0 0 1
109 x[6,9] * 0 0 1
110 x[6,10] * 0 0 1
111 x[6,11] * 0 0 1
112 x[6,12] * 0 0 1
113 x[6,13] * 0 0 1
114 x[6,14] * 1 0 1
115 x[6,15] * 1 0 1
116 x[6,16] * 1 0 1
117 x[6,17] * 1 0 1
118 x[6,18] * 0 0 1
119 x[6,19] * 0 0 1
120 x[6,20] * 0 0 1
121 x[7,1] * 0 0 1
122 x[7,2] * 0 0 1
123 x[7,3] * 0 0 1
124 x[7,4] * 0 0 1
125 x[7,5] * 0 0 1
126 x[7,6] * 0 0 1
127 x[7,7] * 0 0 1
128 x[7,8] * 0 0 1
129 x[7,9] * 0 0 1
130 x[7,10] * 0 0 1
131 x[7,11] * 0 0 1
132 x[7,12] * 0 0 1
133 x[7,13] * 0 0 1
134 x[7,14] * 0 0 1
135 x[7,15] * 0 0 1
136 x[7,16] * 0 0 1
137 x[7,17] * 0 0 1
138 x[7,18] * 1 0 1
139 x[7,19] * 1 0 1
140 x[7,20] * 1 0 1
141 Cmax 5.8 0
Integer feasibility conditions:
INT.PE: max.abs.err. = 8.88e-016 on row 3
max.rel.err. = 8.07e-016 on row 3
High quality
INT.PB: max.abs.err. = 0.00e+000 on row 0
max.rel.err. = 0.00e+000 on row 0
High quality
End of output