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

Illustrate the procedure of the optimality test for the transportation simplex method?
Laila is a traveling sales witch and has the following list of errands: ◆ Home: H Pet store -P Greenhouse - G Laundry shop/cleaner - C Drugstore- D Target Mall T In which order should she do these errands in order to minimize the time spent on her broom? Use any method Show complete solution. Use Figure 20 T 45 D 92 71 67 20 H 42 32 54 22 50 P Figure 20 36 58 G C
QNO.1 Channel conflict can have a negative effect on the performance of the channel. It therefore mustbe managed. Elucidate in your own words some of the ways of managing channel conflict with at least one example.
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.
West Indies Batting Inc is again on the rise due to the increasing sale of cricket bats throughout the region. BATS R’ US, a cricket bat-making company located in Charlestown, Nevis has been at the forefront of this increasing sales for cricket bats. The monthly demand in sales at BATS R’ US is provided in the table below. 1. Compute a three-period moving average and a four-period moving average for weeks 5, 6, and 7. 2. Compute the MAD for both forecasting methods. 3. Which model is more accurate? 4. Forecast week 8 with the more accurate method. Month Sale of bats 1 119 2 147 3 189 4 217 5 133 6 119 7 147
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
Describe some of the methods used to schedule service systems and summarise some of the particular problems found in service systems.
schedule of your commodity leaving your desired warehouse to arrive at a desired location.
Please answer the question as much as detail possible with example. Suppose you are planning to organize a family tour in Cox's Bazar. Now you need to find and book a hotel. Discuss the factors that might influence to form the desired service level about your chosen hotel.
. You are managing a badminton tournament and need a game official for each of the four games. All the games occur at the same time in four different departments. The departments are Education, Accountancy, Nursing and IT. The four game officials live in different parts of Abra and will need to travel to the games and submit a travel expense according to the table below. The assignment is one official to one game location. Formulate this assignment question as an LP question to minimize cost to send the officials to their games. Game Locations Official Education Accountancy Nursing IT 1 60 155 190 215 2 75 200 120 105 3 110 180 130 165 4 55 122 110 70
Why isn’t it possible to schedule outdoor events far in advance without the risk of having to postpone or move the event indoors?