目标函数含绝对值的一类分式规划问题

讨论如下形式的目标函数含绝对值的一类分式规划问题:maxz=((n∑i=1)ci|xi|+p)/(n∑i=1)di|xi|+q)s.t.ax=b,ci,di,p,q∈r,a是m×n矩阵,x=(x1,x2,…,xn)t,b=(b1,b2,…,bm)t.一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题.本文证明:在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解.