Abstract
Discounts on food in supermarkets, based on the number of days remaining until expiration date are considered a kind of dynamic programming. Purchasing strategy with dynamic programming has been already studied. But in the previous study, the expiration date is not considered. In this study, a new purchasing strategy with dynamic programming is proposed under the condition that expiration date is considered. The proposed method maximizes the expected profit based on statistical decision theory using Markov decision processes as the previous study. In the proposed method, the expected profit is maximized by dynamic programming. The effectiveness of the proposed method is shown by some computational examples. The expected profit of the proposed method is greater than that of the comparison target. The adaptive selections are confirmed in the results of the proposed method. This study is a basic study, and future extended study is required.
