간단한 자원 스케줄링 연습 문제

이번 연습에서는 유리 제품 제조업체의 생산 계획을 세웁니다. 이 업체는 와인잔과 맥주잔만 생산해요.

• 최대 생산 가능 시간은 60시간이에요.
• 와인잔과 맥주잔의 각 배치(batch)는 각각 6시간과 5시간이 걸려요.
• 창고의 최대 적재 용량은 150개 랙 공간이에요.
• 와인잔과 맥주잔의 각 배치는 각각 10개와 20개의 공간을 차지해요.
• 생산 설비는 배치를 온전히 생산해야 하며, 부분 배치는 불가능해요.

또한, 와인잔은 주문이 6배치뿐이라 이보다 많이 생산하고 싶지 않아요. 와인잔 각 배치의 이익은 $5이고, 맥주잔은 $4.5예요.

목표는 제조업체의 이익을 최대화하는 것입니다.

puLP는 이미 임포트되어 있어요.