「逆定理 (動的計画法における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("逆定理 (動的計画法における)" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
パラメトリック数理計画(主問題)と, その目的式と制約式を交換し, 最適子を逆(最大化を最小化)にした問題(逆問題)との間に成り立つ逆関係. 「主問題の最大値関数は逆問題の最小値関数の逆関数である. 最大点値関数は最小点関数と最小値関数の逆関数との合成である. 逆も成り立つ」. 例えば, 「和一定で積を最大化」と「積一定で和を最小化」では, 最大解が最小解を逆の意味で規定している. 動的計画法における双対定理ともいわれている.
 
パラメトリック数理計画(主問題)と, その目的式と制約式を交換し, 最適子を逆(最大化を最小化)にした問題(逆問題)との間に成り立つ逆関係. 「主問題の最大値関数は逆問題の最小値関数の逆関数である. 最大点値関数は最小点関数と最小値関数の逆関数との合成である. 逆も成り立つ」. 例えば, 「和一定で積を最大化」と「積一定で和を最小化」では, 最大解が最小解を逆の意味で規定している. 動的計画法における双対定理ともいわれている.
 +
 +
[[Category:動的・確率・多目的計画|ぎゃくていり]]

2008年11月7日 (金) 16:05時点における最新版

【ぎゃくていり (inverse theorem)】

パラメトリック数理計画(主問題)と, その目的式と制約式を交換し, 最適子を逆(最大化を最小化)にした問題(逆問題)との間に成り立つ逆関係. 「主問題の最大値関数は逆問題の最小値関数の逆関数である. 最大点値関数は最小点関数と最小値関数の逆関数との合成である. 逆も成り立つ」. 例えば, 「和一定で積を最大化」と「積一定で和を最小化」では, 最大解が最小解を逆の意味で規定している. 動的計画法における双対定理ともいわれている.