Ａ１９　　ＰＥＲＴ法 努力目標 　　理解する 技術士試験の問題からは必要最小限の引用にとどめる。（問題）が記されている部分はその引用である。 問題および解答は日本技術士会のホームページより必要に応じて入手してください。 　　技術士第一次試験の問題　　　　 問題番号が赤字のものは、ボーナス問題 Ｈ２８年　�T−１−４　　　Ｈ２５年　�T−１−４　　　Ｈ２３年　�T−１−３ Ｈ２８年　�T−１−４ 正答：　�C　 （解答） 解答：�C 複雑な工程と日数が示されているが、各ルートの必要日数を頭から積み上げていけば答えに到達できる。たとえば中央にあるポイント�Eでは、ルートｐ−ｂ１では２５日必要であるが、ｐ−ａ１−ａ２−ダミーでは３３日と長くかかる。従って、ルートｐ−ｂ１の工程は余裕を持っていることがわかる。縮めるとすれば、工程ｐ−ａ１−ａ２−ダミーのどこかである。同じように日数の積み上げを行って行けば、どこに縮めしろがあるかがわかる。 なお、ダミーとは、工程ａ２が終了してポイント�Bに到達しないとポイント�Eからの工程ｂ２が開始できないことを示す記号である。 下の図に示すように、作業の進行順に必要日数を求めていくと、○で囲んだルート（ｐ−ａ１−ａ２−ダミー−ｂ２−ｂ３−ｆ）がクリティカルパスとなる。 費用を支払って工期を１日短くするとすると、ａ２かｂ３のどちらかであるが、ｂ３の方が追加費用が安い。 図の説明 ノード６ 　�@を出発して�Eの点に到達するには、 　経路ｐ−ｂ１では２５日を要する。 　経路ｐ−ａ１−ａ２−ダミーでは３３日を要する。 　経路ｐは共通であるから、経路ｂ１に（３３−２５）＝８日の余裕がある。 　（余裕がある経路は無理して短縮しても意味がない） ノード９ 　�@を出発して�Hに到達するには、 　�Eを経由してくると５５日 　�Dを経由してくると５３日 　�Gを経由してくると４７日 　�Dを経由する経路に２日、�Gを経由する経路に８日の余裕がある。 　（余裕がある経路は無理して短縮しても意味がない） ノード１０ 　ａ４に４日の余裕がある。 　（余裕がある経路は無理して短縮しても意味がない） Ｈ２５年　�Tー１−４ 正答：　�C　 （解答） 　経路、Ｂ→Ｅ→Ｆ（あ→う→え→お→か）が最長日数を要する経路で４＋４＋０＋５＝１３日。この日数を最小費用の投入で１日短くして１２日とする。Ｂ　４５万円、Ｅ　５０万円、Ｆ　４０万円であるからＦが一番安い。 Ｈ２３年　�Tー１−３ H２３年度問題　 正答：　�B　 （解答） アローダイヤグラムはＨ２５年�T−１−４に同じ。Ｂ　４５万円、Ｅ　４０万円、Ｆ　５０万円であるからＥの４０万円が一番安い。 　　　　　　　　　　　　　　　　問題一覧表へ戻る