1.

Los 5 almacenes
min = 0.5*x1 + 1.5*x2 + x3 + 1.55*x4 + 2*x5 + 1.25*x6 + 0.55*x7 + 2.38*x8
+ 2.55*x9 + 3.5*x10 + 0.8*x11 + 2*x12 + 1.88*x13 + 2.25*x14 + 2.88*x15 +
1.63*x16 + 1.38*x17 + 0.8*x18 + 3.38*x19 + 3.25*x20 + 2.5*x21 + 2.25*x22
+ 2.13*x23 + 1.75*x24 + x25 + 3.5*x26 + 3.13*x27 + 4.63*x28 + 3.13*x29 +
5.75*x30 + 2.88*x31 + 3.5*x32 + 3.13*x33 + 4.25*x34 + 4.63*x35 + 2.63*x36
+ 2.5*x37 + 1.25*x38 + 5*x39 + 2*x40 + 2.5*x41 + 1.25*x42 + 1.75*x43 +
1.25*x44 + 2.25*x45 + 3.5*x46 + 2.75*x47 + 4.25*x48 + 1.63*x49 + 5.63*x50
+ 40000 + 20000 + 30000 + 25000 + 20000;

x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 <= 80;

x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 + x20 <= 60;
x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 + x29 + x30 <= 60;
x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 + x39 + x40 <= 60;
x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 + x49 + x50 <= 60;

x1 + x11 + x21 + x31 + x41 >= 30;

x2 + x12 + x22 + x32 + x42 >= 20;
x3 + x13 + x23 + x33 + x43 >= 19;
x4 + x14 + x24 + x34 + x44 >= 1;
x5 + x15 + x25 + x35 + x45 >= 38;
x6 + x16 + x26 + x36 + x46 >= 22;
x7 + x17 + x27 + x37 + x47 >= 27;
x8 + x18 + x28 + x38 + x48 >= 32;
x9 + x19 + x29 + x39 + x49 >= 19;
x10 + x20 + x30 + x40 + x50 >= 2;

Global optimal solution found.

Objective value: 135206.6
Infeasibilities: 0.000000
Total solver iterations: 11
Elapsed runtime seconds: 0.03

Model Class: LP

Total variables: 50
Nonlinear variables: 0
Integer variables: 0

Total constraints: 16
Nonlinear constraints: 0

Total nonzeros: 150

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 12.00000 0.000000
X2 0.000000 0.5500000
X3 19.00000 0.000000
X4 0.000000 0.6000000
X5 0.000000 1.300000
X6 22.00000 0.000000
X7 27.00000 0.000000
X8 0.000000 1.880000
X9 0.000000 1.220000
X10 0.000000 1.800000
X11 18.00000 0.000000
X12 0.000000 0.7500000
X13 0.000000 0.5800000
X14 0.000000 1.000000
X15 0.000000 1.880000
X16 0.000000 0.8000000E-01
X17 0.000000 0.5300000
X18 32.00000 0.000000
X19 0.000000 1.750000
X20 0.000000 1.250000
X21 0.000000 1.700000
X22 0.000000 1.000000
X23 0.000000 0.8300000
X24 0.000000 0.5000000
X25 38.00000 0.000000
X26 0.000000 1.950000
X27 0.000000 2.280000
X28 0.000000 3.830000
X29 0.000000 1.500000
X30 0.000000 3.750000
X31 0.000000 2.080000
X32 0.000000 2.250000
X33 0.000000 1.830000
X34 0.000000 3.000000
X35 0.000000 3.630000
X36 0.000000 1.080000
X37 0.000000 1.650000
X38 0.000000 0.4500000
X39 0.000000 3.370000
X40 2.000000 0.000000
X41 0.000000 1.700000
X42 20.00000 0.000000
X43 0.000000 0.4500000
X44 1.000000 0.000000
X45 0.000000 1.250000
X46 0.000000 1.950000
X47 0.000000 1.900000
X48 0.000000 3.450000
X49 19.00000 0.000000
X50 0.000000 3.630000

Row Slack or Surplus Dual Price

1 135206.6 -1.000000
2 0.000000 0.3000000
3 10.00000 0.000000
4 22.00000 0.000000
5 58.00000 0.000000
6 20.00000 0.000000
7 0.000000 -0.8000000
8 0.000000 -1.250000
9 0.000000 -1.300000
10 0.000000 -1.250000
11 0.000000 -1.000000
12 0.000000 -1.550000
13 0.000000 -0.8500000
14 0.000000 -0.8000000
15 0.000000 -1.630000
16 0.000000 -2.000000
 2. Sin Harrisburg
min = 0.5*x1 + 1.5*x2 + x3 + 1.55*x4 + 2*x5 + 1.25*x6 + 0.55*x7 + 2.38*x8
+ 2.55*x9 + 3.5*x10 + 2.5*x21 + 2.25*x22 + 2.13*x23 + 1.75*x24 + x25 +
3.5*x26 + 3.13*x27 + 4.63*x28 + 3.13*x29 + 5.75*x30 + 2.88*x31 + 3.5*x32
+ 3.13*x33 + 4.25*x34 + 4.63*x35 + 2.63*x36 + 2.5*x37 + 1.25*x38 + 5*x39
+ 2*x40 + 2.5*x41 + 1.25*x42 + 1.75*x43 + 1.25*x44 + 2.25*x45 + 3.5*x46 +
2.75*x47 + 4.25*x48 + 1.63*x49 + 5.63*x50 + 40000 + 30000 + 25000 +
20000;

x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 <= 80;

x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 + x29 + x30 <= 60;
x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 + x39 + x40 <= 60;
x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 + x49 + x50 <= 60;

x1 + x21 + x31 + x41 >= 30;

x2 + x22 + x32 + x42 >= 20;
x3 + x23 + x33 + x43 >= 19;
x4 + x24 + x34 + x44 >= 1;
x5 + x25 + x35 + x45 >= 38;
x6 + x26 + x36 + x46 >= 22;
x7 + x27 + x37 + x47 >= 27;
x8 + x28 + x38 + x48 >= 32;
x9 + x29 + x39 + x49 >= 19;
x10 + x30 + x40 + x50 >= 2;

Global optimal solution found.

Objective value: 115229.1
Infeasibilities: 0.000000
Total solver iterations: 11
Elapsed runtime seconds: 0.03

Model Class: LP

Total variables: 40
Nonlinear variables: 0
Integer variables: 0

Total constraints: 15
Nonlinear constraints: 0

Total nonzeros: 120

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 30.00000 0.000000
X2 0.000000 1.000000
X3 1.000000 0.000000
X4 0.000000 1.050000
X5 0.000000 1.750000
X6 22.00000 0.000000
X7 27.00000 0.000000
X8 0.000000 1.880000
X9 0.000000 1.670000
X10 0.000000 2.250000
X21 0.000000 1.250000
X22 0.000000 1.000000
X23 0.000000 0.3800000
X24 0.000000 0.5000000
X25 38.00000 0.000000
X26 0.000000 1.500000
X27 0.000000 1.830000
X28 0.000000 3.380000
X29 0.000000 1.500000
X30 0.000000 3.750000
X31 0.000000 1.630000
X32 0.000000 2.250000
X33 0.000000 1.380000
X34 0.000000 3.000000
X35 0.000000 3.630000
X36 0.000000 0.6300000
X37 0.000000 1.200000
X38 32.00000 0.000000
X39 0.000000 3.370000
X40 2.000000 0.000000
X41 0.000000 1.250000
X42 20.00000 0.000000
X43 18.00000 0.000000
X44 1.000000 0.000000
X45 0.000000 1.250000
X46 0.000000 1.500000
X47 0.000000 1.450000
X48 0.000000 3.000000
X49 19.00000 0.000000
X50 0.000000 3.630000

Row Slack or Surplus Dual Price

1 115229.1 -1.000000
2 0.000000 0.7500000
3 22.00000 0.000000
4 26.00000 0.000000
5 2.000000 0.000000
6 0.000000 -1.250000
7 0.000000 -1.250000
8 0.000000 -1.750000
9 0.000000 -1.250000
10 0.000000 -1.000000
11 0.000000 -2.000000
12 0.000000 -1.300000
13 0.000000 -1.250000
14 0.000000 -1.630000
15 0.000000 -2.000000
 3. Sin Chicago
min = 0.5*x1 + 1.5*x2 + x3 + 1.55*x4 + 2*x5 + 1.25*x6 + 0.55*x7 + 2.38*x8
+ 2.55*x9 + 3.5*x10 + 0.8*x11 + 2*x12 + 1.88*x13 + 2.25*x14 + 2.88*x15 +
1.63*x16 + 1.38*x17 + 0.8*x18 + 3.38*x19 + 3.25*x20 + 2.88*x31 + 3.5*x32
+ 3.13*x33 + 4.25*x34 + 4.63*x35 + 2.63*x36 + 2.5*x37 + 1.25*x38 + 5*x39
+ 2*x40 + 2.5*x41 + 1.25*x42 + 1.75*x43 + 1.25*x44 + 2.25*x45 + 3.5*x46 +
2.75*x47 + 4.25*x48 + 1.63*x49 + 5.63*x50 + 40000 + 20000 + 25000 +
20000;

x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 <= 80;

x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 + x20 <= 60;
x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 + x39 + x40 <= 60;
x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 + x49 + x50 <= 60;

x1 + x11 + x31 + x41 >= 30;

x2 + x12 + x32 + x42 >= 20;
x3 + x13 + x33 + x43 >= 19;
x4 + x14 + x34 + x44 >= 1;
x5 + x15 + x35 + x45 >= 38;
x6 + x16 + x36 + x46 >= 22;
x7 + x17 + x37 + x47 >= 27;
x8 + x18 + x38 + x48 >= 32;
x9 + x19 + x39 + x49 >= 19;
x10 + x20 + x40 + x50 >= 2;

Global optimal solution found.

Objective value: 105259.1
Infeasibilities: 0.000000
Total solver iterations: 14
Elapsed runtime seconds: 0.03

Model Class: LP

Total variables: 40
Nonlinear variables: 0
Integer variables: 0

Total constraints: 15
Nonlinear constraints: 0

Total nonzeros: 120

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 0.000000 0.8000000E-01
X2 0.000000 0.5000000
X3 19.00000 0.000000
X4 0.000000 0.5500000
X5 18.00000 0.000000
X6 16.00000 0.000000
X7 27.00000 0.000000
X8 0.000000 1.960000
X9 0.000000 1.170000
X10 0.000000 2.330000
X11 30.00000 0.000000
X12 0.000000 0.6200000
X13 0.000000 0.5000000
X14 0.000000 0.8700000
X15 0.000000 0.5000000
X16 6.000000 0.000000
X17 0.000000 0.4500000
X18 24.00000 0.000000
X19 0.000000 1.620000
X20 0.000000 1.700000
X31 0.000000 1.630000
X32 0.000000 1.670000
X33 0.000000 1.300000
X34 0.000000 2.420000
X35 0.000000 1.800000
X36 0.000000 0.5500000
X37 0.000000 1.120000
X38 8.000000 0.000000
X39 0.000000 2.790000
X40 2.000000 0.000000
X41 0.000000 1.830000
X42 20.00000 0.000000
X43 0.000000 0.5000000
X44 1.000000 0.000000
X45 20.00000 0.000000
X46 0.000000 2.000000
X47 0.000000 1.950000
X48 0.000000 3.580000
X49 19.00000 0.000000
X50 0.000000 4.210000

Row Slack or Surplus Dual Price

1 105259.1 -1.000000
2 0.000000 0.8300000
3 0.000000 0.4500000
4 50.00000 0.000000
5 0.000000 0.5800000
6 0.000000 -1.250000
7 0.000000 -1.830000
8 0.000000 -1.830000
9 0.000000 -1.830000
10 0.000000 -2.830000
11 0.000000 -2.080000
12 0.000000 -1.380000
13 0.000000 -1.250000
14 0.000000 -2.210000
15 0.000000 -2.000000
 4. Sin Trenton
min = 0.5*x1 + 1.5*x2 + x3 + 1.55*x4 + 2*x5 + 1.25*x6 + 0.55*x7 + 2.38*x8
+ 2.55*x9 + 3.5*x10 + 0.8*x11 + 2*x12 + 1.88*x13 + 2.25*x14 + 2.88*x15 +
1.63*x16 + 1.38*x17 + 0.8*x18 + 3.38*x19 + 3.25*x20 + 2.5*x21 + 2.25*x22
+ 2.13*x23 + 1.75*x24 + x25 + 3.5*x26 + 3.13*x27 + 4.63*x28 + 3.13*x29 +
5.75*x30 + 2.5*x41 + 1.25*x42 + 1.75*x43 + 1.25*x44 + 2.25*x45 + 3.5*x46
+ 2.75*x47 + 4.25*x48 + 1.63*x49 + 5.63*x50 + 40000 + 20000 + 30000 +
20000;

x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 <= 80;

x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 + x20 <= 60;
x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 + x29 + x30 <= 60;
x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 + x49 + x50 <= 60;

x1 + x11 + x21 + x41 >= 30;

x2 + x12 + x22 + x42 >= 20;
x3 + x13 + x23 + x43 >= 19;
x4 + x14 + x24 + x44 >= 1;
x5 + x15 + x25 + x45 >= 38;
x6 + x16 + x26 + x46 >= 22;
x7 + x17 + x27 + x47 >= 27;
x8 + x18 + x28 + x48 >= 32;
x9 + x19 + x29 + x49 >= 19;
x10 + x20 + x30 + x50 >= 2;

Global optimal solution found.

Global optimal solution found.
Objective value: 110209.1
Infeasibilities: 0.000000
Total solver iterations: 11
Elapsed runtime seconds: 0.02

Model Class: LP

Total variables: 40
Nonlinear variables: 0
Integer variables: 0

Total constraints: 15
Nonlinear constraints: 0

Total nonzeros: 120

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 12.00000 0.000000
X2 0.000000 0.5500000
X3 19.00000 0.000000
X4 0.000000 0.6000000
X5 0.000000 1.300000
X6 22.00000 0.000000
X7 27.00000 0.000000
X8 0.000000 1.880000
X9 0.000000 1.220000
X10 0.000000 0.5500000
X11 18.00000 0.000000
X12 0.000000 0.7500000
X13 0.000000 0.5800000
X14 0.000000 1.000000
X15 0.000000 1.880000
X16 0.000000 0.8000000E-01
X17 0.000000 0.5300000
X18 32.00000 0.000000
X19 0.000000 1.750000
X20 2.000000 0.000000
X21 0.000000 1.700000
X22 0.000000 1.000000
X23 0.000000 0.8300000
X24 0.000000 0.5000000
X25 38.00000 0.000000
X26 0.000000 1.950000
X27 0.000000 2.280000
X28 0.000000 3.830000
X29 0.000000 1.500000
X30 0.000000 2.500000
X41 0.000000 1.700000
X42 20.00000 0.000000
X43 0.000000 0.4500000
X44 1.000000 0.000000
X45 0.000000 1.250000
X46 0.000000 1.950000
X47 0.000000 1.900000
X48 0.000000 3.450000
X49 19.00000 0.000000
X50 0.000000 2.380000

Row Slack or Surplus Dual Price

1 110209.1 -1.000000
2 0.000000 0.3000000
3 8.000000 0.000000
4 22.00000 0.000000
5 20.00000 0.000000
6 0.000000 -0.8000000
7 0.000000 -1.250000
8 0.000000 -1.300000
9 0.000000 -1.250000
10 0.000000 -1.000000
11 0.000000 -1.550000
12 0.000000 -0.8500000
13 0.000000 -0.8000000
14 0.000000 -1.630000
15 0.000000 -3.250000
 5. Sin Louisville
min = 0.5*x1 + 1.5*x2 + x3 + 1.55*x4 + 2*x5 + 1.25*x6 + 0.55*x7 + 2.38*x8
+ 2.55*x9 + 3.5*x10 + 0.8*x11 + 2*x12 + 1.88*x13 + 2.25*x14 + 2.88*x15 +
1.63*x16 + 1.38*x17 + 0.8*x18 + 3.38*x19 + 3.25*x20 + 2.5*x21 + 2.25*x22
+ 2.13*x23 + 1.75*x24 + x25 + 3.5*x26 + 3.13*x27 + 4.63*x28 + 3.13*x29 +
5.75*x30 + 2.88*x31 + 3.5*x32 + 3.13*x33 + 4.25*x34 + 4.63*x35 + 2.63*x36
+ 2.5*x37 + 1.25*x38 + 5*x39 + 2*x40 + 40000 + 20000 + 30000 + 25000;

x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 <= 80;

x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 + x20 <= 60;
x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 + x29 + x30 <= 60;
x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 + x39 + x40 <= 60;

x1 + x11 + x21 + x31 >= 30;

x2 + x12 + x22 + x32 >= 20;
x3 + x13 + x23 + x33 >= 19;
x4 + x14 + x24 + x34 >= 1;
x5 + x15 + x25 + x35 >= 38;
x6 + x16 + x26 + x36 >= 22;
x7 + x17 + x27 + x37 >= 27;
x8 + x18 + x28 + x38 >= 32;
x9 + x19 + x29 + x39 >= 19;
x10 + x20 + x30 + x40 >= 2;

Global optimal solution found.

Objective value: 115251.6
Infeasibilities: 0.000000
Total solver iterations: 16
Elapsed runtime seconds: 0.02

Model Class: LP

Total variables: 40
Nonlinear variables: 0
Integer variables: 0

Total constraints: 15
Nonlinear constraints: 0

Total nonzeros: 120

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 0.000000 0.8000000E-01
X2 18.00000 0.000000
X3 19.00000 0.000000
X4 0.000000 0.5500000
X5 0.000000 1.750000
X6 16.00000 0.000000
X7 27.00000 0.000000
X8 0.000000 1.960000
X9 0.000000 0.1700000
X10 0.000000 2.330000
X11 30.00000 0.000000
X12 0.000000 0.1200000
X13 0.000000 0.5000000
X14 0.000000 0.8700000
X15 0.000000 2.250000
X16 6.000000 0.000000
X17 0.000000 0.4500000
X18 24.00000 0.000000
X19 0.000000 0.6200000
X20 0.000000 1.700000
X21 0.000000 1.330000
X22 2.000000 0.000000
X23 0.000000 0.3800000
X24 1.000000 0.000000
X25 38.00000 0.000000
X26 0.000000 1.500000
X27 0.000000 1.830000
X28 0.000000 3.460000
X29 19.00000 0.000000
X30 0.000000 3.830000
X31 0.000000 1.630000
X32 0.000000 1.170000
X33 0.000000 1.300000
X34 0.000000 2.420000
X35 0.000000 3.550000
X36 0.000000 0.5500000
X37 0.000000 1.120000
X38 8.000000 0.000000
X39 0.000000 1.790000
X40 2.000000 0.000000

Row Slack or Surplus Dual Price

1 115251.6 -1.000000
2 0.000000 0.8300000
3 0.000000 0.4500000
4 0.000000 0.8000000E-01
5 50.00000 0.000000
6 0.000000 -1.250000
7 0.000000 -2.330000
8 0.000000 -1.830000
9 0.000000 -1.830000
10 0.000000 -1.080000
11 0.000000 -2.080000
12 0.000000 -1.380000
13 0.000000 -1.250000
14 0.000000 -3.210000
15 0.000000 -2.000000