예제3번 문제 풀이해설중에
CP가 서브CP포함해서,
B - E - C - K
B - G - K
B - E - H - J
인데, 여기서 이해가 안가는 것은 B - E - H - J 부분에서 경우의 수가 이해가 안갑니다.
이때 남은 작업들이
E, K
G, K
E, H
이렇게 였는데 여기서 경우의 수가 왜 EG랑 KH만 되는지 모르겠습니다. 물론 3가지 조합은 비용이 너무 커져서 안될 것도 대충 예상이 가는데... 경우의 수를 어떻게 조합해서 골라내야하는지 모르겠습니다. KGE도 안되는 이유를 찾아보다가
교수님이 예전에 다른 질문에서 답변하신
공기단축은 각 경로에서 공통적으로 1일씩 단축할 수 있는 작업을 찾아서 비용경사가 가장 적은 작업부터 단축하게 됩니다. BECK, BGK, BEHJ와 같은 경로에서 KGE작업을 단축하게 되면 BECK경로에서 2일 단축, BGK경로에서 1일 단축, BEHJ경로에서 1일 단축이 되면서 BGK, BEHJ경로는 CP경로에서 벗어나버리게 됩니다. 기존 CP는 유지하면서 추가되는 CP발생만 가능하므로 공기단축의 오류가 발생하게 됩니다.
내용을 봤는데도 이부분도 잘 이해가 안갑니다.
제 나름대로 경우의 수를 모두 나열해봤을때
E, K
G, K
E, H
EGH, EKH, KGH, EG, EK, KH, K, E 이렇게 나오는데... 확실한 근거로 구한것이 아닌 감으로 구한거라서 잘 모르겠습니다. 예제2번까지 경우의 수를 구하는건 잘 되었는데 갑자기 3번에서 이게 틀어졌습니다.
2번 예제 같은 경우
B, H, M
C, M
E, J, M
이었는데, 여기서는 교수님이 BCE, BCJ, HCE, HCJ, M 으로 구하셨고 이 부분은 제 나름 안막히고 이해하고 넘어갔다고 생각했는데 갑자기 3번에서는 왜 이와 비슷하거나 같게 적용이 안되는지 모르겠습니다.
2번처럼 구한다면 3번의 경우 단일로 K나 E도 쓸수 있지 않나요? 단일로 K나 E를 쓴다면 공기 15일때 EG가 아닌 E를 적용가능한게 아닌지...
이 부분을 어떻게 정리해야할지 모르겠습니다.
혹시 죄송스럽지만,
공기단축은 각 경로에서 공통적으로 1일씩 단축할 수 있는 작업을 찾아서 비용경사가 가장 적은 작업부터 단축하게 됩니다. BECK, BGK, BEHJ와 같은 경로에서 KGE작업을 단축하게 되면 BECK경로에서 2일 단축, BGK경로에서 1일 단축, BEHJ경로에서 1일 단축이 되면서 BGK, BEHJ경로는 CP경로에서 벗어나버리게 됩니다. 기존 CP는 유지하면서 추가되는 CP발생만 가능하므로 공기단축의 오류가 발생하게 됩니다.
이 내용의 KGE작업을 단축했을때 공기단축의 오류가 어떻게 발생하는지 직관적으로 알 수 있게 네트워크 그림이나 표로 설명해주실 수 있는지 궁금합니다.
추가) 현재 계속 고민하면서 풀다가... 만약 KGE를 적용할경우 B-E-C-K 경로는 14, B-G-K 경로는 14, B-E-H-J 경로는 15가 되는 것을 확인했습니다. 이게 만약 맞아떨어지는 거라면 16에서 공기 1일을 줄여서 15가 되야하는데 KGE 적용시 B-E-C-K 경로랑 B-G-K가 15가 아닌 14가 되어서 틀리는 건가요?
해설대로 EG를 적용해서 해보니까 B-E-C-K 경로는 15, B-G-K 경로는 15, B-E-H-J 경로도 15로 다 맞아떨어지는 것을 확인했습니다. 이 질문글을 올리고 한시간 정도 고민하고 생각해서 나름 무슨 말인지 알 것 같습니다.
근데 그래도 이 경우의 가짓수를 다 경로마다 적용해서 풀어보려니 노가다가 너무 많고 그래서 경우의 수를 빨리 찾을 수 있는 방법이나 팁이 없을까요? 아, 물론 여전히
E K
G K
E H
이렇게 주어져있을때 왜 E나 K는 단일로 못사용하는지 이해를 못했습니다...
2번 예제에서는 1행 2행 3행에 전부 M이 들어가서 그런건가요? 3번 예제에서는 1번행과 3번행에 E가 있지만 2번행에는 없고, 반대로 1번행과 2번행에 K는 있지만 3번 행에는 없기 때문에 단일로 못쓰는 건지...
이 가짓수를 빨리 나열하고 풀려면 그냥
EGH, EKH
KGE, KGH
EG, EK, EH
KG, KH
K, E
이런식으로 다 쓰고 비용구배가 가장 작은거부터 넣어봐야 하는지, 어떻게 해야 할지 모르겠습니다.
｜
｜
｜
｜
｜