随机线性规划的α可靠度线性规划

在约束条件的右端和目标函数的系数为四种重要随机变量的情况下，利用对偶规划，将随机线性规划化成一定可靠度下的确定性线性规划模型，从而可以利用单纯形方法讨论并求出随机线性规划在一度可靠度下的可行解和最优解。     

区间数线性规划及其满意解

针对目标函数和约束条件均为区间数的线性规划问题,通过对目标函数和约束条件分别处理,提出了一种基于模糊约束满意度的求解方法,把区间线性规划问题转化为确定型的一般参数规划问题来解决．决策者可以根据自己的主观判断和客观情况,对目标函数和约束条件作出不同的估计,从而得到在相应情况下的解.     

一种区间数线性规划的满意解

针对目标函数和约束条件均为区间数的线性规划问题，提出了一种基于模糊约束满意度的求解方法，把区间数线性规划卖座经为确定型的一般参数规划问题来求解，决策者可以根据自己的主观判断和客观情况，对目标函数优化水平和约束条件满意水平作出不同的估计，从而得到在相应情况下的满意解，使决策过程更具柔性。     

供应链中分销中心布局问题的区间规划模型及解法

分销中心布局问题是现代企业供应链管理中一类重要的决策问题，但对于问题中的有些参数很难给出精确值，因此，考虑采用不确定性规划描述此类问题。提出分销中心布局问题的区间规划模型，模型中用区间数来表示产品需求量和分厂生产能力等难于确定的参数。根据区间之间顺序关系的定义和区间不等式成立的度的定义，分别讨论区间规划的目标函数和约束条件的清晰化方法．将区间规划模型转化为等价的清晰双目标规划模型。提出该模型的一种求解方法，利用该方法能够求出问题的全部非劣解。     

求解整数规划的一种仿生类全局优化算法——模拟植物生长算法

针对整数规划全局优化问题所首次提出的模拟植物生长算法,是一种源于大自然的仿生类随机算法.该算法从植物的向光性特点出发,将整数规划的可行域作为植物的生长环境,根据各可行解目标函数的变化情况确定植物的生长信息(形态素浓度),进而模拟出向光源(全局最优解)迅速生长的植物生长动力学模型.经过对无约束和有约束两类具有多个全局最优解的非线性整数规划问题的具体求解,取得了满意的效果.     

一类分式规划的算法

如何求解分式规划的最优解是一个比较困难的问题。本文主要针对一类分式规划问题，利用变换，把求解分式规划的问题转为求解非分式规划的问题，从而降低了求解问题的难度。     

基于混合遗传算法的FMS优化配置及其工艺路线规划

针对基于CQN模型的FMS优化配置问题提出了一种混合遗传算法,充分利用CQN模型中生产量函数和成本函数的单调性,设计了最大产量-成本梯度算子来引导新一代种群从不可行域进入可行域.同时,在求解相应的工艺路线规划问题的遗传算法中引入了具有启发式规则的余量随机分配算子,可以将超过约束条件的余量随机分配到个体中去,并通过按照一定规则的调整而保证所有个体的可行性.这样,一方面实现了利用遗传算法求解FMS配置的约束优化问题,另一方面加强了遗传算法的局部搜索能力.算例证明该算法的求解质量好于目前该领域常用的隐枚举算法.     

基于种族优生的进化规划用于混合非线性整数规划

混合非线性整数规划是在许多工程应用中经常遇到的重要问题。本文提出一种基于种族优生的进化规划算法用于求解混合非线性整数规划。一方面，该算法基于多种群并且每一代都选择各种群的最优秀个体作为下一代的种群祖先。另一方面，该算法的进化步长、种群规模和处理约束条件时所取的参数在进化过程中是动态变化的。实验表明该方法求解混合非线性整数规划问题的仿真结果优于现有的研究成果(GA，ES，SA)。     

多阶段随机规划中的一类可行策略

多阶段随机规划的求解是一项很困难的工作。本文首次给出了它的一类比较简单易求而又较好的可行策略，证明了这类策略是平稳策略，它可以抑制状态变量实现值的个数成指数增长。在这类可行策略上求最优策略的问题是一个解带补偿的三阶段随机规划的问题，其最优目标值是原问题最优目标值的很紧的上界估计。     

小卫星星务规划的Hopfield神经网算法

小卫星的任务规划是为确定飞行任务目标并根据飞行任务目标制定控制小卫星运行的指令序列，小卫星的任务可以归结为在资源一定的情况下的规划与调度问题，对于0－1整性和二次型规划（0－1ILQP）问题，本文提出了Hopfield神经网的解法。即将0－1ILQP的目标函数和约束条件用函数的方法写成能量函数形式，然后利用Hopfield神经网求解出该能量函数的全局最小点，从而求解出原0－1ILQP的最优解，最后，作为一个算例，给出了用此方法成功的在优化卫星任务规划中的应用。     

求解随机规划问题新方法——优劣解法

随机规划最优化,即使随机规划的目标函数最优化,达到最优值。那么怎样求随机规划目标函数的最优值呢?设随机规划问题min z=c′x,C为n维随机列向量,x为n维列向量,D为约束域。求其在满足约束条件下随机目标函数的最优值z~*=c′x~*。而如何判断随机变量是最小的呢?下面就此讨论,从而提出比较随机变量的方法。     

A New Approach to Solving Nonlinear Programming

1　 IntroductionConsider a class of nonlinear programming problems as follows:max F( x1 ,x2 ,… ,xn)s.t.ai1 x1 ai2 x2 … ainxn=bi,i =1 ,2 ,… ,pai1 x1 ai2 x2 … ainxn bi,i =p 1 ,… ,mSuch nonlinear programming problems are wildly applied to the areas of engineering,economic management and even policy decision of the government,e.g.over-bounderyanalysis ofthe economy.Unfortunately,so far there is nota systemetic method to solvingsuch nonlinear programming problems.Only for some pro…     

A novel mixed integer programming formulation and progressively stochastic search for capacitated lot sizing

The capacitated multi-level lot sizing problem is to schedule a number of different items with a bill-of-materials structure over a horizon of finite periods.To advance techniques of solving this class of problems,this paper proposes a new mixed integer programming formulation.Theoretical proofs and computational tests are provided to show that this formulation is able to provide better linear programming relaxation lower bounds than a previously-proposed strong mixed integer programming formulation.Based on the new strong formulation,a progressively stochastic search approach is proposed for solving the problem.Computational results showed that the approach generates high quality solutions,especially for problems of large sizes.     

一类2人合作交叉规划的s-最优联合解

提出并研究了一类 2人合作交叉规划问题。引进了具有相同联合值的s 最优联合解 ,它作为 2人合作交叉规划的一种公平解 ,比Nash均衡解要更好 ,并得到了它的若干有关性质 ,证明了可以通过求解一个等价的数学规划问题的最优解来作为交叉规划的s 最优联合解。最后 ,讨论了具有不同联合值的s 最优联合解。 2人合作交叉规划可以广泛用于讨论许多具有或不具有冲突的多人决策问题 ,如生产计划控制、工程、计算机等领域中的网络冲突问题。     

动态规划问题研究

回顾动态规划在过去一些年的发展,特别是它在多目标优化与不可分优化问题中的可喜进展.介绍了动态规划在解决多阶段均值-方差组合投资问题中的创造性应用.旨在进一步推动动态规划的理论研究,拓广它在各行各业中的应用.     

两阶段非线性0-1目标规划模型及在数据库超宽智能打印中的应用

本文从实际工作中提出一种新的特殊的优化问题,即所谓的两阶段非线性０－１目标规划问题．研究了建模、算法和若干性质,并提出了一种新的算法,可以一次求出全部的可行解及最优解     

基于随机规划的制造/再制造物流网络优化设计

针对含有连续型随机参数的制造/再制造物流网络优化设计问题,在Monte Carlo模拟抽样基础上,建立了样本数量决定解算效率的两阶段随机规划模型,给出了模型求解的混合遗传算法,结合样本均值近似方法阐述了获取理想目标值及其可行解的最优值上下界逼近技术,明确了基于两阶段随机规划的物流网络优化设计步骤,举例说明了模型及其算法在设计决策中的应用。     

整数规划的一种线性规划解法

根据凸分析理论和单纯形法原理，提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形，这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题，便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。