分数計画問題#
読み: ぶんすうけいかくもんだい
英名: Fractional Programming Problem
関数 \(f(x), \ g(x)\) に関して,実行可能領域内で関数の比 \(\displaystyle\frac{f(x)}{g(x)}\) を最小(もしくは最大)にする点 \(x^*\) を求める問題のことである.分数計画問題の典型例としては DEA が挙げられる.
なお,分数計画問題は新たな変数の導入により,線形計画問題に帰着できる場合もある.
読み: ぶんすうけいかくもんだい
英名: Fractional Programming Problem
関数 \(f(x), \ g(x)\) に関して,実行可能領域内で関数の比 \(\displaystyle\frac{f(x)}{g(x)}\) を最小(もしくは最大)にする点 \(x^*\) を求める問題のことである.分数計画問題の典型例としては DEA が挙げられる.
なお,分数計画問題は新たな変数の導入により,線形計画問題に帰着できる場合もある.