Excel에서 할당 문제

이 모델은 우리가 Excel에서 다음과 같이 외모를 해결하는 것입니다.

1.이 할당 문제를 공식화 다음과 같은 세 가지 질문에 대답합니다.

\ㅏ. 할 수있는 결정은 무엇입니까? 이 문제에 대한, 우리는 작업 (예 = 1, 아니오 = 0)에 할당 할 사람이 찾아 Excel을해야합니다. 우리가 작업 1에 사람 하나를 할당하면, 셀 C10은 0에 해당하지 않는 경우 예를 들어, 셀 C10 1. 동일

\비. 이러한 결정에 대한 제약은 무엇입니까? 각 사람은 하나 개의 작업 (공급 = 1)를 할 수 있습니다. 각 작업은 오직 한 사람 (수요 = 1)을 필요로한다.

\씨. 이러한 결정에 대한 성능의 전반적인 조치는 무엇입니까? 대물이 양을 최소화하므로 성능을 전반적으로 측정이 할당의 총 비용이다.

다음과 같은 기능을 삽입하십시오.

설명 : SUM 함수는 사람과 작업에 할당 된 사람의 수에 할당 된 작업의 수를 계산합니다. 총 비용은 비용 및 할당의 SUMPRODUCT 같습니다.

제형으로, 어떤 시험 용액을 분석하기 용이해진다.

우리가 작업 3 일 2 인 3 작업 1 사람 2 사람이 1을 할당 예를 들어, 할당 된 작업 공급 및 인원 할당 등호 수요 같습니다. 이 솔루션은 147의 총 비용이

그것은 사용의 시행 착오를 필요가 없습니다. 우리는 엑셀 찾기 신속하게 최적의 해결책을 찾기 위해 사용할 수있는 방법을 다음 서술해야한다.

최적의 솔루션을 찾으려면 다음 단계를 수행합니다.

데이터 탭 1. 분석 그룹에서 찾기를 클릭합니다.

참고 : 해 찾기 버튼을 찾을 수 있습니까? 해 찾기 추가 기능을로드하려면 여기를 클릭하십시오.

솔버 매개 변수를 (읽어)를 입력합니다. 결과는 아래 그림과 일치해야합니다.

당신은 범위 이름을 입력하거나 스프레드 시트의 셀을 클릭 선택할 수 있습니다.

목적을 위해 TOTALCOST를 입력합니다.

최소를 클릭합니다.

변화하는 변수 세포에 대한 할당을 입력합니다.

다음과 같은 제약 조건을 입력하려면 추가를 클릭합니다 5..

참고 : 이진 변수는 0 또는 1이다

다음과 같은 제약 조건을 입력하려면 추가를 클릭합니다 6..

다음과 같은 제약 조건을 입력하려면 추가를 클릭합니다 7..

8.는 ‘구속받지 않는 변수는 음수가 아닌 확인’과 ‘심플 LP’를 선택합니다.

결과 :

최적의 솔루션 :

결론 :이 솔루션은 129의 최소 비용을 제공 작업 1. 작업 3 인 3 일이, 사람이 사람으로 1을 할당하는 최적

모든 제약 조건은 만족하고 있습니다.