分数計画問題#
読み: ぶんすうけいかくもんだい
英名: 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 が挙げられる．
なお，分数計画問題は新たな変数の導入により，線形計画問題に帰着できる場合もある．