午前問1
表は、技術者A、B、Cがそれぞれ製品X、Y、Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき、1日の最大生産額は何万円か。ここで、どの製品も必ず生産するものとする。
| 20 | |
| 21 | |
| 22 | |
| 23 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
技術者A, B, C がそれぞれ製品X, Y, Z を製造する場合の全組み合わせを計算します。
A→X, B→Y, C→Z 6＋6＋8＝20(万円)
A→X, B→Z, C→Y 6＋7＋8＝21(万円)
A→Y, B→X, C→Z 7＋6＋8＝21(万円)
A→Z, B→X, C→Y 8＋6＋8＝22(万円)
A→Y, B→Z, C→X 7＋7＋5＝19(万円)
A→Z, B→Y, C→X 8＋6＋5＝19(万円)
A→X, B→Y, C→Z 6＋6＋8＝20(万円)
A→X, B→Z, C→Y 6＋7＋8＝21(万円)
A→Y, B→X, C→Z 7＋6＋8＝21(万円)
A→Z, B→X, C→Y 8＋6＋8＝22(万円)
A→Y, B→Z, C→X 7＋7＋5＝19(万円)
A→Z, B→Y, C→X 8＋6＋5＝19(万円)
よって生産額が最大になる組み合わせはA→Z, B→X, C→Yの22万円となります。