线性分式规划的灵敏度分析及其应用

基于解非线性规划的凸单纯形法,对线性分式规划进行灵敏度分析．求出使最优解或最优基保持最优的模型参数可变范围,并讨论了多个参数同时发生变化的情况．最后给出应用例子。     

线性分式规划问题的灵敏度分析

本文讨论了线性分式规划问题的灵敏度分析，将一般线性规划问题的灵敏度分析的结论推广到线性分式规划问题。     

线性分式规划问题的一个解法

给出了线性分式规划问题的一个新的解法;并且在退化情况下,找到避免循环的一个字典序方法.     

广义既约梯度法解非线性规划问题的灵敏度分析

使用广义既约梯度法(GRG法)解非线性规划问题并进行了灵敏度分析。局部最优解满足二阶充分条件,问题满足非退化假设的前提下,给出带参数问题的局部最优解关于参数的连续性质。在适当的条件下建立了灵敏度信息的估计,并在后面部分中提供了使用GRG算法解非线性规划,产生灵敏度信息的计算过程。     

含参数的线性分式规划问题的一个解法

目标函数和约束条件右端常数顶含参数的两种线性分式规划问题的解法，通常是通过引进额外参数加以解决。本文给出了另一种解法，不需引进额外参数，而是直接在单纯形表上，加以解决，只是使用了另一种形式的检验数。     

双层线性分式规划的性质和算法

讨论了双层线性分式规划问题，利用分式对偶理论和Kuhn-Tucker条件，给出一些二层规划解的最优性条件，并且借助于PCP算法的思想，给出求解双层线性分式规划行之有效的算法．     

一类线性分式规划的图上作业法

本文对一类线性分式规划问题{Ax=b, min（n/∑／=j=1Cj|x| α）／（n/∑j=1d|x| β，用图上作业法予以解决，特别对其退化情况也给出处理的方法。     

线性分式规划的多项式时间算法

线性规划（ＬＰ）各种形式的多项式时间算法的研究和成果已相当成熟，但对线性分式规划（ＬＦＰ）的研究甚少．在理论上，ＬＦＰ可转换为ＬＰ，但ＬＰ的多项式时间算法求得的多半为近似解，且ＬＦＰ转换为ＬＰ是通过一个非线性分式映射实现的．因此研究和分析ＬＰ的各种多项式时间算法对ＬＦＰ的稳定性具有理论和实际意义．本文首先系统地分析了从ＬＦＰ到ＬＰ的转换及各种性质．然后，将ＬＰ的一些多项式时间算法推广到ＬＦＰ，最后证明它们仍可在多项式时间内求得满足精度的近似解．     

线性分式和规划问题的全局优化算法

提出一种求解线性分式和规划问题的分支定界算法.该算法首先利用等价转换技巧构造出原问题的等价问题,然后通过凹凸性包络技术建立等价问题中目标函数与约束函数的下逼近函数,得到其线性松弛规划,从而将原来的非凸规划问题转化为一系列线性规划问题,以确定原问题最优值的下界.从理论上证明了算法的收敛性,并用数值试验验证了算法的可行性和有效性.     

含区间系数的多目标线性规划的机会约束方法

利用两个区间比较的可能度，构造了含区间系数的多目标线性规划的maximax和minimax两种机会约束模型，并采用两阶段方法求解这两个模型．数值例子验证了该方法的有效性。     

约束系数与约束右端项同时变化的灵敏度分析

灵敏度分析是线性规划理论的一个重要内容,理论的灵敏度分析局限于讨论单个参数发生变化对求解结果的影响.主要讨论约束系数向量PJ与约束右端项向量bi同时变化时对最优基、最优解及目标值的影响,并给出在最优解发生变化时,如何求出新的最优解的一般方法,最后给出算例加以说明.     

凸约束不定二次规划问题的分枝定界方法

针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。     

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

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

围海工程围区规划中多目标线性模型应用研究

在线性规划理论的基础上,结合围海工程围区开发实际,提出多目标决策线性规划数学模型.在建立多目标线性规划的数学模型中,引进了权系数法和优先层次法,并综合两者的特点以使模型的解能达到最优.对福建省莆田后海围区农业开发实例进行研究,结果表明,应用多目标线性规划数学模型求解围区农业区最优规划面积是可行的.     

二阶锥规划的Lagrange对偶及2维原始对偶单纯形法

目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模.文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析.这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善.其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到.     

求解线性规划问题的新方法及影子价格

对线性规划问题的求解提出了一种新方法,此方法不须引入人工变量而可在一种表格之下直接应用最小比值旋转迭代运算求得最优解．此方法我们称为最小比值旋转迭代法,应用此方法还可以避免单纯形法中的循环问题,同时也容易求出影子价格．     

模糊预测型线性规划在矿山产能分配中的应用

针对矿山产能分配时约束条件多为模糊约束,而约束系数多为灰数的情况,综合模糊线性规划以及灰色预测型线性规划特点,构建模糊预测性线型规划模型对矿山产能进行分配.利用灰色预测理论对模型中的各灰色系数进行白化,将模糊预测型线性规划模型转变为模糊线性规划模型.利用模糊最优判决条件将模糊线性规划转变为求最大隶属度的一般线性规划模型,进而得到矿山产能取得最大经济效益时的产能分配,实现生产资料的科学配置和利润的最大化.