過去問解きまくり研究所 ホーム

令和元年度 秋期 午前 問54

プロジェクトマネジメント

開発生産性に関する問題

プログラム x, y, z の開発を 2 か月以内に完了したい。外部から調達可能な要員は A,B,C の 3 名であり,開発生産性と単価が異なる。このプログラム群を開発する最小のコストは,何千円か。ここで,各プログラムの開発は,それぞれ 1 名が担当し,要員は開発生産性どおりの効率で開発できるものとする。また,それぞれの要員は,担当したプログラムの開発が完了する時点までの契約とする。

〔プログラムの規模〕

プログラム規模(キロステップ)
x4
y2
z2

〔要員の開発生産性と単価〕

要員開発生産性(キロステップ/月)単価(千円/月)
A21,000
B2900
C1400
答えと解説を見る

✓ これが正解ウ3,600

解説

組合せを総当たりし、最小は3,600千円と決まります。

三つのプログラムに、三人の要員を一人ずつ割り当てる形で、費用が最も低くなる組合せを探します。二か月以内に終わることが縛りなので、大きいプログラムを開発生産性の低い要員に当てると縛りを超えます。まず、各要員が各プログラムを終えるのに要する月数と、その間の費用を並べます。要員Aは、4キロステップを2か月で1,000千円が2回で2,000、2千歩を1か月で1,000です。要員Bは、4千歩を2か月で900が2回で1,800、2千歩を1か月で900です。要員Cは、4千歩なら4か月かかり縛りに入りません。2千歩は2か月で400が2回で800です。この表から、大きい4千歩は、二か月で終えられるAかBのどちらかに任せることになります。費用が低いのはBの1,800です。残る二本の2千歩には、AとCが残ります。Cの800とAの1,000を合わせて1,800を足すと、合計は3,600になります。大きい4千歩をAに任せる側へ変えると、Aの2,000に、残る2千歩をBとCが受け持つ900と800を足して3,700になり、より高くなります。全ての取り合わせを並べても、最も低い費用は3,600に落ち着きます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:令和元年度 秋期 応用情報技術者試験 午前 問54

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)