ある工場で製品Aと製品Bを製造する。製品Aを1トン作るには原料Pが2トン、原料Qが4トン必要。製品Bを1トン作るには原料Pが6トン、原料Qが2トン必要。1ヶ月あたり、原料Pは140トン、原料Qは120トンまでしか入手できない。製品Aは1トンあたり30万円の利益、製品Bは1トンあたり20万円の利益が得られる。1ヶ月に製品Aと製品Bをそれぞれ何トンずつ製造すれば利益が最大になるか、また、そのときの利益を求めよ。
2025/6/1
1. 問題の内容
ある工場で製品Aと製品Bを製造する。製品Aを1トン作るには原料Pが2トン、原料Qが4トン必要。製品Bを1トン作るには原料Pが6トン、原料Qが2トン必要。1ヶ月あたり、原料Pは140トン、原料Qは120トンまでしか入手できない。製品Aは1トンあたり30万円の利益、製品Bは1トンあたり20万円の利益が得られる。1ヶ月に製品Aと製品Bをそれぞれ何トンずつ製造すれば利益が最大になるか、また、そのときの利益を求めよ。
2. 解き方の手順
この問題は線形計画法を用いて解くことができます。
* 製品Aの生産量をトン、製品Bの生産量をトンとします。
* 目的関数(利益)をとすると、最大化すべき関数は次のようになります。
* 制約条件は以下のようになります。
* 原料Pに関する制約:
* 原料Qに関する制約:
* 生産量に関する制約:
* 制約条件を変形します。
*
*
* グラフを描き、実行可能領域を求めます。
* 実行可能領域の頂点の座標を求めます。
*
*
*
* と の交点を求めます。
連立方程式を解くと、、
* 各頂点における目的関数の値を計算します。
* :
* :
* :
* :
* 目的関数が最大となるのは、のときです。
3. 最終的な答え
製品Aを26トン、製品Bを14トン製造すると利益が最大になり、そのときの利益は1060万円です。