← 전체 목록으로
🏭 선형계획법 이익 최대화 실험실

제약 조건 안에서
이익이 최대가 되는 점은?

여러 부등식을 동시에 만족하는 영역을 실행가능영역이라고 해요. 그 안에서 이익이 최대가 되는 지점은 항상 영역의 꼭짓점(모서리)에서 나와요.

🚗 장난감 공장에서 자동차(x개)로봇(y개)을 만들어요. 재료 제한: 2x + y ≤ 40, 작업 시간 제한: x + 3y ≤ 30 (x, y ≥ 0). 자동차 1개당 이익 3만원, 로봇 1개당 이익 5만원이에요.

슬라이더로 x, y를 바꿔가며 이익 3x + 5y가 최대가 되는 지점을 찾아보세요. 파란 영역을 벗어나면 재료나 시간이 부족해서 만들 수 없어요.

자동차 개수 x10
로봇 개수 y5
이익 = 3×10 + 5×5 = 55만원
지금까지 최고 이익
?
이론상 최대 이익

🏭 선형계획법 퀴즈

문제 1/3 · 정답 0