작업자 배정 최소비용 계산기: 최소비용 이분매칭
작업자 배정 최소비용 계산기 사용법
- 입력 항목은 작업자(행) × 작업(열) 비용표입니다.
- 행을 작업자, 열을 작업으로 하는 정사각 비용표를 입력합니다. 작업자마다 한 작업, 작업마다 한 작업자를 배정하는 비용을 최소화합니다.
- 계산하기를 누르면 최소 총비용 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 작업자(행) × 작업(열) 비용표 | 9 2 7 6 4 3 5 8 1 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 최소 총비용 | 9 |
| 작업자 | 배정 작업 | 비용 |
|---|---|---|
| 1 | 2 | 2 |
| 2 | 1 | 6 |
| 3 | 3 | 1 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. 최소비용 이분매칭
알아두세요
각 작업자에게 정확히 하나의 작업을 배정하는 정방 문제입니다. 최대 16명이며 불가능 배정은 별도 지원하지 않습니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
배정 비용표에 빈칸으로 금지 작업을 표시해도 되나요?
이 계산기는 모든 칸에 수치 비용이 있는 배정 문제를 풉니다. 빈칸은 금지 조건이 아니므로 수행 불가능한 조합이 있는 경우 별도 제약 모델이 필요합니다.
계산 방식 참고: SciPy 배정 문제 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기