摘要:讨论如下形式的目标函数含绝对值的一类分式规划问题:max z=((1/i)转换成sum from i=1 to n ci|xi|+p)/(1/i)转换成sum from i=1 to n 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。一般...摘要:讨论如下形式的目标函数含绝对值的一类分式规划问题:max z=((1/i)转换成sum from i=1 to n ci|xi|+p)/(1/i)转换成sum from i=1 to n 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。一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题。本文证明:在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解。展开更多
文摘摘要:讨论如下形式的目标函数含绝对值的一类分式规划问题:max z=((1/i)转换成sum from i=1 to n ci|xi|+p)/(1/i)转换成sum from i=1 to n 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。一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题。本文证明:在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解。
