Each day, a company makes deliveries to four restaurants. The service uses one truckthat starts at its warehouse, makes a delivery to each restaurant in turn, and thenreturns to the warehouse. The distance (km) between each location is shown in thefollowing table:LocationLocation12345110152040210121624315121020420161016540242016The warehouse is Location 1 and the restaurants are Locations 2-5.The goal is to determine the route the truck should take to start at the warehouse, visiteach restaurant once, and return to the warehouse while minimising the total distancetraveled.a. Formulate this as an integer programming problem. In your answer you mustintroduce any variables needed to describe the quantities in the problem,and briefly explain what they mean.state the objective function.write down all constraints that apply, and briefly explain what they mean.b. Solve the problem to find the route and and the minimum distance. You may use alinear programming tool or a manual method to solve this problem. All working orcomputer input and output must be shown, and you must include a briefconcluding sentence describing your findings.

Find the Given details below: Given details: Location Location 1 2 3 4 5 1 - 10 15 20 40…

Answered: Each day, a company makes deliveries to…

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

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)
ChocoTown has a 4,000 square foot outlet store that serves five major customer regions, denoted A, B, C, D and E. The locations of the points representing the customer regions and their weekly demands are shown in the table below. The ChocoTown outlet store is at location (10,20). Customer Region Location Demand ($/week) A (0,10) 4,000 B (0,20) 2,000 C (20,0) 4,000 D (30,20) 3,000 E (40,10) 2,000 CandyTime is a new competitor of ChocoTown and they are considering opening a 4,000 square foot store at location (30,10). Assume the travel time from location i to j in minutes equals the straight line distance from i to j. a) Use the spatial interaction model to estimate the demand that would be captured by the new CandyTime store. Demand captured by CandyTime = ___________ b) Suppose the CandyTime store is located at (30,10), but it is not 4,000 square feet. Use the spatial interaction model to find the size in square feet for…
Problem 1. The number of salespeople assigned to work during a shift is apportioned based on the average number of customers during that shift. Apportion 20 salespeople given the information below. Shift Morning Midday Afternoon Evening The average number of customers 95 305 435 515 Determine the apportionment using Hamilton’s Method Jefferson’s Method Webster Method Huntington-Hill Method
HMO has 40 doctors to be apportioned among four clinics. The HMO decides to apportion the doctors based on the average weekly patient load for each clinic, given in the following table. Clinic A B C D Average Weekly 275 392 611 724 Patient Load Find the apportion of A and C using using Adam's Method. Use modified divisor 52. Doctors for clinic A Doctors for clinic B = %3D Doctors for clinic C= Doctors for clinic D =
Travelling Salesman Problem (TSP); Given the following distance matrix, use the nearest neighbor (NN) heuristic to find a route that starts from the warehouse (W), visits each customer only once, and finishes at the warehouse to minimize the distance traveled. What is the route and the corresponding distance? Distances W 1 2 3 4 in miles 18 57 27 50 18 0 65 29 61 57 65 0 36 99 3 27 29 36 0 76 4 50 61 99 76 Route=W-1-3-2-4, Distance=182 miles Route=W-3-1-2-4-W, Distance=270 miles Route = W-3-1-2-4, Distance=220 miles Route=W-1-3-2-4-W, Distance=232 miles Route=W-1-3-4-2, Distance=272 miles 1, 2.
Jing's Pizza wants to know to whether customers will buy the new Fancy Feijoa pizza. You are the owner's son/daughter and your mum (the owner) knows you have just completed a paper in business analytics. She asks (or tells!) you to come up with a plan to answer her question. Luckily, she has a database of frequent customers in an excel spreadsheet. You go through your notes and decide that you will use clustering and find groups of similar customers in her spreadsheet. 1. Identify the data that might use for customers who will buy the new Pizza. 2. What plan or alternative plan might use to sell the pizza?11:35 AM
Long-Life Insurance has developed a linear model that it uses to determine the amount of term life insurance a family of four should have, based on the current age of the head of the household. The equation is:y = 850 − .1xwherey = Insurance needed ($000)x = Current age of head of household a. Plot the relationship on a graph. b. Use the equation to determine the amount of term life insurance to recommend for a family of four if the head of the household is 30 years old.
Maximize 8x + 9y Subject to -- x + 2 y 0 a) Solve using simplex method
Timely Transport provides local delivery service for a number of downtown and suburban businesses. Delivery charges are based on distance and weight involved for each delivery: 10 cents per pound and 15 cents per mile. Also, there is a $10 handling fee per parcel.a. Develop an expression that summarizes delivery charges.b. Determine the delivery charge for transporting a 40-pound parcel 26 miles.
(Use output ranges of 2000, 4000, 6000, 8000 etc. and intervals of $50,000 on the Y axis. Output X Location A Location B Location B Location D 2 000 120 000 120 000 130 000 150 000 4 000 180 000 160 000 160 000 170 000 6 000 240 000 200 000 190 000 190 000 8 000 300 000 240 000 220 000 210 000 10 000 360,000 280 000 250 000 230 000 12 000 420 000 320 000 280 000 250 000 14 000 480,000 360 000 310,000 270 000 16 000 540 000 400 000 340 000 290 000 18 000 600 000 440 000 370 000 310 000 20 000 660 000 480 000 400 000 330 000 Over what range of output is location A the most preferred location? 2. Over what range of output is location B the most preferred location? 3.Over what range of output is location C the most preferred location?
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 truck driver has to deliver a load of lumber to oneof two construction sites, which are, respectively, 27 and 33 miles from the lumberyard, but he has misplaced theorder telling him where the load of lumber should go. The two construction sites are 12 miles apart, and, to compli-cate matters, the telephone at the lumberyard is out of order. Where should he go first if he wants to minimizethe distance he can expect to drive and he feels that(a) the odds are 5 to 1 that the lumber should go to theconstruction site that is 33 miles from the lumberyard;(b) the odds are 2 to 1 that the lumber should go to theconstruction site that is 33 miles from the lumberyard;(c) the odds are 3 to 1 that the lumber should go to theconstruction site that is 33 miles

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