Japan’s aging is rapidly progressing, and it is important to extend healthy life expectancy considering the increase in social security costs such as medical expenses and long-term care benefits and the decline of local cities. Nutritional management is considered to play a major role in extending healthy life expectancy. This study focuses on the menu plan for managed meals provided by hospitals or nursing homes. This study has proposed a menu planning method using Genetic Algorithm for 30 days (90 meals) in consideration of the order of provision so as not to get tired of a meal. This paper proposes a menu planning method that takes into account not only the variety of meals but also the cost of ordering ingredients.