目指せカリスマSE!平凡OL・サラリーマンでなく、情報処理技術者になろう!シスアド、情報セキュリティアドミニストレータ合格!

目指せ!カリスマSE

今からでも大丈夫!〜目指せカリスマSE〜

  トップページ(目指せカリスマSE) > メルマガ紹介  > バックナンバーリスト  > (現在の位置)バックナンバー
【らくらく情報処理試験(まずは初級シスアドから)】 Vol.82

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

            【らくらく情報処理試験(まずは初級シスアドから)】
                              82号
                                                        2005/11/23  Wed
            サイト:  http://zousan.fc2web.com/
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
●シスアド対策問題●
-------------------------------------------------------------------

 三つの製品 A,B,Cを,2台の機械M1,M2で加工する。加工は,M1→M2の
順で行わなければならない。各製品をそれぞれの機械で加工するのに要する
時間は,表のとおりである。
 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品
の加工が終了するまでの時間が最も短くなるか。ここで,段取りなどの準備
時間は無視するものとする。
 
製品\機械   M1      M2
  A       7        3
  B       5        6
  C       4        2
 
     ア A→C→B
     イ B→A→C
     ウ B→C→A
     エ C→B→A


             ↓


             ↓


             ↓


             ↓


■解答■

順番に計算してみましょう。

ア A→C→B
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
M1 A A A A A A A C C C C B B B B B
M2 A A A C C B B B B B B

イ  B→A→C
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
M1 B B B B B A A A A A A A C C C C
M2 B B B B B B A A A C C

ウ  B→C→A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
M1 B B B B B C C C C A A A A A A A
M2 B B B B B B C C A A A

エ  C→B→A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
M1 C C C C B B B B B A A A A A A A
M2 C C B B B B B B A A A


正解 イ

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆あとがき
-------------------------------------------------------------------

なかなかおもしろい問題ですよね。

今回のような問題もパターンとして解けるようにしておけば、

問題なしですよね。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

メールマガジン「らくらく情報処理試験」ご紹介ページに戻る
バックナンバーリストへ戻る
トップページに戻る

今からでも大丈夫 〜目指せカリスマSE〜
SEO [PR] 爆速!無料ブログ 無料ホームページ開設 無料ライブ放送