このプログラムについて

• このプログラムは、社工実習経営工学分野のPERT実習をサポートするためのもので、特に手作業ではPERT図を書くのが大変であるような大きいデータを処理することをサポートすることを意図しています。
   
• このプログラムが行なうことは基本的に授業で解説した計算(PERT図を作る方法、諸指標の計算)をそのままの通りに計算します。違いはコンピュータが計算法通りに自動的に計算を遂行してくれるということだけです。

  例えば、最初のページで作業の先行関係を入力するとPERT図が計算されますが、 コンピュータの中では次のようなことが計算されていきます。

  • まず、各作業に対応した矢印を作業の数だけ作る。
  • 先行関係に応じてダミー辺を加える。例えば「A<-B」という先行関係があれば、Bの矢印の頭からAの矢印の尻尾に向けてダミーの矢印を加える。
  • 縮約できるダミー辺を探し、見つけ次第縮約する。
  • ノードの入口から出口まで矢印に矛盾しないような順番をつける。
    (注：ここは「トポロジカルソート」と呼ばれるアルゴリズムを使っています。)
  つまり、授業で解説された計算法通りのことがプログラムされており、その通りに実行するわけです。
  (実際の計算上は、コンピュータは絵をそのまま認識するわけではないため、各矢印は頭と尻尾のノードの組の形のデータとして扱います。例えば矢印Aは (headA, tailA) のようなペアとして扱うなどの工夫はします。)

  その後各作業の作業時間を入力すると、そこからの計算も全く授業の解説通りのことが行なわれます。

  各段階でどのような計算が行なわれているかを思い出しながら使って下さい。

• 補足：
  ただし、このプログラムの場合、授業の解説通りの計算の他、入力した先行関係がサイクル(例えば A<-B<-C<-A のようなこと)になっていないことをまず最初に確認しています。 (この確認をどのような計算手順で行なえばよいかは各自考えてみましょう。)

  もともと作業の先行関係がサイクルになることはあり得ないわけですが、 サイクルがないことを確認する必要があるのは、データを入力ミスしてサイクルのあるPERT図が出来てしまうと困るからです。 もし、間違えて先行関係にサイクルがあるデータを入力してしまうと、PERT図の計算が出来なくなります。(例えば、ノードに順番を振れない。) 人間が手で計算するときにはサイクルがあっておかしなことが起こると、その原因にすぐ気づいて修正できますが、コンピュータはプログラムされた通りに動き続けてしまうので、永遠に計算が止まらなくなってしまったりします。プログラムで自動化するときには、そういうエラー処理をつけることも必要になってきます。