갑부처에서는 올해에 다섯 개의 주요 과업을 선정하고 각 과업에 대하여 각각 1명의 전담직원을 정하여 책임 있는 관리를 하고자 한다.
따라서 갑부처는 부처 내에서 가장 유능한 것으로 평가받는 5명의 소속 공무원을 선정하여 다섯 가지 과업을 상세히 설명하고 각 과업별로 예상되는 소요비용을 예측하여 제출하도록 하였다.
그 결과로 아래의 <표>가 도출되었다.
이제 갑부처는 5개의 과업을 최소비용으로 수행할 수 있도록 각 직원에게 하나씩 할당해야 한다.
과업과 직원의 할당결과가 적절하게 제시된 것은?

<표>

직원	과업과 비용(단위 : 만원)
	1	2	3	4	5
A	3,000	5,000	4,000	8,000	2,000
B	9,000	4,000	3,000	5,000	7,000
C	11,000	6,000	8,000	10,000	9,000
D	6,000	10,000	4,000	12,000	5,000
E	3,000	5,000	6,000	4,000	9,000

① A－5, B－4　　　　　② B－2, C－3

③ C－2, D－5　　　　　④ D－3, E－4

⑤ A－3, E－1