Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

AMS 341 (Fall, 2023)

Operations Research I: Deterministic Models

Homework Set # 10

Due on BrightSpace by 9am, Monday, December 11, 2023.

Read Sections 1,2,4,5 of Chapter 13 [WV] or 18 [W]. (you may skip parts on network representation).

Submit the following two problems:

(1).  Use Dynamic Programming to solve the following:  An airline plans to ly 6 lights out of Islip airport daily. There are 3 destinations under consideration, and each destination will have at most 3 lights to it.  The proit is given in the table below.  We wish to ind how many lights should be scheduled to each destination in order to maximize proit. We deine fi (s) as the maximum proit for destinations i, i + 1, ...3 with s lights to distribute.

Solve using Dynamic Programming.  Make sure to clearly deine the stages, the state and show your work.

(2).  A company requires a certain machine for each of the next 6 years.  It currently has one such machine. The cots of a new machine is $ 10,000.  The operating cost and resale value of the machine are given in the table below. What is the replacement policy to minimize the cost of owning and operating a machine for the next 6 years?  Show your work!