QcpyWcpyQ

摘要： 分数规划用来求一个分式的极值。 形式化地，给定 \(a_i,b_i\)，求 \(w_i\) 使得 \[\frac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^nb_i\times w_i} \]取到最值。 求解 二分。 一下以求最大值为例。 阅读全文