線形計画法

線形計画法の用語 3 線形計画法 駆け足で読む B.コルテ/J.フィーゲンの 組合せと最適化-理論とアルゴリズム

3.0 線形計画問題(Linear Programming;LP) においての制約のもとでを最大化せよ、という問題である 意味を書き下すと、m個の1次線形不等式を制約条件とし、その制約条件を満たす、n個の値のセット(ベクトル)の中で、によって定められるスカラー量を最大にす…