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 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?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 100P

See similar textbooks

Similar questions

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) Mohawk Valley Furniture Warehouse has purchased a retail outlet with six departments (A, B, C, D, E, and F), as shown below. The anticipated number of customers that move between the departments each week is given as follows: 70 and 50 customers move from department A to department B and F respectively; 100 customersmove from department B to department E; 70 customers move from department C to department B; 80 customers move from department D to department C; 40 and 30 customers move from department E to departments A and F respectively; and 60 and 100 customers move from department F to departments B and E respectively. The initial layout is given in the matrix below. (i) Construct the load summary chart for Mohawk's layout.) (ii) Evaluate the current layout in terms of non-adjacent loads.
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.)
Three refineries send gasoline to two distribution terminals through a pipeline network. Any demand that cannot be satisfied through the network is met from other sources. The pipeline network is served by three pumping stations as shown below. The capacity of each pipe segment (in million barrels per day) is shown on the arcs. Determine the optimal daily demand at each terminal that matches the maximum capacity of the network. Show your step-by-step solution and provide an organized summary at the end.
A new stadium complex is being planned for Denver, and the Denver traffic engineer is attempting to determine whether the city streets between the stadium complex and the interstate highway can accommodate the expected flow of 21,000 cars after each game. The various traffic arteries between the stadium (node 1) and the interstate (node 8) are shown in the following 1 10 8 7 0 1 LO 5 0 N 3 3 4 CO 6 6 LO 5 4 5 0 0 0 2 LO 6 26 2 7 8 4 9 0 0 8 The flow capacities on each street are determined by the number of available lanes, the use of traffic police and lights, and whether any lanes can be opened or closed in either direction. The flow capacities are given in thousands of cars. Determine the maximum traffic flow the streets can accommodate and the amount of traffic along each street. Will the streets be able to handle the expected flow after a game? Hint: I would use LP to solve it.
A health Centre will be built to serve 7 communities. The geographical location of the communities and their population is shown in the table below. Communities A, X =2.5 (km), Y=4.5(km), Population( 000's)=2 Communities B, X =2.5 (km), Y=2.5(km), Population( 000's)=5 Communities C, X =5.5 (km), Y=4.5(km), Population( 000's)=10 Communities D, X =5 (km), Y=2(km), Population( 000's)=7 Communities E, X =8 (km), Y=5(km), Population( 000's)=10 Communities F, X =7 (km), Y=2(km), Population( 000's)=20 Communities G, X =9 (km), Y=2.5(km), Population( 000's)=14 There is a possibility of building the Centre in two communities, community C and F. Based on the Demand-Distance criterion what is your recommendation for the site of the Centre. The distances to be measured based on Rectilinear method. Based on…
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
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…
n operations manager wants to use cost-profit-volume (CPV) analysis to decide the location of a new production facility. The total cost functions of the two alternative, Location A and Location B, are presented below. Given that the target production quantity (volume) is 10,000 units, which location the operations manager should choose and what is the corresponding total cost of this location Tca=260,000 +10Q Tcb=90,000 + 30Q Location B, $390,000 There is no difference between the two locations Location B, $360,000 Location A, $360,000 Location A, $390,000
The “Iron Triangle” consists of:
Sarah has a startup business that makes two distinct bird feeders that she has designed. Sarah is planning on operating a small factory to build the bird feeders. She is looking at two possible locations, A and B. If she chooses location A, the lease on the building will be higher than location B, thus leading to higher fixed costs than what she would have with location B. However, if she makes more than 20,000 units, both locations will likely have to be expanded, both the physical buildings and the manufacturing equipment. Variable costs to produce each unit will vary by location as well as by product. For example, the first design will have variable costs of $10 and $15 in locations A and B respectively, while the second bird feeder design will have variable costs of $20 and $25 respectively depending on location. However, she thinks that variable costs will decrease if she sells more than 5,000 units, as she will receive discounts from her suppliers at that point. She is unsure of…
Suppose the company has received a proposal for setting up another warehouse(Warehouse E) with a capacity of 900 units. The location of the warehouse is such thatthe unit costs of transporting to the six cities are as follows: Hyderabad–45, Mysore–75, Chennai–30, Kochi–65, Pune–90 and Vizag–80. The company would like to knowhow the allocation will change if the warehouse is made operational and the likely costimpact on the operation of the system.