表は、技術者A、B、Cがそれぞれ製品X、Y、Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき、1日の最大生産額は何万円か。ここで、どの製品も必ず生産するものとする。

選択肢

• ア20
• イ21
• ウ22
• エ23

正解と解説

正解：ウ 22

3人が別々の製品を1つずつ受け持つので、技術者と製品の1対1の割当（3!=6通り）をすべて調べて合計額の最大を探す。表の値で組み合わせると、Xを技術者B、Yを技術者C、Zを技術者Aに割り当てたとき6+8+8=22万円となり、これが6通りの中で最大になる。他の割当はいずれも22を下回るため、1日の最大生産額は22万円である。

選択肢ごとの解説

• アどの製品も必ず作る条件下で最良の割当を選べば20万円より大きくできる。
• イ21万円になる割当は存在するが、さらに良い組み合わせが残っている。
• ウ正解。B→X、C→Y、A→Zの割当で6+8+8=22万円となり最大。
• エ表の値の組み合わせでは23万円に達する割当は作れない。

同じ分野の他の問題

• 投資会社であるA社が、それぞれの投資戦略を採る場合の利益は、表のように予想される。A社がマクシミン戦略を採り、かつ、市況…2026年度 秋期 問3
• 自分のデスクにあるPCと共有スペースにあるプリンタの起動を1人で行う。PCとプリンタの起動は図の条件で行い、それぞれの作…2021年度 秋期 問50
• 機械XとYを使用する作業A、B、Cがあり、いずれの作業も機械X、機械Yの順に使用する必要がある。各作業における機械XとY…2018年度 秋期 問5
• 倉庫A，Bにある在庫の全量を店舗C，Dに輸送する。倉庫A，Bの在庫量がそれぞれ35個，15個，店舗C，Dの必要量がそれぞ…2016年度 秋期 問28
• 地点Xから出発してA, B, Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりで…2016年度 春期 問33