数据垂直分布的线性规划的隐私保护算法

Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题.但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的.针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题.实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高.     

约束条件含模糊数的线性规划的一种求解方法

讨论了约束条件中系数是模糊数的模糊线性规划的一种解法,利用Roubens的模糊数比较的概念,把系数是模糊数的线性规划问题转化为经典的线性规划问题,从而利用求解线性规划的单纯形法求解此类模糊线性规划．最后给出此种方法在实际中的应用．     

迹线平面图解法在三变量线性规划中的应用

本文介绍了线性规划的基本原理和方法,用迹线平面图解法解决三变量线性规划问题,并用实例证明了迹线平面图解法在三变量线性规划中的具体应用,为线性规划拓展了新的途径。     

基于Matlab的非线性规划问题的求解

优化问题分为线性规划问题和非线性规划问题.对于线性规划问题,可以使用图解法或者单纯形法很方便地求解;对于非线性规划问题,用图解法只能解极为特殊的情况,对于一般的非线性规划问题,求解计算极其复杂.本文利用Matlab软件,通过实例,高效快捷地实现了非线性规划问题求解.     

利用矩阵方法求解线性规划问题

在线性规划问题中,通过线性规划的数学模型构造矩阵,利用矩阵的方法来解决线性规划的最优解问题。     

含弹性约束的模糊线性规划求解

针对模糊线性规划模型清晰化处理,利用结构元理论,构建并讨论一类含弹性约束条件的新型模糊线性规划,通过引入模糊数的加权特征数,定义了一种序关系并应用Verdegay的模糊线性规划方法,将模糊线性规划转化成一类含参数约束条件的清晰线性规划模型.结果表明:此类线性规划模型最优可行解是可求的,通过此方法可以达到求解过程中优化模型及简化模型的目的.     

运用改进的线性规划算法求解分片线性方程组

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。     

油田开采系统的多目标线性规划模型及其层次分析应用求解

建立了油田开采系统的多目标线性规划模型。针对石油工程上多目标线性规划模型的特征及多目标线性规划的理论解法与实际应用的差距,给出了层次分析法用于求解多目标线性规划模型的方法──加权转换法。     

模糊线性规划的灵敏度分析

本文将模糊线性规划转化为普通线性规划的过程公式化,并提出其中既定指标对约束水平的灵敏度,从而可见,模糊线性规划比普通线性规划具有更多的参考信息。     

多目标线性规划的模糊折衷算法

通过推广求解多目标线性规划问题的平均算子法,提出了多目标线性规划的模糊折衷算法,证明了多目标线性规划的模糊折衷算法求得的解是有效解.此外,提出了多目标线性规划的两阶段算法,即:若多目标线性规划的模糊折衷算法指定的最小满意度不恰当,则可能会导致交互过程复杂化;若用最小算子法求得的解作为多目标线性规划模糊折衷算法中决策者指定的目标函数最小满意度,则可能使多目标线性规划的模糊折衷算法的计算量减小,另一方面能够弥补最大(最小)算子法求得的解可能为非有效解的不足.此外,用实例验证了多目标线性规划两阶段算法求得的解为有效解.     

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

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

模糊线性规划的图解法

模糊线性规划的解法通常是把它转化为经典线性规划问题求解，需借助算法程序由计算机求解。为寻求一种简单的解法，受经典线性规划图解法的启发，提出了一种模糊线性规划的图解法，并证明了它的合理性。这种图解法，适用于求解约束条件有伸缩性的二维模糊线性规划问题，简便直观，不需要计算机及算法程序，并能通过图形直观地给出决策变量的可行域及其在可行域内变化时目标函数的变化趋势，便于对最优化问题进行分析。     

多目标线性规划MATLAB软件求解

多目标线性规划由于往往只是求其有效解（非劣解）,求解方法及具体演算过程比较复杂,本文也给出多目标线性规划的模糊数学解法.但借助工具软件MATLAB,可以达到对多目标线性规划问题较易求解的目标,从而更好地利用多目标线性规划解决实际问题.     

半定规划与线性规划之异同

文章对半定规划和线性规划问题进行比较研究,概括介绍了两者的异同点.半定规划是将线性规划中的向量变量用对称矩阵变量代替,非负约束用半正定约束代替而得到,因此半定规划与线性规划有很多相似之处,而半定规划比线性规划更一般.     

目标规划MULTIPLEX模型的哲学观、有效性和统一化

本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。     

解型线性双层规划的共轭对偶

把一般形式的解型线性双层规划问题等价转化为一个DC规划问题；利用DC规划共轭对偶的思想，讨论解型线性双层规划的共轭对偶规划及其对偶性质．     

线性规划中两阶段法的简便计算法

在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解。本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单。     

具有线性目标函数的半无限凸规划的逆问题

在某些条件下提出具有线性目标函数的半无限凸规划的逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论.