反転定理

OR事典

反転定理

読み方：はんてんていり
【英】：reverse theorem

多段階構造をもつ最適化問題(主問題)と, その最適値を織り込んだ反転(逐次的逆)関数を目的式にし, 運動方程式(の時間推移)を反転し, 最適子を逆(最大化を最小化)にした問題(反転問題)との間に成り立つ反転関係. 「反転問題の最小値関数は主問題の終端関数であり, 最小点関数は最大点関数に等しい」. 例えば, 「和が一定で積を最大化」と「一定値と和との差が零での最大値/積の最小化」の間に成り立つ. 両問題とも動的計画法で解かれる.

「OR事典」の他の用語

動的・確率・多目的計画：

動的計画  単一評価系  原始政策  反転定理  多段確率決定樹表  多目的計画  多重和の解法