|
:: 게시판
:: 이전 게시판
|
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다. 통합 규정을 준수해 주십시오. (2015.12.25.)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
15/10/14 00:41
문제에 단서를 잘 읽어보시면
두 개의 창고를 동시에 정리하기 시작하여 모두 정리 라는 부분에서 '동시에' 정리하기 시작한거잖아요? 그니까 창고 1과 창고 2 정리를 동시에 시작하는겁니다 창고 1 효율이 가장 좋은 A가 들어가고 동시에 창고 2에 효율이 가장 좋은 B,C를 배치합니다 (창고 배치 최대 인원이 2명 이므로) 창고 2의 일을 모두 마무리하는데 5일이 걸리겠죠? 창고 2 정리하는동안 A도 5일동안 창고 1을 정리했을겁니다 그럼 5일동안 A가 창고 1 을 정리한 양은 1/2이고, 이후에 창고 2 정리를 마친 B가 합류해서 A의 창고 1 정리를 돕는겁니다 (* B의 효율이 1/15로 C의 효율인 1/20 보다 좋기때문에..) 그래서 나머지 일의 양인 1/2을 A와 B가 함께 정리하는 기간을 따져보면 (1/10 + 1/15) x 시간 = 1/2 일때 이므로 나머지 창고 1의 1/2을 정리하는데 걸리는 시간은 3일이 필요하겠죠 그래서 창고 2를 정리하는데 걸리는 시간 5일, 후에 계산한 3일 총 8일이 걸리는게 최단시간이 됩니다.
15/10/14 00:35
맞는지 모르겠는데 일단 제가 푼건
창고 1에 A, 창고 2에 B+C 투입합니다 이 경우 1일에 A는 1/10, B+C는 1/10+1/10 = 1/5 만큼 작업을 하기 때문에 5일이면 창고 1은 5/10만큼, 창고 2는 정리가 끝납니다. 그러면 이제 창고 1에 B를 투입합니다. 1일에 1/10+1/15=5/30만큼 작업이 진행되고 남은 작업량은 5/10입니다.(=15/30) 따라서 3일 추가작업하면 일이 끝납니다. 총 작업기간은 5+3일 해서 8일이 되겠네요.
15/10/14 00:46
좀 이상한데.. B가 창고2에서 5일을 일할 필요가 없지 않나요? 제가 문제를 잘못읽은게 아니라면 B는 창고2에서 3일만 일하는게 최적입니다. 4일째부터 창고1에서 일하면 되는데 그래도 7일째에 창고1의 일이 29/30이라서 아쉽게 완료는 못해서 답은 8일이구요.
15/10/14 00:49
창고 정리에 최대 2명이 투입가능하다고 문제에 되어있어요!
방금 계산해보니 B가 A랑 같이 창고1을 먼저 시작한다고 해도 6일걸리고, 이후에 창고2 정리하는 거 2틀 도와주면 마무리돼서 총8일 답이 같게나오네요.
15/10/14 00:52
아니 그러니까 제 말은.. 그렇게 하면 먼저 완료된 쪽은 한 명이 놀고 있어야하니 그런 방식으로 구한 답은 최적이 아니라는 뜻이었어요. B는 어느 한 쪽의 창고 일이 끝나기 전에 옮겨야합니다. 답은 똑같이 8이긴 하지만요.
15/10/14 00:52
댓글 달고보니 개념테란님이 먼저 달아주셨네요.
음.. 저같은 경우 A,B,C 모두의 인력을 최대한 쥐어짜내보자 -_-;; 라고 먼저 접근했는데 창고 1 : A가 7일, B가 4일 창고 2 : C가 7일, B가 3일 이렇게 할 경우 7일동안 노는 인력없이 다 일하는데요. 이 때 창고 2의 일은 다 끝나고, 창고 1의 일은 1/30이 남습니다. (7일동안 7/10 + 4/15 = 29/30) 따라서 하루가 더 필요하겠구나 싶어서 8일 나왔네요.
15/10/14 12:01
문제에 최단시간이라해서 수학적 최적값인 7일+(1/30일치 하루)=8일이 나오지만 이런 건 색다른 접근이 필요하죠.
개념테란님 방식으로는 ABC 모두 7일씩 일하니까 21일치 임금에 마지막 남은 1/30 작업의 시간당 인건비가 추가로 들죠. 반면에 출제자가 의도하는 정답에서는 A8일,B8일,C5일 총21일치 인건비만 듭니다. 따라서 만약 일 시키는 곳이 군대라면 개념테란님의 최단시간 방식이 좋을 거고 사회의 회사라면 한명은 놀려야 인건비가 덜 듭니다. 하지만 현실은 7일 근무에 남은 작업은 무급 야근이겠죠 큭. 근데 정답지 해설 말씀하셨는데 거기엔 뭐라 나와 있을려나요..
15/10/15 22:47
B가 창고1을 정리한 후 창고2를 정리할 때, 창고1을 정리하는 전체 일의 양을 A, 창고2를 정리하는 전체 일의 양을 b, 창고 1을 정리하는 데 걸리는 시간을 x, B가 창고1을 정리한 후 창고 2를 정리하는 데 걸리는 시간을 y라고 하면
(a/10+a/15)x=a ->(1/10+1/15)x=1 따라서 x=6 (b/10)x+(b/10+b/10)y=b 따라서 x+2y=10 따라서 두 개의 창고를 동시에 정리하기 시작하여 모두 정리하는 데 걸리는 최단 시간은 6+2=8일이다. 라고 나와있습니다. 피지알 분들이 설명해주신 게 훨씬 쉽네요 저한테는...
|
||||||||||