Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table: Locations Areas A 1,4,7 B 1,3,5,7 C 1,2,5 D 2,5,6 E 3,4,7 F 4,6 Areas 2 and 6 must be covered by at least 2 locations. The rest of the areas must be covered by at least 1 location. What is the minimum number of locations?

Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table: Locations Areas A 1,4,7 B 1,3,5,7 C 1,2,5 D 2,5,6 E 3,4,7 F 4,6 Areas 2 and 6 must be covered by at least 2 locations. The rest of the areas must be covered by at least 1 location. What is the minimum number of locations?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 80P

See similar textbooks

Similar questions

Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
A pizza company plans to open new stores in different locations. They consider 6 possible new locations. There are 9 potential areas each location can serve which are listed in the following table. Location Areas Served L1 3,4,8 L2 1,2,5 L3 1,4,7 L4 2,6,9 L5 3,5,9 L6 6,8,7 Each area must be served by at least one location. What is the minimum number of locations?
A manufacturer has two factories, located in Toronto and Winnipeg. Warehouses are located in Moncton, Montreal, and Calgary. Minimum requirements at the three warehouses are for at least 5 000, 8 000, and 7 000 units, respectively. The production capacities of the two factories are 9 000 and 11 000 units, respectively. Shipping costs per unit from each factory to each warehouse are given below: WAREHOUSE Moncton Montreal Calgary FACTORY Toronto $14 $6 $18 Winnipeg $22 $17 $9 The manufacturer wants to determine the optimal shipping schedule that will minimize transportation costs. Formulate the linear programming model for this problem.
Carolina Airlines, a small commuter airline in North Carolina, has six flight attendants that it wants to assign to six monthly flight schedules in a way that will minimize the number of nights they will be away from their homes. The numbers of nights each attendant must be away from home with each schedule are given in the following table: Identify the optimal assignments that will minimize the total number of nights the attendants will be away from home.
The Vanguard Publishing Company wants to hire seven of the eight college students who have applied as salespeople to sell encyclopedias during the summer. The company desires to allocate them to three sales territories. Territory 1 requires three salespeople, and territories 2 and 3 require two salespeople each. It is estimated that each salesperson will be able to generate the amounts of dollar sales per day in each of the three territories as given in the following table: Help the company allocate the salespeople to the three territories so that sales will be maximized.
The Sav-Us Rental Car Agency has six lots in Nashville, and it wants to have a certain number of cars available at each lot at the beginning of each day for local rental. The agency would like a model it could quickly solve at the end of each day that would tell it how to redistribute the cars among the six lots in the minimum total time. The times required to travel between the six lots are as follows: To (min.) From 1 2 3 4 5 6 1 12 17 18 10 20 2 14 10 19 16 15 3 14 10 12 8 9 4 8 16 14 12 15 5 11 21 16 18 10 6 24 12 9 17 15 The agency would like the following number of cars at each lot at the end of the day. Also, shown is the number of available cars at each lot at the end of a particular day. Determine the optimal reallocation of rental cars. Lot (cars) Cars 1 2 3 4 5 6 Available 37 20 14 26 40 28…
Brooks City has three consolidated high schools, each with a capacity of 1,200 students. The school board has partitioned the city into five busing districts—north, south, east, west, and central—each with different high school student populations. The three schools are located in the central, west, and south districts. Some students must be bused outside their districts, and the school board wants to minimize the total bus distance traveled by these students. The average distances from each district to the three schools and the total student population in each district are as follows:Distance (miles)DistrictCentral SchoolWest SchoolSouth SchoolStudent PopulationNorth 8 11 14 700South 12 9 — 300East 9 16 10 900West 8 — 9 600Central — 8 12 500The school board wants to determine the number of students to bus from each district to each school to minimize the total busing miles traveled.a. Formulate a linear programming model for this problem and solve the model using the computer.b. The…
A Quezon-city based medium-sized firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 100x1 + 120x2 + 90x3 + 135x4 s.t. 150x1 + 200x2 + 225x3 + 175x4 ≤ 500 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x2 + x4 ≤ 1 {Constraint 3} x2 + x3 ≥ 1 {Constraint 4} x1 = x4 {Constraint 5} What is the expected net present value of the optimal solution? Group of answer choices
The distance between two cities in the United States can be approximated by the following formula, where lat1 and long1 are the latitude and longitude of city 1 and lat2 and long2 are the latitude and longitude of city 2. 69 (lat1 − lat2)2 + (long1 − long2)2 Ted's daughter is getting married, and he is inviting relatives from 15 different locations in the United States. The file Wedding gives the longitude, latitude, and number of relatives in each of the 15 locations. Ted would like to find a wedding location that minimizes the demand-weighted distance, where demand is the number of relatives at each location. Assuming that the wedding can occur anywhere, find the latitude and longitude of the optimal location. (Hint: Notice that all longitude values given for this problem are negative. Make sure that you do not check the option for Make Unconstrained Variables Non-Negative in Solver. Round your answers to three decimal places.) latitude of the optimal wedding location:…
The logistic company headquartered in New York wants to expand its business in Chicago, Texas, and Las Vegas. They will place 3 branch heads (A, B a, nd C) from several branch offices owned by the company to set-up offices and run operations in these 3 locations. Below are the costs for allocating the 3 branch heads to each location: Chicago Texas Las Vegas A $8,000,000 $11,000,000 $12,000,000 B $5,000,000 $15,000,000 $13,000,000 C $5,000,000 $10,000,000 $23,000,000 a. Create a table using the assignment method.b. Based on the results of your calculations, what advice can you give to the leader of the company for the most optimum companylocation placement of each of the above branch heads? Explain why?c. What is the total optimum cost that must be incurred by the company to allocate all company branch offices?
Paul Bergey is in charge of loading cargo ships for International Cargo Company (ICC) at the port in Newport News, Virginia. Paul is preparing a loading plan for an ICC freighter destined for Ghana. An agricultural commodities dealer wants to transport the following products aboard this ship Paul can elect to load any and/or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions. More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10% of the weight in the rear cargo hold and the center cargo hold must be between 40% to 60% of the total weight on board.a. Formulate an LP model for this problem.b. Create a spreadsheet model for this problem and solve it using Solver. c. What is the optimal solution?
Small motors for garden equipment are produced at four manufacturing facilities and need to be shipped to three plants that produce different garden items (lawn mowers, rototillers, leaf blowers). The company wants to minimize the cost of transporting items between the facilities, taking into account the demand at the three different plants, and the supply at each manufacturing site. The table below shows the cost to ship one unit between each manufacturing facility and each plant, as well as the demand at each plant and the supply at each manufacturing facility. Write the model formulation for this problem.