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

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

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

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

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

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

一类二次罚函数矫正算法

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

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

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

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

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

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

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

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

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

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

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

基于过滤信赖域算法的非线性二层规划求解方法

引入过滤信赖域技术,给出了一种利用线性二次二层规划逼近求解非线性二层规划的方法,并通过一个数值试验,验证算法的可行性.     

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

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

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

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

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

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

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

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

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

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

变量有界线性规划的极大熵方法

目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划，据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出，数字结果表明方法是有效的。     

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…     

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

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

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

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

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

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