生産管理論 2000年度中間試験問題

作成： 根本 俊男(文教大学情報学部経営情報学科)
　 e-mail: nemoto@shonan.bunkyo.ac.jp
実施： 2000年11月17日

　

　

解答上の注意

　

　

問題1

文教システムでは，高速コンピュータ「銀河」と「太陽」の2台のマシンを用いて5つのプログラムを実行する必要がある．すべてのプログラムは，まず「銀河」で実行し中間データを導出し，その後にその中間データを「太陽」に入力し更に分析することで，必要な結果が算出できるようになっている．1台のマシンで同時に2つ以上のプログラムを実行することはできない．各プログラムが各マシンでの実行に必要な計算時間は次の表にまとめてある．

　

表：プログラムと各計算時間

プログラム名 銀河 太陽
A 3(時間) 4(時間)
B 7 1
C 4 5
D 3 2
E 5 6

以下の問いに答えよ．

（1）
 この作業をABCDE順で行った場合，すべての作業が終了するには何時間必要か．
（2）
 5つのプログラムの作業順は何通りあるか．
（3）
 最も早くすべての作業が終了する作業順を求めよ．その場合のすべての作業が終了するには何時間必要か．
(4) 次の文に関し，以下の(a）〜(c)から2問を選択し，その問いに答えよ．
(1)〜(3)で扱ったような最適化問題を「フローショップ問題」と呼ぶ．この問題に対しては「総当り法」でも理論上は最適な解を求めることは可能だが，より工夫した「ジョンソン法」でも解の導出が可能である．
(a) 「フローショップ問題」の他に「ジョブショップ問題」や「オープンショップ問題」と呼ばれる問題も存在する．これらの問題の違いを簡潔に説明せよ．
(b) 「総当たり法」とはどのような方法か．また，その欠点を述べよ．
(c)

「ジョンソン法」とはどのような方法か．また，その正当性を証明せよ．





問題2

ブンクロ茅ケ崎店では「スーパーフリース」の販売を行っている．最近この「スーパーフリース」が安定した売れ行きをしており，よりコストを下げるためにもしっかりとした在庫管理を行うことにした．在庫管理を行うにあたり必要と思われるデータを収集し以下のメモにまとめてみた．

　

表：最近5日間の売上枚数の変化
　 11月17日 11月18日 11月19日 11月20日 11月21日
売上枚数 103 101 93 106 97

　

保管費用 「スーパーフリース」1枚あたり1日2円
発注費用 発注量に関係なく1回あたり25600円
リードタイム 9日

1年間は300日とする．以下の問いに答えよ．

　

(1) 1日当たりの売上枚数の平均と標準偏差を推定せよ．
(2) EOQを求めよ．
(3) 品切れを起こす確率を5％以内に抑えたい．発注点法での在庫管理計画を提案せよ．
(4) 品切れを起こす確率を5％以内に抑えたい．定期発注法での在庫管理計画を提案せよ．

必要であれば別紙の正規分布表を利用せよ．

試験結果・配点と講評