摘要：分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是01分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下： 令 z=(∑(ci*xi))-r'*( 阅读全文