线性规划问题退化最优基可行解的性质

本通过分析两用阶段法求解线性规划初始可行解的一个例子,归纳了线性规划问题退化的最优基可行解的性质,包括同一退化最优基可行解不同表示,有无穷多最优解的表示。     

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

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

也谈运输问题"悖论"产生的条件

本文分析、归纳了关于运输问题“悖论”的若干讨论；提出产生悖论的一个充要条件；由于该充要条件对于退化情形也适用，从而改进了以往的结果。     

运输问题的改进算法探讨

探讨了运输问题表上作业法初始解的取得和最优解的判断，在一定程度上可以省略表上作业法的方案调整过程，从而简便了求解运输问题的最优解的过程。     

运输问题"悖论"存在的条件及解决方法

首先探讨了运输问题"悖论"存在的条件和表上作业法的调整方法,然后指出了通过运输问题数学模型挖潜的方法,最后给出了"多反而少"现象存在的对偶条件.     

对“求线性规划问题可行基的一种方法”的修正

指出[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。     

运输问题“悖论”存在的条件及解决方法

首先探讨了运输问题“悖论”存在的条件和表上作业法的调整方法,然后指出了通过运输问题数学模型挖潜的方法,最后给出了“多反而少”现象存在的对偶条件。     

退化模糊变量线性规划的一个改进单纯形法

构造了一个与原始退化问题相关的新问题;结合秩函数,给出并证明了新问题的解与原始问题的解的一些关系;通过改进出基变量的选取方法,提出改进的单纯形法,顺利地求解出原始退化问题的最优解。     

求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法,并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析,说明这是一种有效可行且有可能较简便的方法     

带有退化效应和序列相关运输时间的排序问题

考虑带有退化效应和序列相关运输时间的单机排序问题. 工件的加工时间是其开工时间的简单线性增加函数. 当机器单个加工工件时, 极小化最大完工时间、(加权)总完工时间和总延迟问题被证明是多项式可解的, EDD序对于极小化最大延迟问题不是最优排序, 另外, 就交货期和退化率一致情形给出了一最优算法. 当机器可分批加工工件时, 分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.     

与"求线性规划问题可行基的一种方法"的再商榷

再次说明文[1]提出的方法不能直接使用，仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处，以飨读者，避免误导。     

具有模糊信息的多目标运输问题求解

提出一种求解具有模糊信息的多目标运输问题的方法。利用专家意见通过模糊算法集给从各产地到各目的地运送单位物资的模糊综合指标值,运用一种对模糊数排序的方法,将模糊多目标运输问题转化为单目标的运输问题进行求解,最后给出了一个数值例子。     

退化运输问题最优解求法的一个注记

求解有两个和两个以上退化解的运输问题,在选择基变量时,应避免其中任意四个xi1j1,xi2j2,xi3j3,xi4j4的下标满足i1=i2,i3=i4,j1=j3,j2=j4.通过表上作业法寻求调运方案,确定第二个以后的退化解时不应使任意两行两列的交叉点处同时填有运量.     

一种用于线性规划算法的换基准则

本文就线性规划中的对偶单纯形法和运输问题中的表上作业法选取出基变量或者对基变量的准则进行改进,从而得出一种新的换基准则.按该方法进行优化运算,可以使算法的迭代次数减到最少,从而加快了运算速度.     

C运输问题

在传统的运输问题中 ,总假设所有产地 (发点 )的产量之和或所有销地 (收点 )的销量之和就是货物的总运输量 .但在实践中 ,特别是在一些与环境有关的资源、稀有资源或不可再生资源的开发利用过程中 ,由于受环境保护或政策限制 ,常常对这些资源的开采和运输有一定的数量限制 .这一类对总运输量有数量限制的运输问题不同于 A运输问题和 B运输问题 ,我们把它称为 C运输问题 .事实上 ,C运输问题是 A运输问题和 B运输问题的推广 .将给出 C运输问题的数学模型和求解方法 .     

运输问题悖论及其研究

提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.     

多约束水平运输问题的时间费用均衡

基于为顾客提供最佳服务的现代营销理念,剖析了从一定产地到一定销地所发生的运输问题,构建了时间用均衡的目标模式及多目标约束水平MC^2运输问题的数学模型,本文在建立一系列定义,定理的基础上,提出了认明时间费用均衡解空间的优化决策方法,并结合示例展现了这一方法在解决客观实际问题中的有效性。     

求基可行解一种概率意义下的多项式算法

本文对求线性规划问题的基可行解，给出一种改型算法，证明它对m个约束、n个变量的问题，当n≥2m时，为使求得一个基可行解的概率大于0．98，对m>24，所需迭代次数不超过（m＋3），而对m≥76，迭代次数已不超过（m＋1）．     

单纯形法检验数的新计算方法

单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.     

一类线性规划问题初始可行基产生的新方法

本对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基,进而用无比检验规则产生初始可行基的方法,并给出了此方法在单纯形表上实现的步骤。