用罚函数求解二层线性替代的方法

在研究下层对偶问题的基础上,用内罚函数法,将二层线性规划问题转化为一般规划问题,然后根据可分规划方法和渐近外逼割平面法,设计了其全局最优算法。     

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

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

求解二层线性规划的极点算法

给出了求解二层线性规划全局最优解的极点搜索方法。该方法首先通过单纯形方法分别求出原问题约束域和下层对偶问题约束域的极点,并按照上层目标函数值的大小顺序将原问题约束域的极点进行排序,然后把下层对偶问题约束域的极点依次和原问题约束域中有序极点进行组合,利用下层对偶问题的对偶间隙等于零来验证极点的有效性,以此确定问题的全局最优解。最后通过算例验证算法的有效性和可行性。该方法具有简单易行、可操作性强的优点。
     

一类二次罚函数矫正算法

以优化理论为基础,对求解一般约束优化问题提出一种算法.它对于惩罚因子可以通过算法自我矫正逼近最优项,在一定条件下证明了算法的收敛性.最后给出算例,结合MATLAB数值试验结果验证了这一算法的有效性.     

二层线性规划问题的全局优化

在将二层线性规划问题转化为目标函数带有罚函数子项的非线性单级优化问题的基础上,提出了基于遗传算法求解该问题的全局优化方法,给出了应用实例。示例仿真表明,该算法是实用有效的。     

基于乘子法的非线性二层规划求解方法

引入乘子法及非单调技术,给出了一种利用乘子法和罚函数法求解非线性二层规划的简单方法,并通过数值试验,验证算法的可行性。     

二层线性规划有效解的研究

二层线性规划的解通常是非Pareto有效解．为了得到二层线性规划问题Pareto有效解,本文提出了用博弈思想的讨价还价模型将问题的最优解进行有效化,所得到的Nash讨价还价解也就是原问题的Pareto有效解．     

一类混合整数二层线性规划问题的等价形式

考虑一类上层所有变量为0-1型变量和下层所有变量为连续型变量的混合整数二层线性规划问题(MI-BLPP),把该问题松弛为一个特殊的二层线性规划问题(BLPP2),证明了BLPP2与MIBLPP具有相同的最优解,最后给出了数值算例验证了结论是正确可行的。     

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

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

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

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

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

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

将线性规划模型引入拱坝优化设计

针对优化模型的建立、优化方法的选取及其实现这一拱坝优化设计中十分重要而又困难的环节,从建立坝面（上游面下下游面）方程入手,将线性规划模型引入拱坝优化设计中,从根本上解决了目前普遍采用的非线性模型所面临的多种困难。同时还试算了一个实例,用来表明新模型的可行性与多方面的优越性。     

基于线性规划的结构设计优化

结构优化设计是在所有可行设计方案中,相对于设计者预定的标准找出最优方案。文章将实际工作结构设计方案问题范化为线性,给出设计优化模型,寻找最优设计方案,介绍了线性规划在结构设计优化中的应用;文章给出的算例表明,基于线性规划的结构设计优化在理论和实践上都是可行的。     

求解线性规划的一个非内点算法

利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性。     

线性规划的无比值检验criss-CROSS算法

Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解.为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-crOss算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法.     

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

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

Approximation-exact penalty function method for solving a class of stochastic programming

0　IntroductionSincethemultistagestochasticprogrammingcanusuallybetransformedintoasingle stagestochastic program ming[1 3] .Specifically ,two stageconvexstochasticprogrammingproblemwithcompletecourseisequivalenttominimizingsingle stageconvexstochasticprogramming[4,5] .Therefore,researchingtheoryandalgorithmsrelevanttothesingle stagestochasticpro grammingwillbesignificant.Inthispaper,weconsiderthefollowingsingle stagestochas ticprogramming.minimizef(x)s.t.gi(x ,ξ)≤ 0 ,i=1,… ,m ,x∈Rn (1)wh…     

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

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

模糊线性规划在企业生产管理中的应用研究

在线性规划模型的基础上,探讨了模糊线性规划模型的建立和求解方法,将它作为一种模拟决策方法,应用于企业生产管理决策之中,结论表明,该方法对于解决企业的生产管理和决策问题是非常有帮助的。     

Vertex-searching method for linear interaction programming

In order to solve linear interaction programming, the vertex-searching method is proposed in this paper. First, the existence of equilibrium is analyzed for the model of linear interaction programming. Then the conclusion is obtained in which the equilibrium is in the boundary of the restriction region of linear inter-action programming. Also, a searching equilibrium solution is deduced from the conclusion.