[科普中国]-分式规划

分式规划问题的解法为：把分式规划化为线性规划，再求该线性规划问题的最优解，即求线性规划问题，从而降低求解问题的难度。

基本介绍分式规划(fractional programming)是指目标函数是分式函数的非线性规划(问题)，其数学模型是

其中，且对于任意满足约束条件的，都有。

分式规划问题的解法分式规划问题的解法为：把分式规划化为线性规划，再求该线性规划问题的最优解，即求线性规划问题

的最优解，这里，设其最优解为，若有，则当原分式规划有使(分母)的最优解时，为所求的最优解；若分式规划的某可行解(或最优解)使，则原分式规划问题为

其相应的线性规划问题为

当未知的符号时，须解线性规划问题(1)和(2)1。

本词条内容贡献者为:

尚华娟 - 副教授 - 上海财经大学