earticle

영어

Linear programming(LP) and long-term bond first balance algorithm(LBFBA) are the only known way to solve the cash flow matching problem(CFMP). LP is a problem that optimizes linear functions of T variables, and LINGO, a linear planning method solver, is used because there is impossible by handwriting. LBFBA is performed under the premise that the long-term bond yield is the largest by hand. However, there may also be cases where short-term bonds or deposit earn a greater return than long-term bond. This paper proposes an algorithm that obtains the general solution of CFMP by handwriting. The proposed algorithm determines the purchase amount of investment products in a way that meets the deposit balance in the year before the expiration of the next-order investment product in the order of falling real returns. In addition, for the minimum interest rate investment product, the deposit amount to cover the final year's payment was determined. As a result of applying the proposed algorithm to four experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

한국어

자금 흐름 일치 문제(CFMP)를 푸는 방법에는 선형계획법(LP) 또는 장기채권 우선 잔고 방법이 있다. 선형계획법 은 T 개 변수의 선형함수를 최적화시키는 방법으로 수기식으로는 불가능하여 선형계획법 해결사인 LINGO 등을 활용한 다. 장기채권 우선 잔고 방법은 장기채권 수익률이 가장 크다는 전제하에 수행하는 수기식 방법이다. 그러나 단기 채권이 나 예금이 보다 큰 수익률을 얻는 경우도 발생할 수 있다. 이 논문은 수기 식으로 CFMP의 해를 구하는 일반화된 알고리 즘을 제안한다. 제안된 알고리즘은 실질 수익률 내림차순으로 차순위 투자 상품 만기 도래 이전 연도의 예금 잔고를 충족하는 방법으로 투자 상품 매수량을 결정한다. 또한 최저 금리투자 상품에 대해서는 최종 연도의 지불액을 충당하는 예금액을 결정하였다. 4개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.