확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

작업 순서 최소 시간

문제

다음 표는 어떤 공장에서 특정 상품을 만들기 위해 필요한 작업과 각 작업에 걸리는 시간 및 작업의 순서 관계를 나타낸 것이다.

작업	작업시간(일)	먼저 행해져야 할 작업
$\mathrm{A}$	$2$	없음
$\mathrm{B}$	$3$	$\mathrm{A}$
$\mathrm{C}$	$5$	$\mathrm{A}$
$\mathrm{D}$	$3$	$\mathrm{A} , \mathrm{C}$
$\mathrm{E}$	$2$	$\mathrm{B} , \mathrm{C}$
$\mathrm{F}$	$4$	$\mathrm{D}$
$\mathrm{G}$	$3$	$\mathrm{E} , \mathrm{F}$

위 표에 있는 작업을 모두 끝마치는 데 필요한 최소 작업 시간(일)은? [3점] ① $21$ ② $20$ ③ $19$ ④ $18$ ⑤ $17$

정답 보기

⑤

자료 내려받기

아직 올라온 파일이 없습니다.

해설

도식화해보면 (단, 괄호 안은 작업 시간) $\mathrm{E}$ 와 $\mathrm{B}$ 는 $\mathrm{F}$ 와 $\mathrm{D}$ 를 작업하는 동안 하면 되므로 최소 작업 시간은 $\mathrm{G} ( 3 ) + F ( 4 ) + D ( 3 ) + C ( 5 ) + A ( 2 ) \rightarrow 17$

← 전체 문제 목록으로

작업 순서 최소 시간

문제

자료 내려받기

해설

태그

비슷한 문제 더 보기