Do not make a spreadsheet as it asks in Question 1, please only do the LP formulation. Thanks!

Removing Snow in Montreal Based on: Campbell, J. and Langevin, A. "The Snow Disposal Assignment Problem." Journal of the Operational Research Society, 1995, pp. 919-929. Snow removal and disposal are important and expensive activities in Montreal and many northern cities. While snow can be cleared from streets and sidewalks by plow- ing and shoveling, in prolonged sub-freezing temperatures, the resulting banks of accu- mulated 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 sectors and snow removal operations are carried out concurrently in each sector. In Montreal, accumulated snow is loaded onto trucks and hauled away to disposal sites (e.g., rivers, quarries, sewer chutes, surface holding areas). For contractual reasons, each sector may be assigned to only a single disposal site. (However, each disposal site may receive snow from multiple sectors.) The different types of disposal sites can accommodate different amounts of snow due to either the physical size of the disposal facility or envi- ronmental restrictions on the amount of snow (often contaminated by salt and de-icing chemicals) that can be dumped into rivers. The annual capacities for five different snow disposal sites are given in the following table (in 1,000s of cubic meters). 4 Disposal Site 1 2 3 5 Capacity 350 250 500 400 200 The cost of removing and disposing of snow depends mainly on the distance it must be trucked. For planning purposes, the city of Montreal uses the straight-line distance between the center of each sector to each of the various disposal sites as an approxima- tion of the cost involved in transporting snow between these locations. The following table summarizes these distances in kilometers) for ten sectors in the city. 1 5 4.9 2.9 Sector 1 2 3 4 5 6 7 8 9 10 NHL 4.5 3.4 2.4 1.4 2.6 1.5 4.2 4.8 5.4 3.1 3.2 Disposal Site 2 3 1.4 2.1 8.3 3.7 3.6 3.1 2.1 4.9 6.5 6.2 9.9 6.0 5.2 4.1 6.6 6.5 7.1 4 7.4 9.1 9.4 8.2 7.9 77 9.3 8.8 8.6 8.9 8.8 6.1 5.7 4.9 7.2 8.3 6.2 7.6 7.5 6.0 Using historical snowfall data, the city is able to estimate the annual volume of snow requiring removal in each sector as four times the length of streets in the sectors in meters (i.e., it is assumed each linear meter of street generates four cubic meters of snow to remove over an entire year). The following table estimates the snow removal requirements in 1,000s of cubic meters) for each sector in the coming year. 1 153 2 152 Estimated Annual Snow Removal Requirements 3 4 5 6 7 8 154 138 127 129 111 110 9 130 10 135 1. Create a spreadsheet that Montreal could use to determine the most efficient snow removal plan for the coming year. Assume it costs $0.10 to transport 1 cubic meter of snow 1 kilometer