未分類
秋期
ITパスポート 2017年 秋期 問1
1 / 100
表は, 技術者A, B, C がそれぞれ製品 X, Y, Z を製造する場合の1日の生産額を示 している。各技術者は1日に1製品しか担当できないとき, 1日の最大生産額は何万円 か。ここで, どの製品も必ず生産するものとする。
正解と解説
表示する
正解 ウ
22
各技術者A・B・Cが製品X・Y・Zを1日1製品だけ担当し、全製品を必ず作る条件で、生産額の合計が最大となる割当てを選びます。表の各値を比較し、合計が最大になる組合せを選ぶと正解はウの金額になります。割当問題として、重複しないよう最大化する組合せを探します。