The Hills County, Michigan, superintendent of education is responsible for assigning students to the three high schools in his county. He recognizes the need to bus a certain number of students, for several sectors, A-E, of the county are beyond walking distance to a school. The superintendent partitions the county into five geographic sectors as he attempts to establish a plan that will minimize the total number of student miles traveled by bus. He also recognizes that if a student happens to live in a certain sector and is assigned to the high school in that sector, there is no need to bus him because he can walk to school. The three schools are located in sectors B, C, and E. The accompanying table reflects the number of high-school-age students living in each sector and the distance in miles from each sector to each school: Distance to School Sector School in Sector School in Sector School in Sector B C E A B C D E Total 7 0 4 5 12 5 4 0 4 7 6 12 7 7 0 Number of Students 700 500 100 800 400 2,500 Each high school has a capacity of 900 students. You have been asked to develop a linear programming model so as to minimize the total number of student miles traveled by bus. Decision variable X;;: Number of students living in sector i traveling to school located in sector j. The number of decision variables for the model =

The Hills County, Michigan, superintendent of education is responsible for assigning students to the three high schools in his county. He recognizes the need to bus a certain number of students, for several sectors, A-E, of the county are beyond walking distance to a school. The superintendent partitions the county into five geographic sectors as he attempts to establish a plan that will minimize the total number of student miles traveled by bus. He also recognizes that if a student happens to live in a certain sector and is assigned to the high school in that sector, there is no need to bus him because he can walk to school. The three schools are located in sectors B, C, and E. The accompanying table reflects the number of high-school-age students living in each sector and the distance in miles from each sector to each school: Distance to School Sector School in Sector School in Sector School in Sector B C E A B C D E Total 7 0 4 5 12 5 4 0 4 7 6 12 7 7 0 Number of Students 700 500 100 800 400 2,500 Each high school has a capacity of 900 students. You have been asked to develop a linear programming model so as to minimize the total number of student miles traveled by bus. Decision variable X;;: Number of students living in sector i traveling to school located in sector j. The number of decision variables for the model =

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 30P

See similar textbooks

Similar questions

a. A farmers' cooperative association plans to build a new sugar mill in Georgetown. The primary objective of the mill is to provide the farmers with a place to take their crop for processing that will reduce their transportation costs. The members of the co-op believe that the center-of-gravity method is appropriate for this objective. While there are over 200 sugar cane farms in the region, they are tightly clustered around six villages. Using the data below, use the center-of-gravity method to calculate the coordinates of the best location for this mill. All mileage references use Browns Town as (0,0). Village Barney Valley Blue Pasture Congo Valley Bower Rabacca Salem Miles East of Miles North of Sugar Cane Browns Town Browns Town 90 140 20 50 100 10 10 60 70 20 80 120 tonnage 240,000 320,000 450,000 120,000 60,000 140,000
On a daily basis, the Vampire Van is dispatched from Maplewood Hospital to pickup blood and platelet donations made at its local donation centers. The distances in miles between all locations may be found in Table.a. The Vampire Van travels from Maplewood Hospital (A) to (B) to (C) to (D) to (E) and then returns to the hospital (A). What is the total number of miles that the van must travel using this route?b. Using Maplewood Hospital as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route?c. Using Valley Hills (E) as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route?
please do it in excel BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. Note:One image is of the data and the other image is option 1 to solve the exercise.
4.Silicon Valley Transport Commission (SVTC) has a fleet of maintenance vehicles that includes cars, vans, and trucks. SVTC is currently evaluating four different approaches to help them maintain their fleet of cars and vans efficiently at the lowest possible cost. Their options are: (1) No preventive maintenance at all and repair vehicle components when they fail; (2) Take oil samples at regular intervals and perform whatever preventive maintenance is indicated by the oil analysis; (3) Perform an oil change on a regular basis on each vehicle and perform repairs when needed; (4) perform oil changes at regular intervals, take oil samples regularly, and perform maintenance repairs as indicated by the sample analysis. Option #1 costs nothing to implement and results in two possible outcomes: There is a .10 probability that a defective component will occur, requiring emergency maintenance at a cost of $1,200, or there is a chance that no defects will occur and no maintenance will be…
3.Silicon Valley Transport Commission (SVTC) has a fleet of maintenance vehicles that includes cars, vans, and trucks. SVTC is currently evaluating four different approaches to help them maintain their fleet of cars and vans efficiently at the lowest possible cost. Their options are: (1) No preventive maintenance at all and repair vehicle components when they fail; (2) Take oil samples at regular intervals and perform whatever preventive maintenance is indicated by the oil analysis; (3) Perform an oil change on a regular basis on each vehicle and perform repairs when needed; (4) perform oil changes at regular intervals, take oil samples regularly, and perform maintenance repairs as indicated by the sample analysis. Option #1 costs nothing to implement and results in two possible outcomes: There is a .10 probability that a defective component will occur, requiring emergency maintenance at a cost of $1,200, or there is a chance that no defects will occur and no maintenance will be…
The method for determining facility location which involves determining x and y co-ordinates of the proposed new location O a. Factor Rating Method O b. Locational Break-even Analysis O C. Transportation Method Od. Centroid Method
A county wants to build one centrally-located processing facility to serve the county's four recycling drop-off locations. The four drop-offs have characteristics as given in the table below. What is the approximate center of gravity of these four locations? (Round answer to two decimal places.) Location Drop-off point A Drop-off point B Drop-off point C Drop-off point D O A. (22.46, 25.17) O B. (8.00, 10.00) O C. (1,370.00, 730.00) O D. (11.25, 11.25) O E. (13.70, 7.30) X-coordinate 5 8 41 7 Y-coordinate 7 275 10 Tonnage 20 30 20 30
For example, a manager for Wal-Mart may have sufficient secondary data onincomes, family sizes, number of competitors, and growth potential to determine in which of five Iowa towns Wal-Mart wishes to locate its next store. And if traffic counts exist for the selected town, primary data will have to be gathered to select a specific site for the store. True False Which question should be posed in determining the accuracy of secondary data? A. What information was collected? B. What was the purpose of the study? C. Both a & b. D. Neither a nor b.
The new Health-Watch facility is targeted to serve seven census tracts in Erie, Pennsylvania, whose lati-tudes and longitudes are shown in Table 13.1, along with the population in each census tract (in thou-sands). Customers will travel from the seven census-tract centers to the new facility when they needhealth care. What is the target area’s center of gravity for the Health-Watch medical facility?
Describe in your own words assumptions of Maximal Flow Problem by indicating any differences with the assumptions of Transshipment Problem.
A company has four distribution centers, located in Atlanta, Lexington, Milwaukee, and Salt Lake City, and ships to 12 retail stores, located in Seattle, San Francisco, Las Vegas, Tucson, Denver, Charlotte, Minneapolis, Fayetteville, Birmingham, Orlando, Cleveland, and Philadelphia. The company wants to minimize the transportation costs of shipping one of its products. The per-unit shipping cost from each distribution center to each retail location and the amounts currently in inventory and ordered at each retail location are shown in the accompanying table. Develop and solve an optimization model to minimize the total transportation cost and answer parts a and b. Click here to view the shipping data. .... a. What is the minimum cost of shipping? Total Cost = S (Type an integer or a decimal. Do not round.)
Please help to solve question d and e.