文件名称:目标函数含绝对值的一类分式规划问题 (2003年)
文件大小:183KB
文件格式:PDF
更新时间:2024-06-10 03:16:49
自然科学 论文
讨论如下形式的目标函数含绝对值的一类分式规划问题:max z=(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,…,6m)T。一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题。本文证明:在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解。