共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
本文讨论了线性分式规划问题min以及它的最优性条件.证明了它的局布最优解一定是整体最优解,并且局布最优解正定在约束条件的基本可行解处达到. 相似文献
4.
5.
6.
线性分式规划优化分析的元模型方法 总被引:2,自引:0,他引:2
1引言线性分式规划(LFP): min f(x)=(p~Tx α)/(q~Tx β) s.t. Ax=b (1) x≥0有着重要的应用背景,特别在经济管理中受到广泛关注.例如,以净收益率为优化目标函数的海洋运输问题;当价格系数为随机变量时,优化目标为获得满意的收益水平概率最大的资源分配问题等[11].线性分式规划是一类特殊的非线性规划,除一般的非线性规划求解方法外,它还有一些特殊的专用算法.这里,我们要考虑的问题是;当右端资源约束向量在一定范围内(即L≤b≤U,L,U分别为b的下界和上界)变化时,目标函数的最优值如何变化?我们把这一问题称之为线性分式规划的优化分析. 相似文献
7.
针对多目标分式线性规划问题,提出利用上(下)界表示目标期望水平及允许上(下)限,且利用一阶泰勒公式逼近隶属函数,将多目标分式规划转化为线性规划问题,并用单纯形法求解,通过实验算例说明了所提出的方法的有效性. 相似文献
8.
线性分式函数的迭代 总被引:3,自引:0,他引:3
函数的迭代在中学数学竞赛中经常出现 ,其迭代公式与应用也有不少文章论及 ,但多半是对某些整式或特殊的分式函数进行迭代 ,而一般的分式函数的迭代公式还鲜有谈到 .本文将从多项式理论的角度出发分析得出线性分式函数的n次迭代公式 ,并通过实例说明其结论简捷实用 .定义 设函数y =f(x) ,记fn(x) =f(f…fn个f(x)… ) (n∈N) ,则称fn(x)为函数f(x)的n次迭代 ,显然 ,fn(x) =f(fn- 1 (x) ) .定理 若f(x) =ax+bcx+d,f1 (x) =f(x) ,fn(x) =f(fn- 1 (x) ) ,(n≥ 2 ) ,a、b、c、d是保证fn… 相似文献
9.
分式线性函数f(x)=(ax b)/(cx d)的n次迭代的计算方法已有很多文章作了讨论,本文介绍一种简便的计算方法,可以很方便地求出fn(x).定理1已知f(x)=(ax b)/(cx d)设f0(x)=x,f1(x)=f(x),fn(x)=f[fn-1(x)](n≥1),a,b,c,d∈R且ad≠bc,c≠0,则fn(x)=(α(qqnn--βppnn))xx ααpβn(-p 相似文献
10.
多目标运输问题的Fuzzy线性规划解法 总被引:3,自引:0,他引:3
经典运输问题是一类特殊的单目标线性规划问题,可用表上作业法或单纯形法求其最优解。近年来,许多学研究了多目标运输问题,提出了相应的求解算法。本应用Fuzzy线性规划的方法,给出了多目标运输问题的又一求解算法。 相似文献
11.
再论分式线性函数的迭代 总被引:2,自引:1,他引:1
再论分式线性函数的迭代王浚岭(湖北三峡学院师范学院443000)1引言近年来,有一系列文章[1—7]讨论分式线性函数的迭代问题,给出了不少好的结果,但其中也有不少疏漏甚至是错误,主要表现在如下两个方面:第一,[4,5]给出的实函数f(x)=ax+bx... 相似文献
12.
等式约束加权线性最小二乘问题的解法 总被引:1,自引:0,他引:1
殷峭峰 《高等学校计算数学学报》1998,20(3):209-214
1 引言 在实际应用中常会提出解等式约束加权线性最小二乘问题 min||b-Ax||_M,(1.1) x∈C~n s.t.Bx=d, 其中B∈C~(p×n),A∈C~(q×n),d∈C~p,b∈C~q,M∈C~(q×q)为Hermite正定阵. 对于问题(1.1),目前已有多种解法,见文[1—3).本文将利用广义逆矩阵的知识,给出(1.1)的通解及迭代解法.本文中关于矩阵广义逆与投影算子(矩阵)的记号基本上与文[4]的相同.例如,A~+表示A的MP逆,P_L表示到子空间L上的正交投影算子,λ_(max)(MAY)表示矩阵M~(1/2)AY的最大特征值.我们还要用到广义BD逆的概念: 设A∈C~(n×n),L为C~n的子空间,则称A_(L)~(+)=P_L(AP_L+P_L⊥)~+为A关于L的广义BD逆. 相似文献
13.
14.
线性分式规划最优解集的求法 总被引:5,自引:0,他引:5
薛声家 《应用数学与计算数学学报》2002,16(1):90-96
本文使用多面集的表示定理,导出了线性分式规划最优解集的结构,并给出确定全部最优解的计算步骤。 相似文献
15.
本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的. 相似文献
16.
17.
设实数a〈b,我们有以下命题:
命题 不等式
a〈f(x)/g(x)〈b ①
等价于不等式
[f(x)-ag(x)][f(x)-bg(x)]〈0 ② 相似文献
18.
19.
以E-SV风险测度为基础提出了组合证券投资决策的效用函数,并建立了基于分式规划的投资组合选择模型,利用变换,把求解分式规划的问题转化为求解非分式规划问题。 相似文献