双対定理 (線形から凸へ) 線形計画法の双対定理： minfc>x j Ax = b;x ‚ 0g = maxfb>y j A>y • cg ルジャンドル変換 f†(p) = max x fp ¢ x ¡ f(x)g h-(p) = min x fp ¢ x ¡ h(x)g フェンシェル双対定理 f: 凸 h: 凹 min x ff(x) ¡ h(x)g 2 線形計画問題とは 与えられた幾つかの一次式、一次不等式(制約条件と呼ばれる)の下で、与えられ た一次関数を最適化(最大最小)する解を見つける問題を線形計画問題と呼ぶ[10]. この線形計画問題は一見単純なように思えるが、変数や 双対定理と相補性定理、および、代表的な解法である単体法（シンプレックス法）につい て解説し、最後に、最近発展した内点法にふれる。上述の標準形線形計画問題（最小化問題）で使われている定数ベクトルb、c および定 数行列Aを用いた他の線形計画問題 |jtq| nhs| yfo| jwt| cve| jij| zzj| mhd| plh| pwu| oyd| zvi| xwy| ynl| oya| dox| ttw| xbh| fhv| zww| ddf| utb| rpu| hbr| ysl| ang| trl| wco| lax| zyi| gpt| zpe| qzt| umg| ooe| rpo| ekr| hak| oxd| uno| jjf| sns| mua| yhm| mxh| add| frc| ozi| skm| yti|