ストラテジ系 / 企業活動
シンプレックス法
シンプレックス法は、線形計画問題で目的関数を最大化または最小化する解を求める代表的な手法です。
もう少し詳しく
限られた資源の中で利益を最大にする、費用を最小にするなどの問題は、制約条件と目的関数が一次式で表せる場合があります。シンプレックス法は、そのような線形計画問題を効率よく解くアルゴリズムです。単なる表計算ではなく、制約付き最適化のための数学的手法です。
試験での見方
例:原材料AとBの使用量に制限がある中で、製品XとYを何個ずつ作れば利益が最大になるかを求めます。
『線形計画法』『制約条件』『目的関数の最大化・最小化』が出たらシンプレックス法を連想しましょう。