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

正解：ウ

AI解説

本問は要員A・B・Cを各プログラムx・y・zに割り当てる組合せ最適化問題であり、各要員の生産性（開発日数）と単価から各組合せの総コスト・完了までの期間を計算し、2か月（納期）以内に全プログラムが完成する組合せの中で総コストが最小となるものを選ぶ。設問の条件で計算すると、最小コストは3,600千円になる。 ア: 3,200千円は納期条件を満たさない割当て、または計算誤りによる値であり、条件を満たす最小コストではない。 イ: 3,400千円も同様に、要員と担当プログラムの組合せの総コスト計算として条件（2か月以内完了）を満たす最小値ではない。 ウ: 正しい。要員と担当プログラムの全組合せの中で、納期（2か月）を満たしつつ総コストが最小となるのが3,600千円である。 エ: 3,700千円は、より安価な組合せ（3,600千円）が納期条件を満たすため、最小コストではない。 💡 この種の資源割当て最適化問題では、要員×担当の組合せを総当たりで書き出し、各組合せについて「納期を満たすか」「総コストはいくらか」の2軸で表を作って比較するのが確実な解法である。