earticle

영어

The product portfolio problem(PPP) is an optimization problem that determines the production quantity of a particular product to obtain the maximum profit among the n products. Linear programming(LP) is known as the only way to solve this optimization problem. The linear programming method is a problem that optimizes n linear functions and uses LINGO or Excel solver. This paper proposes a simple algorithm that uses CPR, a product cost-profit ratio, to sort in CPR descending order and then determines the maximum allowed production quantity by hand as the actual production quantity. As a result of applying the proposed algorithm to six experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

한국어

제품 포트폴리오 문제(PPP)는 n개 제품 들 중에서 최대 이익을 창출하도록 특정 제품의 생산량을 결정하는 최적 화 문제이다. 이러한 최적화 문제를 풀 수 있는 유일한 방법으로 선형계획법(LP)이 알려져 있다. 선형계획법은 n개의 선형함수를 최적화시키는 문제로 LINGO나 엑셀 해결사 등을 활용하는 실정이다. 본 논문은 제품 원가 대비 이익 비율 인 CPR 개념을 도입하여 CPR 내림차순으로 정렬한 후, 최대 CPR 제품부터 허용된 최대 생산량을 실제 생산량으로 수기 식으로 결정하는 단순한 알고리즘을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법 에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.