National Express Parcel Service has established various truck and air routes overwhich it ships parcels. The holiday season is approaching, which means a dramaticincrease in the number of packages that will be sent. The service wants to know themaximum flow of packages it can accommodate (in tons) from station 1 to station 7.The network of routes and the flow capacities (in tons of packages per day) alongeach route are shown in the following network:361253 574Use the Ford-Fulkerson algorithm for maximal flow to determine themaximum tonnage of packages that can transported per day from station 1 tostation 7.Find the flow along each arc.22263-4250

Find the Given details below: Given details: To From 1 2 3 4 5 6 7 1 0 6 5 0 0 0 0 2…

Answered: National Express Parcel Service has…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

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?
You have been hired as a short-term consultant to evaluate Cop waste's Collection operation in the central business district (CBD) due to a disagreement among cop-waste collection staff members and management. The disagreement revolves around the amount of time spent by collectors on off- route activities. Off route activities will take up 15% of each 8 -hour workday for collectors. However, management claims that the collectors are not adhering to the allocated time, while the collectors claim that they spend less than 15% of their time each day. You are given the following information that has been verified by both collectors and management. A hauled container system -conventional type, The average time spent driving from company to the first container is 20 min The average pic up time per container is 6 min v - The average time required to drive between containers is 6 min - The average time required to empty the container at the disposal site is 6 min V - The average round trip…
City Cab Company identified 10 primary pickup and drop locations for cab riders in New York City. In an effort to minimize travel time and improve customer service and the utilization of the company's fleet of cabs, management would like the cab drivers to take the quickest route between locations whenever possible. The travel times in minutes are shown on the arcs of the network. Note that there are two one-way streets and that the direction is shown by the arrows. 1 I 13 10 15 10 2 5 3 2 4 4 5 15 3 5 6 12 2 7 5 8 4 7 9 Using the above network of roads and streets, what is the quickest route a driver beginning at location 1 should take to reach location 10? path = 1, 10
Cleveland Area Rapid Delivery (CARD) operates a delivery service in the Cleveland metropolitan area. Most of CARD's business involves rapid delivery of documents and parcels between offices during the business day. CARD promotes its ability to make fast and on-time deliveries anywhere in the metropolitan area. When a customer calls with a delivery request, CARD quotes a guaranteed delivery time. The following network shows the street routes available. The numbers above each arc indicate the travel time in minutes between the two locations. Min s.t. Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows Node 6 Flows 35 For all X;; = 0, 1. (a) Develop a linear programming model that can be used to find the minimum time required to make a delivery from location 1 to location 6. (Express your answers in the form where each Xij represents the arc from node i to node j as either 1 or Xijr 0.) 30 12 p.m. 3 Need Help? Read It 18 15 39 12 16 5 (b) How long (in minutes) does it take to…
The National Post Company has established various truck routes around Leb- anon over which it ships parcels. The holiday season is approaching which means a dramatic increase in the number of packages that will be sent. The company wants to know the maximum flow of packages it can accommodate, in tons, from station 1 to station 7. The network of routes and the flow capac- ities, in tons of packages per day, along each route are shown in the following network: 6 5 1 2 2 6 3 3 7 4 2 4 6 4 2 3 5 9 2 6 4 0 0 0 7 a. Determine the maximum tonnage of packages that can be transported per day from station 1 to station 7, HAND b. Indicate the flow along each branch.
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.
A company is considering four modes of transportationfor its shipments. It plans to ship 32 pallets weighing500 pounds each from Salt Lake City, Utah to Reno,Nevada at a distance of 518 miles. What is the best way tomake these shipments given the following information?
A dynamic distance vector protocol used in the Internet as exterior routing protocol: O OFPF О ВБР O ICMP RIP
Sealy Ltd. is a newly established mattress factory that has calibrated its operations towards supplying high quality mattresses to the hotel trade as well as to the general public. The company intends to maximize it supply chains operations by ensuring that the three macro processes that manage the flow of information, product and funds required to generate, receive and fulfill a customer order is optimized in its operations. The company’s transportation network is also being designed but is being analyzed in terms of possible trade-offs that may have to be made in order to optimize the operation. Additionally, another far reaching decision that the company has to make is regarding the sourcing of raw material for their operations in particular whether to source in house or to outsource the supply chain function. As a new company in the 21st Century it is expected that information technology will play a pivotal role in the operations of the company Describe the functioning of the…
Operations Management Define ITS and explain FOUR (4) benefits of ITS to transportation industry particularly to your country. Use appropriate examples to support your answer.
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
John Clooney, a bush pilot in Alaska, makes regular charter flights in his floatplane to various towns and cities in western Alaska. His passengers include hunters, fishermen, backpackers and campers, and tradespeople hired for jobs in the different localities. He also carries some cargo for delivery. The following network shows the possible air routes between various towns and cities John might take (with the times, in hours). For safety reasons, he flies point-to-point, flying over at least one town along a route, even though he might not land there. In the upcoming week John has scheduled charter flights for Kotzebue, Nome, and Stebbins. Determine the shortest route between John’s home base in Anchorage and each of these destinations.

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Production and Operations Analysis, Seventh Editi…

Operations Management

ISBN:

9781478623069

Author:

Steven Nahmias, Tava Lennon Olsen

Publisher:

Waveland Press, Inc.

SEE MORE TEXTBOOKS