[경영과학] 정수계획문제(정수계획법) -식단계획

1. 문제 정의

식단 계획 문제는 특정 집단 또는 개인의 영양 섭취를 최적화하기 위해 다양한 식단 선택을 조합하는 문제이다. 이 문제는 예를 들어 군인, 학생, 환자 또는 일반 가정의 일상 식단을 구성할 때 발생한다. 특히 건강과 영양 균형, 비용 절감, 맛과 다양성이라는 여러 목표를 동시에 달성하려는 복합적 문제이다. 식단 계획 문제의 핵심은 각각의 식품이 갖는 영양 성분 및 비용을 고려하여 전체적인 영양 목표를 충족시키면서도 비용을 최소화하는 것이다. 예를 들어, 한 학교 급식실에서는 매주 5일 동안의 일일 영양 기준인 열량 1500kcal 이상, 단백질 50g 이상, 비타민 A 700μg 이상을 만족시키면서도, 총 식비를 1인당 하루 3,000원 이하로 유지하는 것이 목표이다. 이때 식품별 영양 성분과 가격 정보를 바탕으로 조합을 최적화하는 것이 정수계획법의 적용 대상이 된다. 특히 식품 선택이 정수 값(즉, 선택 여부 또는 무/유형)으로 표현되어야 하며, 일부 식품은 반드시 포함하거나 배제하는 조건이 붙는다. 통계에 따르면, 일일 식단 구성의 비용은 평균 3,200원인데, 이를 3,000원 이하로 맞추기 위해서는 약 18%의 식품을 제외하거나 대체하는 과…