线性规划的一种表上作业法

根据目标函数的梯度向量在可行域内低维界面上的投影,给出线性规划逐维选优（强多项式）算法的表上作业法,并且用若干具体实例详细描述了表上作业法。     

表上作业法在有转运的物资运输问题中的应用

讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.     

在动态规划观点下的线性规划——对运输问题表上作业法的再思考

用高斯消去法和动态规划的知识介绍对运输问题表上作业法的另一种解法。     

运输问题表上作业法的改进

本文基于简单实用的思想，对运输问题的表上作业法进行改进，使算法更可行有效，以尽快求得运输问题的最优解。     

运输问题表上作业法的改进

本文探讨了运输问题表上作业法获取更佳初始解的方法,以减少表上作业法方案调整的工作量,简化求解运输问题最优解的过程。     

表上作业法在集体比赛项目中的应用

体育竞技比赛中集体项目的比赛规则，如果由参赛队自己来确定参赛队员的比赛次序，可以借助解运输问题的表上作业法，本文研究了集体比赛项目中参赛队员的出场次序，从而为教练员提供了一个科学的决策方法。     

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

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

运输问题表上作业法的再探讨

表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.     

运输问题一种新的表上作业法

在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。     

线性规划在运输问题中的应用

线性规划主要应用于解决最优化问题。根据运输问题的基本特征,通过实例对运输问题进行了优化分析,建立了运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高了实际运输工作中的经济效益。     

运输问题的表上作业法的一个解释

介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子     

求解多目标运输问题的表上作业法

根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.     

基于表上作业原理的运输问题计算机寻优算法

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。     

受时间约束的运输问题的表上作业法

在应急物资保障中，受时间约束的运输问题是十分重要的。结合实际情况，对受时间约束的运输问题进行了探讨。通过分析，对表上作业法进行了改进，提出了最小损失闭回路调整法．并给出了求解的具体步骤，最后用实例进一步说明其应用。     

运输问题表上作业法的网络分析（Ⅱ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中用最小费用最大流的观点证明了表上作业法的正确性并以此为依据得到几种处理退化情形的方法     

运输问题表上作业法的网络分析（Ⅰ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中建立了运输问题的网络模型，给出了最大可行流算法并论证了算法的正确性     

运输问题的表上作业法中初始方案的优化

在运用表上作业法寻找运输问题最优方案时,初始方案的质量尤为重要。本文给出了一个优化初始方案质量的规则,并提出了两个提高初始方案质量的方法,且结合实例说明了该方法的合理性。     

表上作业法的改进

表上作业法,已广泛应用于物资调拨,劳力调配,作物布局等方面。对它的初始方案的给出,也有很多方法,如西南角法,最小元素法,大小元素法,行(列)最小元素法,两差法,综合法等,在检验是否最优的问题上,检验数的求法有闭迴路法,位势法,矩形法等。当检验数出现负值时,需要调整,已有的结论是调整后的检验数,有些不变,有些需要加一个常数g。有些需要减一个常数g。本文就是对这个结论的一个证明。定理:设检验数λ_(iojo)=g<0,则对io,jo空格的闭迴路进行调整后(设消去变量x_(is-1,js)变成     

单回路运输问题的表上作业求解

基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索.     

表上作业法与网络计算法求解运输问题的比较分析

运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。