John is travelling from home in Sydney to a hotel in Perth. Three stopovers on the way a number of choices of towns for each stop only one hotel to choose from in each town, except for Perth, where there are three hotels (J, K, and L) to choose from Each trip has a different distance resulting in a different cost (petrol) (cost is marked by each arc) Hotels have different costs (cost is marked by each node (town)) The goal is to select a route to and a hotel in Perth so that the overall cost of the trip is minimized. Use dynamic programming (forward recursion) to solve this problem by constructing the usual tables for each stage. Stage: (Sydney) Petrol cost start 22 8 Hotel cost 1 70 A 80 B C 80 25 10 2 50 D FR E 70 25 30 10 18 8 3 50 70 G 70 H I 60 8 20 10 10 10 10 50 4 (Perth) 15 13 K 10 15 L 60 70

John is travelling from home in Sydney to a hotel in Perth. Three stopovers on the way a number of choices of towns for each stop only one hotel to choose from in each town, except for Perth, where there are three hotels (J, K, and L) to choose from Each trip has a different distance resulting in a different cost (petrol) (cost is marked by each arc) Hotels have different costs (cost is marked by each node (town)) The goal is to select a route to and a hotel in Perth so that the overall cost of the trip is minimized. Use dynamic programming (forward recursion) to solve this problem by constructing the usual tables for each stage. Stage: (Sydney) Petrol cost start 22 8 Hotel cost 1 70 A 80 B C 80 25 10 2 50 D FR E 70 25 30 10 18 8 3 50 70 G 70 H I 60 8 20 10 10 10 10 50 4 (Perth) 15 13 K 10 15 L 60 70

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

Which of the following is not information needed to use the transportation model? Multiple Choice Unit shipping distances. Capacity of the sources. All of the answer choices are correct. Demand of the destinations. Unit shipping costs.
Cargo Loading. You are in charge of loading cargo ships for International Cargo Company (ICC) at a major East Coast port. You have been asked to prepare a loading plan for an ICC freighter bound for Africa. An agricultural commodities dealer would like to transport the following products aboard this ship:Commodity Tons Available Volume per Ton (cu.ft.) Profit per Ton ($)1 4,000 40 702 3,000 25 503 2,000 60 604 1,000 50 80You can elect to load any or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions: Cargo Hold Weight Capacity (tons) Volume Capacity (cu.ft.)Forward 3,000 100,000Center 5,000 150,000Rear 2,000 120,000More 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 percent of the weight in the rear cargo hold, and the center cargo hold…
Goda
Why isn’t it possible to schedule outdoor events far in advance without the risk of having to postpone or move the event indoors?
True or False If the term of the sale is FOB destination point, the Seller will shoulder the cost of the transportation in delivering the goods to the buyer.
2.) Your business provides technical support for very complex and specialized machinery used by companies throughout the country, and you currently have support centers at 5 locations. However, due to a poor market, you have been forced to close your centers in Houston and San Diego. You will have to relocate all of your technicians in these two centers to your other three centers in Cleveland, Seattle, and Charlotte. Due to the varying costs of living in each city, and travel and retraining times, the cost for relocating an employee varies depending on where the employee is moving. These costs are given in the following table: To: From: Cleveland Seattle Charlotte $5,000 | $7,000 $7,000 $4,000 $6,000 $8,000 Houston San Diego You currently have 40 employees in Houston and 55 employees in San Diego, which all need to be relocated. Cleveland is able to take in at most 35 relocated employees, Seattle can take in at most 32 employees, and Charlotte is able to take in at most 50 employees.…
Transportation: how do the product packaging and handling considerations influence the distribution process in the food industry(dairy) product as it moves throughout the distribution chain?