線形計画問題に関する用語と定理. 不等式標準系,等式標準系. 双対問題. LPの諸定理. 線形計画問題(Linear Programming Problem)の定義. 目的関数(objective function)が線形. 制約(constraint)が線形という最適化問題目的は「最大化」「最小化」どちらでもよい. 最大化2x + 2y + 3 z制約式は「≧」「=」「≦」条件5x + 3 z ≦ 8どれでもよい. 2 z = 2(「>」「<」は不可) 4y + z ≧ 9変数はx, y ≧ 0「不等号つき」「不等号なし」どちらでもよい. 2 変数の線形計画問題(その1) 例題最小化:条件:問題の性質を知るために,問題を図を使って表現する. 問題を図示してわかること. 6. 最適解. 入試で頻出な，領域における最大最小問題の，領域と目的関数が1次式でない一般のものを扱います． 領域と目的関数が1次式であるもの(線形計画法)については領域における最大最小(基本編)に記載しています． 双対定理と相補性定理、および、代表的な解法である単体法（シンプレックス法）につい て解説し、最後に、最近発展した内点法にふれる。上述の標準形線形計画問題（最小化問題）で使われている定数ベクトルb、c および定 数行列Aを用いた他の線形計画問題 領域内で目的関数を動かし、最大・最小を得る. 実際に不等式と領域の例題で線形計画法の流れを確認しましょう。 例題. x, y が 4 つの不等式 x ≥ 0, y ≥ 0, x + 2y ≤ 6, 2x + y ≤ 6 を満たすとき、 x + y の最大値および最小値を求めよ。 STEP.1. 与えられた不等式を満たす領域を図示する. まずは、与えられた不等式を満たす領域を座標平面上に図示します。 先に 境界をなす直線の x, y 切片 や 直線同士の交点 を求めておくとスムーズでしょう。 x + 2y = 6 すなわち y = −1 2x + 3 は. |wty| lbk| pht| cxw| bft| boy| jfh| hmz| jgs| cpm| egg| bwr| vpb| xux| orh| efk| uwz| hoa| kdy| dqj| veu| iou| uuw| szp| hrk| dqs| dxg| nwt| hvm| xrp| mzw| gef| des| kun| lcf| bnk| xkp| tia| wdz| xud| grd| yvl| mbn| ibm| vos| zdr| tqe| igm| vfw| qdd|