ITパスポート 平成29年秋期 問1
表は，技術者A，B，Cがそれぞれ製品X，Y，Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき，1日の最大生産額は何万円か。ここで，どの製品も必ず生産するものとする。
正解と解説を見る
正解：ウ
製品X・Y・Zを一つずつ担当させます。AをZにすると8万円、BをXにすると6万円、CをYにすると8万円で、合計22万円です。
他の割当ては20、21、21、19、19万円となり、22万円が最大です。各人の最大額を単純に足すと同じ製品を重複して選ぶため、全製品を生産する条件を満たせません。