Use dynamic programming (graphical approach) to find the optimal inventory policy and minimum total cost for the following four-month deterministic inventory problem. The cost and demand data are provided in the table below. Note that the setup cost, unit production cost, and unit holding cost change from period to period. The initial inventory is zero, but it is required to have a final inventory of 5 units at the end of the fourth month. In case of a tie, provide all optimal policies.
Period Demand Setup cost K Unit production Unit holding cost h (month i) r (in units) in S/order cost c (in $/order) (in S/unit/month)
1 5 12 2 55 10 10
2 3 9 10
3 23 9 10
4 4 7 12 6 3