线性分式规划技术系数变化的灵敏度分析

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

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

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

一类分式双层规划的解及其性质

讨论一类双层规划：第一层中的目标函数是分式且约束是线性的，第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件，以及这类问题的解的一些性质。     

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

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

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

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

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

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

一般形式线性分式规划解集的结构与求法

使用多面集的分解定理,导出一般形式线性分式规划解集的结构,并基于有效的算法,给出解的唯一性条件以及当唯一性条件不满足时确定解集的计算步骤.同时附有数值例子.     

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

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

混合线性分式目标规划的一般解法及其应用

线性分式目标规划是近几年发展起来的目标规划的新分支,尚无一般解法。本文给出了混合线性分式目标规划的一般解法及其应用实例。     

一类灰色二层线性多目标规划问题及其算法

将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。     

一般形式线性规划最优解集的确定

导出一般形式线规划最优解集的结构，并使用有效的算法给出确定最优解集的计算步骤。     

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

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

确定一般线性约束下伪线性规划全部解的一种方法

讨论一般线性约束下伪线性规划的多重解问题.推导出解的一般表达式.并基于XH算法,提出解的唯一性条件以及当唯一性条件不满足时确定全部解的计算步骤.从而推广了文献"一般形式线性分式规划解集的结构与求法"的结果.     

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

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

最优解唯一的线性规划问题

给出了线性规划问题最优解何时唯一存在的充分必要条件，从而一方面彻底解决了线性规划何时最优解唯一存在的问题，另一方面也纠正和弥补了一些教材或专在此问题上的错误和不足．     

解一般形式线性规划的一个直接方法

本文提出了一个直接处理一般形式线性规划的算法而不需要把问题转化为标准形(即所有约束都是等式约束,所有变量都是非负的)。由于算法的基本思想与单纯形法相同,所以当应用子标准形式的线性规划问题时此算法化为单纯形法。文中证明了算法的有限步终止性,最后还讨论了可行域不存在极点的情形。     

多目标线性规划的交互式线性加权内点算法

将内点算法应用于多目标规划的交互方法中,提出一种基于线性加权评价函数的解决多目标线性规划问题的新算法。在利用内点算法进行迭代计算的过程中,不断根据决策者的当前偏好信息随时修正权重系数,逐步引导迭代过程达到决策者满意的解。