带有等式约束的可能性线性规划问题的一种解法

对不含等式约束的可能性线性规划问题进行了讨论,着重探讨了带有等式约束的可能性线性规划问题的解法。通过把等式约束转化为不等式约束,给出了一种近似解,并利用一个实例进行了详细地阐述,使可能性线性规划问题的解法得到完善     

线性规划的一种线性算法

引入投影坐标表达约束平面的法向量间的特殊线性关系，以此投影坐标表出线性规划解的最优性和可行性条件，导出一种线性迭代算法，其特点是：（１）首先面向最优性；（２）无需处理非负性；（３）解的过程是降维的。     

简单线性规划问题的一种新算法

在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集.     

具有混合约束线性规划问题的一个内点算法

对具有线性等式和不等式约束的线性规划问题给出了一种内点法,利用寻优方向选择参加投影矩阵计算的约束,使少部分约束参加运算,从而减少了问题的求解规模,有效地提高了求解速度,同时也节省了存贮量。     

等式约束非线性规划问题的一种新算法

把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...     

优化问题与线性逼近解法

本概要地介绍了运筹学的重要分支——最优化的研究背景及作为基础方法的线性逼近解法,中首先介绍线性规划及名的G．B．Dantzig单纯形方法,随后介绍了基于线性规划解法的线性逼近即Frank—wolfe方法以及基于投影概念的求解带非线性等式与不等式约束条件的优化问题的广义投影算法．只要掌握了线性规划的建模及解法,就能应用于许多实际问题．对于大型问题,目前国内已有相应的解题软件．     

一种求解带等式约束非线性规划问题全局最优解的方法

本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法(GOM)来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解.     

关于n维函数（泛函）驻值问题的拉格朗日法

在建立“n维函数-r个约束”驻值解法的基础上,结合现代某些工程的设计计算,探讨了“n维函数—等式(不等式)约束”、“定积分式泛函一定积分式(微分式)约束”“两积分式商”…等无条件极值、驻值问题。     

具有混合约束二次函数的逼近方法

在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的.     

约束优化问题的一种投影梯度Lagrange乘子法

运用Lagrange乘子法,将一般约束优化转化为仅含等式约束的优化问题,然后就线性与非线性两种情况进行讨论,通过投影梯度法来求解优化子问题。对于线性的情况得到一种可以不用计算初始点的最优化算法,最后的数值算例说明了算法的可行性与有效性。     

双层线性规划的一种全局优化方法

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念，引进上层目标函数对应的一种割平面约束，对双层线性规划的约束域不断进行切割，求得问题更好的可行解，提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程，并验证了算法的有效性。     

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过对转化后的单层问题进行求解，给出了一个求解线性双层规划局部最优解的方法，然后引进一种割平面约束来修正当前局部最优解，直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性，并通过一个算例说明了算法的求解过程。     

求二层线性规划最优解的极点方法

根据二层线性规划的最优解一定可以在约束集的极点找到这一理论,给出了求解二层线性规划的极点方法,通过上层目标函数值的排序,避免了盲目验证极点这一缺陷,最后通过算例描述了算法求解过程,并验证了算法的有效性.     

通过平衡点求线性二层规划(LBP)的最优解

关于线性二层规划的求解问题。先利用K-T充分条件和罚函数法先将线性二层规划转化为无约束问题,再由无约束问题得到简单的参数线性规划,通过单纯形法解参数线性规划,即得到平衡点,再判断平衡点是否为原二层规划的最优解。     

一类混合整数双层线性规划的枚举法

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的，根据分支定界法原理，给出了一种定界函数和寻找问题最优解的搜索准则，由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解，并通过算例说明了算法的求解过程。     

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

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

线性规划的一类广义逆问题

对文[1]提出的线性规划广义逆问题，给出了其解集和最小调整解的数学模型。     

求解线性双层规划的一种全局优化算法

讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.     

分式型模糊整数规划

本文给出了分式型模糊整数规划的定义,并将目标函数为分式型模糊整数规划转化为一般的目标模糊整数规划,再将它转化为清晰的线性规划,同时给出求解方法。