ストラテジ系
秋期
応用情報技術者 2021年 秋期 問76
76 / 80
製品✕、Yを1台製造するのに必要な部品数は、表のとおりである。製品1台当た りの利益がX,Yともに1万円のとき、利益は最大何万円になるか。ここで、部品A は120個、部品Bは60個まで使えるものとする。 単位個 製品 Y X 部品 A B

正解と解説
表示する
正解 ウ
45
部品Aが120個、Bが60個という制約の下で製品X・Yの生産量を線形計画的に決め、利益(各1万円)を最大化する問題です。制約を満たす頂点での組合せを計算すると利益は最大45万円となり、ウが正解です。