線形計画法
せんけいけいかくほう 1対1で対応linear programming
名詞
定義
1 次不等式で表される条件（制約）のもとで、1 次式（目的関数）の最大値・最小値を求める方法。領域の頂点で最大・最小になる。
Finding the maximum or minimum of a linear expression (the objective function) under linear inequality constraints; the extreme values occur at vertices of the feasible region.
例文
話し言葉 This is a linear programming problem, so the maximum has to occur at a corner of the feasible region; just check the corners. 線形計画法の問題なので、最大値は実行可能領域の頂点のどれかでとる。頂点を調べればいい。
書き言葉・答案 If x and y satisfy x ≥ 0, y ≥ 0, x + 2y ≤ 8, and 3x + y ≤ 9, find the maximum value of x + y. x, y が x ≧ 0, y ≧ 0, x + 2y ≦ 8, 3x + y ≦ 9 を満たすとき、x + y の最大値を求めよ。
言い間違えやすいところ
- 用例コーパス（OpenStax の教科書を含む）には linear programming は出てこない。OpenStax Algebra and Trigonometry は連立不等式の領域を扱うが、この名前では呼ばない。
根拠の件数
用例コーパスで数えた件数はありません（数えない言い方か、どの取得元にも出てこなかった言い方です）。