[MSSB]01分数规划

特征

要求两个和式的比值最值,即

\[求一组解x_1,x_2,x_3,x_4...x_n,x=0\ or \ 1\\ 使得\frac{\sum_{i=1}^{n}a_i\times x_i}{\sum_{i=1}^{n}b_i\times x_i}最大化或最小化 \]

除了基本的推导式子之外,还要注意转化推出来的不等式的具体意义,现在见到过的模式如下:

posted @ 2019-09-08 16:08 Andrew82 阅读(173) 评论(0) 编辑收藏举报

刷新页面返回顶部