t. Grave City is considering the relocation of several police substations to obtain betterenforcement in high-crime areas. The locations under consideration together with the areas thatcan be covered from these locations are given in the following tablePotential LocationsFor SubstationsAAreas covered2,3,7Formulate an integer programmingB1,2,4с1,4,7D2,3,5E3,4,6F4,5,6G1,5,6,7

Integer programming is a branch of mathematical optimization that deals with the optimization of a…

Answered: t. Grave City is considering the…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

9-43. Northwest University is in the process of complet-ing a computer bus network that will connect com-puter facilities throughout the university. The prime objective is to string a main cable from one endof the campus to the other (nodes 1–25) throughunderground conduits. These conduits are shownin the network below; the distance between them isin hundreds of feet. Fortunately, these undergroundconduits have remaining capacity through which thebus cable can be placed.(a) Given the network for this problem, how long (inhundreds of feet) is the shortest route from node1 to node 25?(b) In addition to the computer bus network, a newphone system is also being planned. The phonesystem would use the same underground conduits. If the phone system were installed, the follow-ing paths along the conduit would be at capacity and would not be available for the computer busnetwork: 6–11, 7–12, and 17–20. What changes(if any) would you have to make to the pathused for the computer bus if the phone…
Oscar's Bowling, Ic., wants to break into the Phoenix metropolitan market with one of its super-sized 200 lane, 24-hour bowling alleys. It, however, only has enough capital to build one facility. Oscar wants it to be centered by population, as determined by the center of gravity method. The following information is given: City Population x coordinate y coordinate Tempe 285,000 Scottsdale 350,000 10 Chandler 725,000 5 Mesa 300.000 10 1 Glendale 345,000 1 10 a. Where should Oscar build? Oscar should build at an x coordinate of and a y coordinate of . (Enter your responses rounded to one decimal place.)
J 2 An electronics store wants to identify a location for a warehouse that will ship to five retail stores. The coordinates and annual number of truckloads are given in the accompanying table. Develop a model to find the best location, assuming that straight-line distances can be used between the locations. Experiment with the model by testing each of the possible best solutions, included, to find the best location. Click here to view the data for the store locations and annual numbers of truckloads. Click here to view some possible best solutions. The best location is at____. (Type an ordered pair. Round each coordinate to the nearest integer as needed.)
Microserve provides computer repair service on a contract basis to customers in five sections of the city. The five sections, the number of service contracts in each section, and the x and y coordinates of each section are as follows: No. of Coordinates Section Contracts x y Parkview 70 5.2 8.3 Mt. Airy 200 3.6 3.0 Valley 70 13.6 7.2 Norwood 300 15.1 4.0 Southgate 170 13.8 8.7 Use the center-of-gravity method to determine an ideal location for a service center. Round your answers to two decimal places. Cx: ____________Cy: ____________ A supply chain manager faced with choosing among four possible locations has assessed each location according to the following criteria, where the weights reflect the importance of the criteria. Location Criteria Weight 1 2 3 4 Raw material availability 0.06 P VG OK VG Infrastructute 0.07 P G VG OK Transportation costs 0.33 G P OK P Labor relations 0.25 VG G…
I have two marlets , Hilltor & Biztop, where I will be delivertrg 1 900ds 9oods. Hilltop is located at coordinates L2,0) ano I have 14 twckloads gorp to it. Biztop is lo cated at Coordinetes (16,14) and I have 7 truckloads goirg to it. Use an optimol method to find the location for building a ware house to the two marketi. Record the X Supply Coordinate of the optimal aarehouse location . Round to 2Decimali
Required information The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respec- tively. Each distribution center heeds to receive 10 shipments per month. The distance from each plant to the respective distributing centers is given below: Distance Plant 1 2 3 1 1450 1750 1250 Distribution Center 3 1050 1250 1450 Obtain an optimal solution, and determine the total cost. Total Cost = $ 2 1950 2050 1850 The freight cost for each shipment is $100 plus 50 cents per mile. 4 1350 1650 1550
Oscar's Bowling, Inc., wants to break into the Phoenix metropolitan market with one of its super-sized 200 lane, 24-hour bowling alleys. It, however, only has enough capital to build one facility. Oscar wants it to be centered by population, as determined by the center of gravity method. The following information is given: City Population x coordinate y coordinate Tempe 275,000 5 5 Scottsdale 415,000 5 10 Chandler 310,000 5 0 Mesa 660,000 10 1 Glendale 335,000 1 10 a. Where should Oscar build? Oscar should build at an x coordinate of nothing and a y coordinate of nothing. b. If Oscar wanted to relocate to the closest city near his new facility, where would he live? (Enter your responses rounded to one decimal place.)
Jk.335. Propiem 14-8 Rent'R Cars is a multisite car rental company in the city. It is trying out a new "return the car to the location most convenient for you" policy to improve customer service. But this means that the company has to constantly move cars around the city to maintain required levels of vehicle availability. The supply and demand for economy cars, and the total cost of moving these vehicles between sites, are shown below. From To A B C Demand D $9 9 5 50 From/To $8 Candidate solution A B C Total shipped Cost A - B C Total costs 8 3 60 $6 8 3 25 $5 D 0 10 a. Find the solution that minimizes moving costs using Microsoft Excel. (Leave no cells blank - be certain to enter "0" wherever required.) Supply 50 40 75 30 165 165 E F G Supply $
A farmers' cooperative association plans to build a new sugar mill in Georgetown. Theprimary objective of the mill is to provide the farmers with a place to take their crop forprocessing that will reduce their transportation costs. The members of the co-op believe thatthe center-of-gravity method is appropriate for this objective. While there are over 200 sugarcane 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).VillageMiles East ofBrowns TownMiles North ofBrowns TownSugar CanetonnageBarney Valley 90 10 240,000Blue Pasture 140 60 320,000Congo Valley 20 70 450,000Bower 50 20 120,000Rabacca 100 80 60,000Salem 10 120 140,000
A mattress manufacturer produces mattresses in 5 locations in the North America. The company is planning a new production plant which will supply box springs to all 5 mattress plants. The mattress plants have been located on a coordinate system as follows: Mattress Plant Coordinates (X,Y) A 7,2 В 4,5 5,4 D 6,1 E 8,3 Suppose shipments of box springs to each plant per week were the following: plant A 200 units; plant B 400 units; plant C 300 units; plant D 400 units; plant E 100 units. Which of the following is the closest to the optimal location for the box spring plant? O A. 7.7,4.3 O B. 5.5,3.1 O C. 4.3,7.7 O D. 3.1,4.3 OE. 3.1,5.5
Using the grid technique to determine the least-cost location (warehouse) for this problem: Tons Rate X - Coordinates Y – Coordinates S1 200 0.5 2 14 S2 300 0.6 6 10 M1 100 1 2 2 M2 100 2 10 14 M3 100 1 14 18 M4 100 2 14 6 The Grid center coordination is ____ and _____ (round the results to 1 decimal place) Group of answer choices (9.9; 7.8) (5.5; 6.9) (8.7; 10.5) (10.5; 6.4) (9.9; 8.9)
A company with a network of 10 pipelines transports mango juice according to the details shown in Table 1. Determine the maximum flow per hour. 1. Table/Jadual 1 Сарacity Node Node (m3/h) 140 100 120 100 120 80 110 100 100 100 Reverse Capacity |(m³/h) 60 20 40 40 40 20 30 40 60 60 Start End Pipeline 1 2 3 4 1 1 1 2 3 4 6 6 7 3 7 7 8 8 10

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS