작업 선후관계 임계경로 계산기: DAG 최장경로와 여유시간
작업 선후관계 임계경로 계산기 사용법
- 입력 항목은 작업별 기간 — 작업 번호는 행 번호·선행 작업번호, 후행 작업번호입니다.
- 작업별 소요시간과 선행·후행 작업 번호를 입력합니다. 앞 작업이 끝나야 다음 작업이 시작되는 관계와 자원 제한이 없는 일정을 가정합니다.
- 계산하기를 누르면 프로젝트 최소 소요기간 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 작업별 기간 — 작업 번호는 행 번호 | 3 5 2 4 | 공백·쉼표로 숫자를 구분하세요. 천 단위 쉼표는 쓰지 마세요. |
| 선행 작업번호, 후행 작업번호 | 1 2 1 3 2 4 3 4 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 프로젝트 최소 소요기간 | 12 |
| 작업 | 빠른 시작 | 빠른 완료 | 늦은 시작 | 여유시간 | 임계 |
|---|---|---|---|---|---|
| 1 | 0 | 3 | 0 | 0 | 예 |
| 2 | 3 | 8 | 3 | 0 | 예 |
| 3 | 3 | 5 | 6 | 3 | 아니오 |
| 4 | 8 | 12 | 8 | 0 | 예 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. DAG 최장경로와 여유시간
알아두세요
완료→시작 관계, 자원 제약 없는 CPM입니다. 기간 단위는 모두 같게 입력하세요. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
임계경로의 기간이 실제 공사 완료일을 뜻하나요?
주어진 선후관계와 기간만 반영한 최소 완료시간입니다. 인력·장비 부족, 휴일이나 지연이 추가되면 실제 일정은 달라질 수 있습니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기