Question

Hello, I'm working on Case 7.1 Removing Snow in Montreal (Chapter 7, Problem 1C) on the "Spreadsheet Modeling and Decision Analysis 7th Edition" textbook. But the questions are below(not same as text book questions):

Here is the full question

CASE 7.1 Removing Snow in Montreal Based on: James Campbell and Andre Langevin, The Snow Disposal Assignment Problem, Journal of the rational Research S ociety, 1995, pp. 919-929 Snow removal and disposal are important and expensive activities in Montreal and many northern cities. Although snow can be cleared from streets and sidewalks by plowing and shoveling, in prolonged subfreezing temperatures, the resulting banks of accumulated snow can impede pedestrian and vehicular traffic and must be removed To allow timely removal and disposal of snow, a city is divided up into several sec tors and snow removal operations are carried out concurrently in each sector. In Mon treal, accumulated snow is loaded into trucks and hauled away to disposal sites (e.g rivers, quarries, sewer chutes, surface holding areas). The different types of disposal sites can accommodate different amounts of snow due to the physical size of the dis- posal facility. The annual capacities for five different snow disposal sites are given in the following table (in 1,000s of cubic meters) Disposal Site 3 500 2 4 5 Capacity 350 250 400 200 The snow transported to various disposal sites is often contaminated by salt and de-icing chemicals. When the snow melts, these contaminants ultimately wind up in lakes, rivers, and the local water supply. The different disposal sites are equipped to remove different amounts of contaminants from the snow they receive. The percentage of contaminants that can be removed from the snow delivered to each disposal site is given in the following table. The amount of contaminant contained in removed snow is relatively constant across sectors Disposal Site 3 20% 2 4 Contaminant Removed 30% 40% 70% 50%

1) First ASsume that by contract each of the 10 sectors can only be assigned to one of the 5 disposal sites so that driver do not have to carry to multiple sites. however, each disposal site can take snow from multiple sectors, up to its capacity. Create a spreadsheet that Montreal Could use to determine the most efficient snow removal plan for the coming year. Assume it costs $0.035 to transport 1 cubic meter of snow for 1km (i.e. $35 per 1000 cubic meters per km)

0 0
Add a comment Improve this question Transcribed image text
Answer #1

1. The spreadsheet model and solution using Solver is following:

028 &fx -SUMPRODUCT(J3:N12,B3:F12) 35 MIN B C DE F Disposal Site 2 Sector 13 45Requirement 0 Disposal Site Sector1 2345 Row Total Solver Parameters 153 152 154 138 127 129 1 0 153 000 2152 00 0 0 0 154 0 o 153 152 154 138 127 129 Set Objective: sos281 2.4 2.1 8.39.1 8.8 1.4 2.9 3.7 9.4 8.6 2.6 3.6 4.58.2 8.9 1.5 3.1 2.1 7.9 8.8 4.2 4.9 6.57.7 6.1 To: O Max Min Value Of: o 0 0 138 0 By Changing Variable Cells: SJS3:SNS12,SBS17:SFS26 Subject to the Constraints: SBS17:SFS26 binary SJS17:SNS260 SJS13:SNS13SBS13:SF$13 SOS3:SOS12 SGS3:SGS12 SGS17:SGS26 1 50127 0 0 0 129 0 700 0 1110111 5.4 6 5.2 7.6 4.9110 130 8 0 110110 130 0 130 135 0 135 0 135 Change Capacity 350 250 500 400 200 Col. Total 282153 419 375 110 Delete Disposal Site Disposal Site 16 Sector 1 2 3 45 Row Total Reset All 0 97 0 198 0 Make Unconstrained Variables Non-Negative 18 1 0 00 0 0 0 100 0 0 100 Select a Solving Method: Simplex LP Options 20 0 362 373o 0 271 21 0 0 01 0 0 0 010 0 0 001 1 0 00 0 Solving Method Select the IPOPT Nonlinear engine for Solver Problems that are smooth nonlinear.Select the LP Simplex engine for linear Solver Problems. 0 289o 24 2 26 90 220 0 Close 10 0 00 28 l Total Cost191450

Formulas:

Cell Formula Copy to
O3 =SUM(J3:N3) O3:O12
J13 =SUM(J3:J12) J13:N13
G17 =SUM(B17:F17) G17:G26
J17 =B$13*B17-J3 J17:N26
O28 =SUMPRODUCT(J3:N12,B3:F12)*35

_____________________________________________

2. Optimal solution is determined as in part 1.

Lowest cost = $ 191,450

_____________________________________________

3. The revised model and solution is following:

The formulas remain the same. Only the constraint pertaining the condition is removed from the Solver parameter window.

The resulting cost = $ 167,471.5

_____________________________________________

4. The revised model with the objective of maximizing the amount of contaminant removed is following:

Formulas:

Cell Formula Copy to
O3 =SUM(J3:N3) O3:O12
J13 =SUM(J3:J12) J13:N13
O16 =SUMPRODUCT(J13:N13,J14:N14)

Maximum contaminants that can be removed = 612.8 (1000 m3)

Add a comment
Know the answer?
Add Answer to:
Hello, I'm working on Case 7.1 Removing Snow in Montreal (Chapter 7, Problem 1C) on the...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT