상자 포장 최적화 계산기: 1차원 용량에 맞춰 물품을 배치합니다. 제한 탐색과 큰 물품 우선 배치를 사용하며 결과에 최적성 확인 여부를 표시합니다.
상자 포장 최적화 계산기 사용법
- 입력 항목은 각 물품의 1차원 크기·상자 용량입니다.
- 물품별 1차원 크기와 상자 하나의 용량을 같은 단위로 입력합니다. 길이·무게 등 한 가지 제약만 반영한 포장 문제입니다.
- 계산하기를 누르면 사용 상자 수·이론 하한·최적성 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 각 물품의 1차원 크기 | 6 5 4 3 2 | 공백·쉼표로 숫자를 구분하세요. 천 단위 쉼표는 쓰지 마세요. |
| 상자 용량 | 10 | 0.000001~1,000,000,000,000 · 천 단위 쉼표 사용 가능 |
| 결과 항목 | 예시 결과 |
|---|---|
| 사용 상자 수 | 2 |
| 이론 하한 | 2 |
| 최적성 | 최적해 확인 |
| 상자 | 물품 번호 | 사용 용량 | 남은 용량 |
|---|---|---|---|
| 1 | 1, 3 | 10 | 0 |
| 2 | 2, 4, 5 | 10 | 0 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
1차원 용량에 맞춰 물품을 배치합니다. 제한 탐색과 큰 물품 우선 배치를 사용하며 결과에 최적성 확인 여부를 표시합니다.
알아두세요
1차원 용량 포장입니다. 실제 3차원 모양·회전은 고려하지 않습니다. 18개 이하 제한 탐색, 그 이상은 First Fit Decreasing 근사입니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
최소 상자 수가 항상 증명된 결과인가요?
작은 문제는 탐색으로 최적성을 확인할 수 있지만 큰 문제나 탐색 제한에 도달하면 근사 배치를 표시합니다. 결과의 최적성 상태를 함께 읽어야 합니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기