摘要: 本文的主要目的是提出两个具有线性约束的“0—1”二次分式背包问题的算法。这些算法建立在H.Ishü,T.Ibaraki和H.Minel3分式背包问题以及G.Gallo1二次背包问题的基础上。在文章里指出了获取此类问题的上界函数的方法,并给出一些计算经验。