变量有上界的线性规划的对偶单纯形方法

给出变量有上界的线性规划问题的对偶单纯形算法 ,该算法包含了一般线性规划问题的对偶单纯形算法 。

变量模糊的多目标模糊线性规划问题研究

本文利用定义模糊数大小的偏序方法，将一类含模糊变量的多目标模糊线性规划问题等价成一个多目标线性规划问题，然后进一步转换成两层多目标线性规划问题，大大地简化了原问题的求解。

有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究,得到了一种解此问题的新算法。文中根据基线算法的算法原理,通过对BL表的旋转,在各变量满足界约束的条件下,使目标函数值不断增大,直至得到有界硬上界,从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤,并给出了一个例子。与单纯形法相比,采用基线算法解有界变量线性规划操作更简单,迭代次数少,解题速度更快。

具有模糊变量的线性规划问题

讨论含模糊变量的线性规划问题,研究了其求解方法。利用新定义的模糊数序关系,将它转换成一个多目标线性规划问题,然后进一步转换成两层多目标线性规划问题,进而利用分层规划法求解。

矿山产能分配的变量模糊线性规划模型

针对矿山资源开采过程中产能不确定的分配问题,引入了模糊结构元素理论。将产能用结构元表示,并利用结构元加权序将模糊数比较转化为单调函数比较,将含有模糊变量的线性规划问题等价转化为经典线性规划问题。以某矿山为例,建立矿山产能分配的变量模糊线性规划模型,并进行求解。结果表明:实现了将实际问题中的模糊事件进行精确表达,原问题的求解更简便。得到矿山产能取得最大可能利润时的可能分配。应用结构元加权序求解的线性规划模型优于结构元元序的。

变量有广义界线性规划的直接对偶单纯形法

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术,建立问题的一个直接对偶单纯形法。分析了方法的性质,给出了初始对偶可行基的计算方法,并用实例说明方法的具体操作。

线性规划中人工变量的作用不应忽视

在文献［１］的基础上，讨论了线性规划中人工变量的作用问题。并针对文献［１］提出的避免人工变量的算法。

具有模糊变量的线性规划问题的求解方法

针对含模糊变量的线性规划问题,研究了其求解方法。将单纯形法应用于模糊线性规划问题中,从而无需转化为经典线性规划问题就能得到满意的模糊最优解,算例表明此方法是有效的。

自由变量线性规划的对偶解法

针对自由变量的线性规划问题,提出不需增设人工变量,而直接采用单纯形法解其对偶规划,得原线性规划的解。此方法是对偶规划的一个应用,并且不会增加额外的计算量。

线性规划多变量系数变化的灵敏度分析

讨论了线性规划决策变量多系数同时变化时对最优解的影响,并求出了其最优区间.

一个新的线性规划无人工变量算法(英文)

本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.

具有模糊变量和模糊约束的模糊线性规划问题

提出一类具有模糊变量和模糊约束的模糊线性规划问题，给出了求解的算法步骤，得到了原问题的模糊最优解．

重磁异常有界变量线性规划反演

本文指出了重磁异常线性规划反演中存在的问题,在传统线性规划反演数学模型中引入有界变量,并化成有界变量线性规划的标准形式直接求解,从而提出了有界变量线性规划反演方法,模型与实例计算表明新方法具有较高的反演精度。

变量有界单参数线性规划的灵敏度分析

讨论了变量有界单参数线性规划的灵敏度,借助于单纯形法及其理论和多项式系统解建立了最优基稳定的条件,给出了原始、对偶问题的最优解和最优值的级数表达式.

仅用一个人工变量求线性规划初始可行基

对单纯形法与对偶单纯形法及其思想结合运用，针对约束条件全为不等式的线性规划问题，探索出一种特殊解法．从线性规划问题的任一个初始基出发，最多引入一个人工变量，即可求出问题的初始可行基。

线性规划问题非有效变量判别定理的研究

为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法提供了理论基础.

模糊随机变量线性规划的求解

研究一种软计算 ,背景是社会经济规划、工程产业等的计算数据带有主观意识的情形 ,即往往在目标函数和制约性问题中存在两种不同类型的非确定性 :参变量是模糊的和随机的。本文认为可以用可能性期望原则均混这两类非确定性 ,从而把模糊随机变量的线性规划问题简化为带有模糊系数的某种标准线性规划问题来求解。

线性规划中有关人工变量的进一步探讨

本文在指出文献 [2 ]缺点的基础上参考该法优点 ,对大 M法引进人工变量的方式进行了改进 ,给出了至多引进一个人工变量的求线性规划问题的一种新算法。本文方法容易操作 ,计算量相对较小。

二变量线性规划问题的空间几何解释

本文意在三维坐标空间解释二变量线性规划问题,以使直观性加强。

线性规划中避免人工变量的一种方法

本文讨论了线性规划中人工变量的问题,且给出了一种避免人工变量有效的有可能较简便的方法。