DISTANCE FROM SITE (mile) COSTS ($/ton)

Quarry 1 20 Transportation cost from Quarry 1 t

Quarry 2 16 Transportation cost from Quarry 2 t
Quarry 3 35 Transportation cost from Quarry 3 t
Processing cost
Transport cost ($/ton-mile) 0.12

SPECIFICATIONS MATERIAL CHARACTERISTICS

GRADATION % passing each

Min. % Max. % Deposits 1 inch
Sieve Size passing passing Quarry 1 100
1 inch 100 100 Quarry 2 100
0.5 inch 65 100 Quarry 3 100
No. 4 40 60 Pre- 100
No. 40 15 25 blended
No. 200 5 15

PLASTICITY INDEX REQUIREM

Sieve Min. PI Max. PI Amount of gravel required for base
No. 40 4 10 Amount of gravel required for sub-b
 PACKET DOWN PROBLEM

COSTS ($/ton)
on cost from Quarry 1 to site 2.4
on cost from Quarry 2 to site 1.92
on cost from Quarry 3 to site 4.2
ost 0.4

CHARACTERISTICS

% passing each sieve size (by weight) Plasticity Cost

0.5 inch No. 4 No. 40 No. 200 Index ($/ton)
95 50 30 12 14.8 2.8
95 85 20 10 3.5 3.1
85 65 10 5.5 2 3.5

80 50 20 7 7 7

REQUIREMENT
ravel required for base (ton) 2000
ravel required for sub-base (ton) 1500
 QUANTITY (ton) CONSTRAINTS ( are of the form
Base Sub Base
Quarry 1 1272.727 542.89544 No. 4 constraint
Quarry 2 454.5455 32.171582 Min
Quarry 3 272.7273 924.93298 Base 80000
Sub-base 60000
Transport Material Processing
cost ($) cost ($) cost ($) No. 40 constraint
Quarry 1 4357.495 5083.7436 726.249086 Min
Quarry 2 934.4967 1508.8228 194.686815 Base 30000
Quarry 3 5030.173 4191.8109 479.064099 Sub-base 22500

TOTAL COST ($) 22506.542 Plasticity index constrai

Min
Sub-base 104718.5
NTS ( are of the form Min<=Qty<=Max)

No. 4 constraint Quantity constraints

Qty Max Total gravel for base (ton)
120000 120000 Total gravel for sub-base (ton)
90000 90000 Gravel required for base (ton)
Gravel required for sub-base (ton)
No. 40 constraint
Qty Max
50000 50000
26179.62 37500

ticity index constraint

Qty Max
261796.2 261796.2
aints
2000
1500
2000
1500
Microsoft Excel 16.0 Answer Report
Worksheet: [packet.xlsx]CASE 1
Report Created: 1/25/2017 6:47:21 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.063 Seconds.
Iterations: 16 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegati

Objective Cell (Min)

Cell Name Original Value Final Value
$Q$4 TOTAL COST ($) 38.24 22506.541555

Variable Cells
Cell Name Original Value Final Value
$D$5 Quarry 1 Base 1 1272.72727273
$E$5 Quarry 1 Sub Base 1 542.895442359
$D$6 Quarry 2 Base 1 454.545454545
$E$6 Quarry 2 Sub Base 1 32.1715817694
$D$7 Quarry 3 Base 1 272.727272727
$E$7 Quarry 3 Sub Base 1 924.932975871

Constraints
Cell Name Cell Value Formula
$F$9 Total gravel for base (ton) 2000 $F$9>=$F$12
$F$10 Total gravel for sub-base (ton) 1500 $F$10>=$F$13
$K$13 Base Qty 120000 $K$13<=$L$13
$K$14 Sub-base Qty 90000 $K$14<=$L$14
$K$13 Base Qty 120000 $K$13>=$J$13
$K$14 Sub-base Qty 90000 $K$14>=$J$14
$K$18 Base Qty 50000 $K$18<=$L$18
$K$19 Sub-base Qty 26179.6246649 $K$19<=$L$19
$K$18 Base Qty 50000 $K$18>=$J$18
$K$19 Sub-base Qty 26179.6246649 $K$19>=$J$19
$K$23 Sub-base Qty 261796.246649 $K$23<=$L$23
$K$23 Sub-base Qty 261796.246649 $K$23>=$J$23
conditions are satisfied.

Automatic Scaling
erance 1%, Assume NonNegative

Integer
Contin
Contin
Contin
Contin
Contin
Contin

Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Not Binding 40000
Not Binding 30000
Binding 0
Not Binding 11320.375335
Not Binding 20000
Not Binding 3679.6246649
Binding 0
Not Binding 157077.74799
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [packet.xlsx]CASE 1
Report Created: 1/25/2017 6:47:21 PM

Variable Cells
Final Reduced Objective
Cell Name Value Cost Coefficient
$D$5 Quarry 1 Base 1272.7272727 0 5.6
$E$5 Quarry 1 Sub Base 542.89544236 0 5.6
$D$6 Quarry 2 Base 454.54545455 0 5.42
$E$6 Quarry 2 Sub Base 32.171581769 0 5.42
$D$7 Quarry 3 Base 272.72727273 0 8.1
$E$7 Quarry 3 Sub Base 924.93297587 0 8.1

Constraints
Final Shadow Constraint
Cell Name Value Price R.H. Side
$F$9 Total gravel for base (ton) 2000 5.9 2000
$F$10 Total gravel for sub-base (ton) 1500 7.13769437 1500
$K$13 Base Qty 120000 -0.052 0
$K$14 Sub-base Qty 90000 -0.1944557641 0
$K$13 Base Qty 120000 0 0
$K$14 Sub-base Qty 90000 0 0
$K$18 Base Qty 50000 -0.164 0
$K$19 Sub-base Qty 26179.624665 0 0
$K$18 Base Qty 50000 0 0
$K$19 Sub-base Qty 26179.624665 0 0
$K$23 Sub-base Qty 261796.24665 -0.0241823056 0
$K$23 Sub-base Qty 261796.24665 0 0
 Allowable Allowable
Increase Decrease
4.51 2.86
4.51 19.721185185
1.43 25.96
3.2380357143 332.795
1.00000E+030 2.5771428571
1.00000E+030 2.5771428571

Allowable Allowable
Increase Decrease
1.00000E+030 2000
1.00000E+030 1500
15000 12500
12591.240876 535.71428571
40000 1.00000E+030
30000 1.00000E+030
4285.7142857 16666.666667
1.00000E+030 11320.375335
20000 1.00000E+030
3679.6246649 1.00000E+030
76772.727273 8000
157077.74799 1.00000E+030
 QUANTITY (ton) CONSTRAINTS ( are of the form
Base Sub Base
Quarry 1 1272.7273 0 No. 4 constraint
Quarry 2 454.54545 0 Min
Quarry 3 272.72727 0 Base 80000
Pre- 0 1500 Sub-base 0
blended
No. 40 constraint
Min
Base 30000
Sub-base 0

Plasticity index constrai

Min
Transport Material Processing Sub-base 0
cost ($) cost ($) cost ($)
Quarry 1 3054.545 3563.636 509.091
Quarry 2 872.727 1409.091 181.818
Quarry 3 1145.455 954.545 109.091

Preblended cost 10500

TOTAL COST ($) 22300

NTS ( are of the form Min<=Qty<=Max)

No. 4 constraint Quantity constraints

Qty Max Total gravel for base (ton)
120000 120000 Total gravel for sub-base (ton)
0 0 Gravel required for base (ton)
Gravel required for sub-base (ton)
No. 40 constraint
Qty Max
50000 50000
0 0

ticity index constraint

Qty Max
0 0
aints
2000
1500
2000
1500
Microsoft Excel 16.0 Answer Report
Worksheet: [packet.xlsx]PBG not
Report Created: 02-02-2017 16:44:45
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.109 Seconds.
Iterations: 13 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 5%, Solve Without Integ

Objective Cell (Min)

Cell Name Original Value Final Value
$D$25 TOTAL COST ($) Material cost ($) 22506.541555 22300

Variable Cells
Cell Name Original Value Final Value
$C$5 Quarry 1 Base 1272.72727273 1272.72727273
$D$5 Quarry 1 Sub Base 542.895442359 0
$C$6 Quarry 2 Base 454.545454545 454.545454545
$D$6 Quarry 2 Sub Base 32.1715817694 0
$C$7 Quarry 3 Base 272.727272727 272.727272727
$D$7 Quarry 3 Sub Base 924.932975871 0
$C$8 Pre-blended Base 0 0
$D$8 Pre-blended Sub Base 0 1500

Constraints
Cell Name Cell Value Formula
$I$12 Base Qty 50000 $I$12<=$J$12
$I$13 Sub-base Qty 0 $I$13<=$J$13
$I$17 Sub-base Qty 0 $I$17<=$J$17
$I$17 Sub-base Qty 0 $I$17>=$H$17
$I$7 Base Qty 120000 $I$7<=$J$7
$I$8 Sub-base Qty 0 $I$8<=$J$8
$I$7 Base Qty 120000 $I$7>=$H$7
$I$8 Sub-base Qty 0 $I$8>=$H$8
$I$12 Base Qty 50000 $I$12>=$H$12
$I$13 Sub-base Qty 0 $I$13>=$H$13
$Q$6 Total gravel for base (ton) 2000 $Q$6>=$Q$8
$Q$7 Total gravel for sub-base (ton) 1500 $Q$7>=$Q$9
conditions are satisfied.

rance 5%, Solve Without Integer Constraints, Assume NonNegative

Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin

Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Not Binding 40000
Binding 0
Not Binding 20000
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [packet.xlsx]PBG not
Report Created: 02-02-2017 16:44:46

Variable Cells
Final Reduced Objective
Cell Name Value Cost Coefficient
$C$5 Quarry 1 Base 1272.7272727 0 5.6
$D$5 Quarry 1 Sub Base 0 0 5.6
$C$6 Quarry 2 Base 454.54545455 0 5.42
$D$6 Quarry 2 Sub Base 0 0 5.42
$C$7 Quarry 3 Base 272.72727273 0 8.1
$D$7 Quarry 3 Sub Base 0 0 8.1
$C$8 Pre-blended Base 0 1.1 7
$D$8 Pre-blended Sub Base 1500 0 7

Constraints
Final Shadow Constraint
Cell Name Value Price R.H. Side
$I$12 Base Qty 50000 -0.164 0
$I$13 Sub-base Qty 0 0 0
$I$17 Sub-base Qty 0 -0.0241823056 0
$I$17 Sub-base Qty 0 0 0
$I$7 Base Qty 120000 -0.052 0
$I$8 Sub-base Qty 0 -0.2013404826 0
$I$7 Base Qty 120000 0 0
$I$8 Sub-base Qty 0 0.0068847185 0
$I$12 Base Qty 50000 0 0
$I$13 Sub-base Qty 0 0 0
$Q$6 Total gravel for base (ton) 2000 5.9 2000
$Q$7 Total gravel for sub-base (ton) 1500 7 1500
 Allowable Allowable
Increase Decrease
1.7285714286 2.86
4.51 0.3804444444
1.43 25.96
3.4136363636 6.42
8.0666666667 2.5771428571
1.00000E+030 0.2233043478
1.00000E+030 1.1
0.13769437 7

Allowable Allowable
Increase Decrease
4285.7142857 16666.666667
1.00000E+030 0
0 0
0 1.00000E+030
15000 12500
0 0
40000 1.00000E+030
30000 0
20000 1.00000E+030
0 1.00000E+030
1.00000E+030 2000
1.00000E+030 1500
 QUANTITY (ton) CONSTRAINTS ( are of the form M
Base Sub Base
Quarry 1 1000 588.2353 No. 4 constraint
Quarry 2 571.4286 428.5714 Min
Quarry 3 0 0 Base 80000
Pre- 428.5714 483.1933 Sub-base 60000
blended
No. 40 constraint
Min
Base 30000
Sub-base 22500

Plasticity index constraint

Min
Transport Material Processin Sub-base 143529.4
cost ($) cost ($) g cost ($)
Quarry 1 3811.765 4447.059 635.294
Quarry 2 1920.000 3100.000 400.000
Quarry 3 0.000 0.000 0.000

Preblended cost 6382.353

TOTAL COST ($) 20696.47

NTS ( are of the form Min<=Qty<=Max)

No. 4 constraint Quantity constraints

Qty Max Total gravel for base (ton)
120000 120000 Total gravel for sub-base (ton)
90000 90000 Gravel required for base (ton)
Gravel required for sub-base (ton)
No. 40 constraint
Qty Max
50000 50000
35882.35 37500

ticity index constraint

Qty Max
358823.5 358823.5
aints
2000
1500
2000
1500
Microsoft Excel 16.0 Answer Report
Worksheet: [packet.xlsx]CASE 3
Report Created: 02-02-2017 16:47:19
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.11 Seconds.
Iterations: 15 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 5%, Solve Without Integ

Objective Cell (Min)

Cell Name Original Value Final Value
$D$25 TOTAL COST ($) Material cost ($) 22506.541555 20696.4705882

Variable Cells
Cell Name Original Value Final Value
$C$5 Quarry 1 Base 1272.72727273 1000
$D$5 Quarry 1 Sub Base 542.895442359 588.235294118
$C$6 Quarry 2 Base 454.545454545 571.428571429
$D$6 Quarry 2 Sub Base 32.1715817694 428.571428571
$C$7 Quarry 3 Base 272.727272727 0
$D$7 Quarry 3 Sub Base 924.932975871 0
$C$8 Pre-blended Base 0 428.571428571
$D$8 Pre-blended Sub Base 0 483.193277311

Constraints
Cell Name Cell Value Formula
$I$12 Base Qty 50000 $I$12>=$H$12
$I$13 Sub-base Qty 35882.3529412 $I$13>=$H$13
$I$17 Sub-base Qty 358823.529412 $I$17<=$J$17
$Q$6 Total gravel for base (ton) 2000 $Q$6>=$Q$8
$Q$7 Total gravel for sub-base (ton) 1500 $Q$7>=$Q$9
$I$17 Sub-base Qty 358823.529412 $I$17>=$H$17
$I$12 Base Qty 50000 $I$12<=$J$12
$I$13 Sub-base Qty 35882.3529412 $I$13<=$J$13
$I$7 Base Qty 120000 $I$7<=$J$7
$I$8 Sub-base Qty 90000 $I$8<=$J$8
$I$7 Base Qty 120000 $I$7>=$H$7
$I$8 Sub-base Qty 90000 $I$8>=$H$8
conditions are satisfied.

rance 5%, Solve Without Integer Constraints, Assume NonNegative

Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin

Status Slack
Not Binding 20000
Not Binding 13382.352941
Binding 0
Binding 0
Binding 0
Not Binding 215294.11765
Binding 0
Not Binding 1617.6470588
Binding 0
Binding 0
Not Binding 40000
Not Binding 30000
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [packet.xlsx]CASE 3
Report Created: 02-02-2017 16:47:19

Variable Cells
Final Reduced Objective
Cell Name Value Cost Coefficient
$C$5 Quarry 1 Base 1000 0 5.6
$D$5 Quarry 1 Sub Base 588.23529412 0 5.6
$C$6 Quarry 2 Base 571.42857143 0 5.42
$D$6 Quarry 2 Sub Base 428.57142857 0 5.42
$C$7 Quarry 3 Base 0 0.3771428571 8.1
$D$7 Quarry 3 Sub Base 0 1.8457703081 8.1
$C$8 Pre-blended Base 428.57142857 0 7
$D$8 Pre-blended Sub Base 483.19327731 0 7

Constraints
Final Shadow Constraint
Cell Name Value Price R.H. Side
$I$12 Base Qty 50000 0 0
$I$13 Sub-base Qty 35882.352941 0 0
$I$17 Sub-base Qty 358823.52941 -0.0068627451 0
$Q$6 Total gravel for base (ton) 2000 5.8485714286 2000
$Q$7 Total gravel for sub-base (ton) 1500 5.9995518207 1500
$I$17 Sub-base Qty 358823.52941 0 0
$I$12 Base Qty 50000 -0.14 0
$I$13 Sub-base Qty 35882.352941 0 0
$I$7 Base Qty 120000 -0.0451428571 0
$I$8 Sub-base Qty 90000 -0.0588683473 0
$I$7 Base Qty 120000 0 0
$I$8 Sub-base Qty 90000 0 0
 Allowable Allowable
Increase Decrease
1.4 0.3771428571
1.4 15.298857143
0.88 20.47
2.0603921569 20.998431373
1.00000E+030 0.3771428571
1.00000E+030 1.8457703081
0.24 1.4
3.5331903485 1.4

Allowable Allowable
Increase Decrease
20000 1.00000E+030
13382.352941 1.00000E+030
33000 120000
1.00000E+030 2000
1.00000E+030 1500
215294.11765 1.00000E+030
4285.7142857 10000
1.00000E+030 1617.6470588
15000 20000
12591.240876 15000
40000 1.00000E+030
30000 1.00000E+030
 QUANTITY (ton) CONSTRAINTS ( are of the form M
Base Sub Base
Quarry 1 1272.727 0 No. 4 constraint
Quarry 2 454.5455 0 Min
Quarry 3 272.7273 0 Base 80000
Pre- Sub-base 0
blended 0 0
No. 40 constraint
Min
Base 30000
Sub-base 0

Plasticity index constraint

Min
Transport Material Processin Sub-base 0
cost ($) cost ($) g cost ($)
Quarry 1 3054.545 3563.636 509.091
Quarry 2 1090.909 1272.727 181.818
Quarry 3 654.545 763.636 109.091

Preblended cost 0

TOTAL COST ($) 11200

NTS ( are of the form Min<=Qty<=Max)

No. 4 constraint Quantity constraints

Qty Max Total gravel for base (ton)
120000 120000 Total gravel for sub-base (ton)
0 0 Gravel required for base (ton)
Gravel required for sub-base (ton)
No. 40 constraint
Qty Max
50000 50000
0 0

ticity index constraint

Qty Max
0 0
aints
2000
0
2000
1500