Message Board
16년도 2회차 공정관리 문제에서
추가비용 최소치 구할때
sub cp 3개나오는경우
A E J M
C I K M
B H K M
여기서 M 3군데다들어가있는경우에 M제외한 각 열의 1개씩 최소비용 알파벳 3개의합이 M보다 크면
M을 써서 제거해나가는 씩으로 해야되나요?
아님 3개 서브시피에서 저런경우 2개의합으로만 제거해나가는지 헷갈려서 문의드립니다
23일추가비용까지는 이해했는데 22일부터 이해가안되네요ㅜㅜ
안녕하십니까 공정관리를 강의하고 있는 한웅규입니다.
병렬작업으로 공기단축할 시에는 모든CP경로에서 각 1일 씩 단축할 수 있는 작업을 선택하시되 비용경사가 가장 최소인 작업을 찾아내시면 됩니다.
공정표 작성해보시면 계산공기 25일 나오며 CP는 AEJM 경로가 나옵니다.
24일 CP 중 비용경사가 가장 최소인 작업을 선택하면 J작업을 1일 단축하면서 추가비용은 5만원이 생기며 sub CP는 CIKM이 발생합니다.
23일 AEJM과 CIKM 중에서 비용경사가 가장 최소인 작업인 IJ작업을 1일 단축하면서 추가비용느 15만원이 생기며 sub CP는 BHKM이 발생합니다.
22일 AEJM과 CIKM과 BHKM 중에서 A, I, K 작업은 단축이 불가능하기 때문에
A E J M A 단축불가 E J M
C I K M IK 단축불가 CM
B H K M K 단축불가 BHM
이렇게 나열해볼 수 있습니다.
따라서 단축가능한 경우의 수는 ECB, ECH, JCB, JCH, M 5가지 경우의 수 중에 가장 비용경사가 최소인 작업을 선택하셔서 단축해주시면 되겠습니다.
마지막까지 최선을 다하셔서 좋은 결과 있으시길 바랍니다.