5 - Shortest Path - Uber (25pts) An undergraduate student has a four-year contract with UBER as a driver. To be a qualified driver, UBER requires him to have a car maintained in a certain condition. So, he is developing a replacement policy for his car for a 4-year period. At the start of the first year, the student decided to purchase a new car. At the start of each subsequent year, a decision can be made as to keep a car or to replace it. The car has to be in service for at least 1 year and no more than 3 years. The replacement cost (purchase price plus maintenance minus trade-in) is shown in the table below as a function of the period when it is purchased, and the years kept in operation. His goal is to determine the best decision that minimizes the total cost incurred over the period of 4 years Years in Operation Start of a Year 3 9800 8700 4000 4300 4800 4900 5400 6200 7100 2 3 (a) [15 points] Provide a network representation of the problem as a shortest path problem. (b) [10 points] Please list all possible decisions that the student can make and calculate the total cost for each decision. What is the optimal decision that minimizes the total cost incurred over the period of 4 years? 5 - Shortest Path - Uber (25pts) An undergraduate student has a four-year contract with UBER as a driver. To be a qualified driver, UBER requires him to have a car maintained in a certain condition. So, he is developing a replacement policy for his car for a 4-year period. At the start of the first year, the student decided to purchase a new car. At the start of each subsequent year, a decision can be made as to keep a car or to replace it. The car has to be in service for at least 1 year and no more than 3 years. The replacement cost (purchase price plus maintenance minus trade-in) is shown in the table below as a function of the period when it is purchased, and the years kept in operation. His goal is to determine the best decision that minimizes the total cost incurred over the period of 4 years Years in Operation Start of a Year 3 9800 8700 4000 4300 4800 4900 5400 6200 7100 2 3 (a) [15 points] Provide a network representation of the problem as a shortest path problem. (b) [10 points] Please list all possible decisions that the student can make and calculate the total cost for each decision. What is the optimal decision that minimizes the total cost incurred over the period of 4 years