応用情報23年 秋 午前 問51

【問題を解く前に】
プロジェクトマネジメント→プロジェクトマネジメント→3. プロジェクト・タイム・マネジメント→(3)代表的な管理手法の、クリティカルパスあたりの問題。

【解き方】

開始点は左端、終了点は、右端だろう・・・たぶん

まず、クリティカルパスは、

  開始点→B→E→終了点

Bは3日短縮可能だけど、Eは、2日までしか短縮できないので、
組み合わせは、

・開始点→B 3日短縮 E→終了点 0日短縮 追加費用 ???
・開始点→B 2日短縮 E→終了点 1日短縮 追加費用=3*2+6=12万
・開始点→B 1日短縮 E→終了点 2日短縮 追加費用=3+6*2=15万

となる。ここで、???についてだが、Bを3日短縮してしまうと、Bは7日でできる
ことになるので、今度は、開始点→A→D→Bがクリティカルパスになる。
ここも1日けずらないと、3日短縮しない。
1日削る方法は、Aから削る方法、Dから削る方法の2とおりある。
つまり、???は、

・A1日短縮、開始点→B 3日短縮 E→終了点 0日短縮 追加費用=2+3*3=11
・D1日短縮、開始点→B 3日短縮 E→終了点 0日短縮 追加費用=5+3*3=14

結局一番安いのは、

・A1日短縮、開始点→B 3日短縮 E→終了点 0日短縮 追加費用=2+3*3=11

【答え】



★(PR) まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね!
●メルマガID:0001289711
 【メルマガタイトル】 試験と実務の関連を説明する−実践!情報処理試験講座 メール版
 【個別ページ】 http://www.mag2.com/m/0001289711.html

★(PR) 情報処理の基礎講座も始めました。以下のサイト
         http://ameblo.jp/smeokano/
 「テーマ」を「基礎講座」にすると見れます。