본문/내용
1. 문제 정의
선형계획모형을 활용한 아르바이트 인센티브 최대화 문제는 기업이 비용 효율성을 높이면서 동시에 직원들의 업무 동기를 극대화하는 방안을 찾기 위한 것이다. 최근 조사에 따르면 국내 아르바이트 시장은 연간 약 2조 원 규모에 달하며, 2xxx년 기준으로 전체 고용인의 20% 이상이 아르바이트 형태로 근무하고 있다. 특히, 편의점, 음식점, 슈퍼마켓 등 소매업종에서는 아르바이트생이 중요한 인력 자원으로 자리 잡아 있으며, 이들의 업무 효율성을 높이는 것이 매출 증대와 직결된다는 사실이 다양한 연구를 통해 입증되고 있다. 그러나 아르바이트생의 근무 시간과 인센티브 지급 방식은 아직 표준화되지 않아 기업마다 차이가 크며, 인센티브가 과도하게 지급될 경우 인건비 부담이 상승하고, 반대로 적게 지급하면 업무 의욕 저하와 고객 서비스 품질 저하로 이어지기 쉽다. 따라서 문제의 핵심은 한정된 인센티브 예산 내에서 최대한 많은 업무 성과를 유도할 수 있는 최적의 지급 방안을 찾는 데 있다. 예를 들어, 한 편의점이 한 달간 총 인센티브 예산을 3000만 원으로 책정했고, 아르바이트생 50명이 근무한다고 할 때, 각자의 업무 성과에 따라 …