关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.     

线性规划模型的一种表上矩形作业法

线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效.     

对偶单纯形法的一个注记

针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°.     

基于单纯形法的线性规划问题改进解法

依据单纯形法解决问题的思路,提出一种关于解决线性规划问题的改进算法-表上矩形作业法.通过对表上矩形作业法思路及实际应用的阐述,得出了其相对于单纯形法的优缺点.     

一阶段单纯形法

对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。     

修正半单纯形法

对ＡＸ＝ｂ这种形式约束的线性规划问题，给出了直接用旋转运算求出初始基可行解的一种改进半单纯形法，可降低运算量和计算机的存储量。     

改进单纯形表算法

改进单纯形法,是求解线性规划问题的主要算法之一,与一般单纯形法相比,具有节约计算机内存,计算速度快等优点,但在教学中,却不象一般单纯形法,有单纯形表可循,通过表的计算便可掌握算法要领,改进单纯形的学习,需按照算法,一步一步地迭代,既繁琐,又容易出错,难于掌握。所述改进单纯形表算法,采用表上作业,便于初学者对改进单纯形法的理解。该算法可作为改进单纯形法的过渡算法在教学中使用,也可以直接用于求解线性规划的实际问题。     

线性规划改进单纯形法的一个注记

求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。     

基于效率最优的单纯形法的改进

提高单纯形法的运算效率是运筹学一直在研究的一个重要问题.文章通过对传统单纯形法的计算机程序化算法的改进,降低了时间和空间复杂度,使两者的效率均达到了o（1）.经过大量实例证明,改进后的算法还减少了进行单纯形法变换时所用到的迭代次数.     

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.     

解线性规划问题的一种半单纯形法

本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解，并提出了判定无可行解的方法和准则，对算法的理论问题也作了证明和解释。     

单纯形法的一种新的入基准则

单纯形法是求解线性规划问题的一种实用方法，入基准则对单纯形法的有效性起着决定性作用，该文提出一种新的入基准则（称其为最大加权检验数准则）并利用随机模拟方法将该入基准则与其它入基准则的进行比较，随机模拟的结果表明该准则优于最大检验数准则和最大上升准则，还求出平均转轴次数与问题规模的近似函数关系，并由此得到：当线性规划问题的规模很大时，最大加权检验数准则的预期转轴次数小于最大上升准则的1／3，小于最大检验数准则的1／10。     

具有熵约束的均值-CVaR投资组合决策研究

结合条件风险价值CVaR和熵风险度量方法,提出不允许卖空情况下具有熵约束的均值-CVaR投资组合模型,并采用序列二次规划和不等式组的旋转算法进行求解,最后通过一个具体实例验证了上述模型和算法的有效性。     

马科维兹资产组合选择模型旋转算法的特点

证明在一定条件下,马科维兹模型的旋转算法只需使用主旋转运算,并证明如果主旋转运算使得投资组合增加一种资产,则风险减少,反之则风险增加。     

基于VaR约束不允许卖空的均值-方差投资组合优化

提出基于风险价值(VaR)约束且不允许卖空的均值-方差投资组合模型,结合序列二次规划方法和不等式组的旋转算法,计算出不同最低收益率所对应的最优投资策略。采用实例验证了上述算法的有效性,并证明在一定条件下,引入VaR约束条件可以降低投资风险。     

秩亏缺信道下快速发射天线选择算法

研究了秩亏缺信道下发射天线选择问题.为了保证信道矩阵是列满秩,因此选择出的天线子集中的发射天线数量等于信道矩阵的帙数.提出了容量最优化的发射天线选择算法,但这种算法的计算量太大了.因此,提出了一种基于列主元QR分解的发射天线选择算法,这种算法具有很低计算复杂度.仿真结果显示通过这种方法确定的天线子集在信道容量方面也有很好的性能,尤其在高信噪比情况.     

借贷利率不同的效用最大化投资组合比较

提出了允许卖空和不允许卖空2种情况下含有无风险资产且借贷利率不同的效用最大化的投资组合模型.在允许卖空情况下,运用拉格朗日乘数法和Sherman-morrison方程求出效用最大化投资组合的最优投资策略,并证明了其有效前沿与均值-方差投资组合的有效前沿相同.在不允许卖空情况下,运用不等式组的旋转算法进行求解.该算法避免了通常处理二次规划问题所需的松弛变量、剩余变量和人工变量,因而操作更为简便,计算效率也更高.最后,以1个具体例子比较2种模型,并得到以下结论：在2种情况下,风险偏好系数在整个取值范围内都能够较好地反映投资者对收益和风险的选择态度,而且含无风险资产的借贷拓展了投资机会空间.     

线性互补问题与凸二次规划的几点注记

讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。     

二分单纯形算法中子规划的改进

二分单纯形算法中,线性规划问题的最优解是通过求解一系列子问题来实现的,本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的了规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验,实验结果表明,调用新子算的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法。