线性分式运输问题的一个解法

线性分式运输问题是线性分式规划问题的一种特殊情况，通常可以用线性分式规划问题的一般解法来解这类问题，本文针对分式运输问题的特点给出了一种简便的解法．     

运输问题解法的改进

运输问题是线性规划问题的一种重要的特殊情形，在国民经济的一些领域内都有应用．解这类问题的传统方法主要是单纯形法和表上作业法．本文即在于采用以退求进的策略改进这种制定最佳调运方案的方法，使之更简便、更便于普及和推广，以适应中学数学教学的需要．以下通过例...     

线性分式规划问题的最优性条件

本文讨论了线性分式规划问题ｍｉｎ以及它的最优性条件．证明了它的局布最优解一定是整体最优解，并且局布最优解正定在约束条件的基本可行解处达到．     

分式线性递推数列极限的换元解法

给出由关系式xn＋1=（axn＋b）/（cxn＋d）所确定的分式线性递推数列极限的换元解法.     

一个分式最值问题的解法的再改进

文[1]中,潘继军老师巧用均值不等式解答了下面这道分式最值问题：     

线性分式规划优化分析的元模型方法

1引言线性分式规划(LFP): min f(x)=(p~Tx α)/(q~Tx β) s.t. Ax=b (1) x≥0有着重要的应用背景,特别在经济管理中受到广泛关注．例如,以净收益率为优化目标函数的海洋运输问题;当价格系数为随机变量时,优化目标为获得满意的收益水平概率最大的资源分配问题等[11]．线性分式规划是一类特殊的非线性规划,除一般的非线性规划求解方法外,它还有一些特殊的专用算法．这里,我们要考虑的问题是;当右端资源约束向量在一定范围内(即L≤b≤U,L,U分别为b的下界和上界)变化时,目标函数的最优值如何变化?我们把这一问题称之为线性分式规划的优化分析．     

应用模糊目标规划方法求解多目标线性分式规划问题

针对多目标分式线性规划问题,提出利用上(下)界表示目标期望水平及允许上(下)限,且利用一阶泰勒公式逼近隶属函数,将多目标分式规划转化为线性规划问题,并用单纯形法求解,通过实验算例说明了所提出的方法的有效性.     

线性分式函数的迭代

函数的迭代在中学数学竞赛中经常出现 ,其迭代公式与应用也有不少文章论及 ,但多半是对某些整式或特殊的分式函数进行迭代 ,而一般的分式函数的迭代公式还鲜有谈到 .本文将从多项式理论的角度出发分析得出线性分式函数的ｎ次迭代公式 ,并通过实例说明其结论简捷实用 .定义　设函数ｙ =ｆ(ｘ) ,记ｆｎ(ｘ) =ｆ(ｆ…ｆｎ个ｆ(ｘ)… ) (ｎ∈Ｎ) ,则称ｆｎ(ｘ)为函数ｆ(ｘ)的ｎ次迭代 ,显然 ,ｆｎ(ｘ) =ｆ(ｆｎ- 1 (ｘ) ) .定理　若ｆ(ｘ) =ａｘ+ｂｃｘ+ｄ,ｆ1 (ｘ) =ｆ(ｘ) ,ｆｎ(ｘ) =ｆ(ｆｎ- 1 (ｘ) ) ,(ｎ≥ 2 ) ,ａ、ｂ、ｃ、ｄ是保证ｆｎ…     

线性分式函数n次迭代的简便计算

分式线性函数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     

多目标运输问题的Fuzzy线性规划解法

经典运输问题是一类特殊的单目标线性规划问题，可用表上作业法或单纯形法求其最优解。近年来，许多学研究了多目标运输问题，提出了相应的求解算法。本应用Fuzzy线性规划的方法，给出了多目标运输问题的又一求解算法。     

再论分式线性函数的迭代

再论分式线性函数的迭代王浚岭（湖北三峡学院师范学院４４３０００）１引言近年来，有一系列文章［１—７］讨论分式线性函数的迭代问题，给出了不少好的结果，但其中也有不少疏漏甚至是错误，主要表现在如下两个方面：第一，［４，５］给出的实函数ｆ（ｘ）＝ａｘ＋ｂｘ...     

等式约束加权线性最小二乘问题的解法

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逆.     

一类分式线性规划问题的对偶规划与算法

给出线性分式规划问题的对偶规划与对偶定理，由此得到一个解线性分式规划的方法．     

线性分式规划最优解集的求法

本文使用多面集的表示定理，导出了线性分式规划最优解集的结构，并给出确定全部最优解的计算步骤。     

线性分式多乘积规划问题的多项式时间近似算法

本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.     

运输问题的一种图上解法

把运输问题转化成图的问题，给出了求解运输问题的一种图上算法。通过实例，验证了这是一个有效，可行的方法。     

双向分式不等式的一种简单解法

设实数a〈b,我们有以下命题： 命题 不等式 a〈f（x）/g（x）〈b ① 等价于不等式 [f（x）-ag（x）][f（x）-bg（x）]〈0 ②     

分式线性递推数列极限的案例分析

针对分式线性递推数列,借助具体案例,探讨利用通项求极限、存在性求极限以及数学实验观察极限等多种方法,以期拓展学生的视野和提高学生学习数列极限的积极性。     

投资组合模型的分式规划解法

以E-SV风险测度为基础提出了组合证券投资决策的效用函数,并建立了基于分式规划的投资组合选择模型,利用变换,把求解分式规划的问题转化为求解非分式规划问题。     

一个组合问题的解法

问题在某次数学测验中,学号为i(i=1,2,3,4)的四位同学的考试成绩f(i)∈{85,89,90,91,95,99},且满足f(1)≤f(2)≤f(3)≤f(4),则这四位同学的考试成绩的所有可能情况的种数为()A.15种B.112种C.126种D.132种此类问题常见于高三的复习资料中,一般同学解这个问题多用分类讨论法,即讨