retail store wants to plan its inventory for a single product over a period of n days. The demand on day i is known in advance to be di 1 units for each i = 1, 2, , n. It is required to satisfy each demand on time. The retail store has access to two warehouses W1 and W2 where it can store items. These warehouses can be rented on a nightly basis: Warehouse W1 can store up to C items and costs $H1 per night. Warehouse W2 can also store up to C items but costs $H2 per night. The nightly rental cost of each warehouse is independent of the exact number of items stored. There is no warehouse rental cost during the day, and items can be moved between warehouses W1 and W2 at no cost. Note that the total available capacity is 2C: so the number of items cannot exceed 2C at any point of time. The store can also order additional items on any day: the ordering cost is $K irrespective of the number ordered. Orders placed on any day arrive immediately, before the day's demand. The inventory at