通过转化来求解广义半无限极大极小规划问题

研究了一类广义半无限极大极小规划问题,其下层规划的约束集合是一个集值映射。对于这类广义半无限问题,首先利用修正障碍型增广拉格朗日函数将它们在一定条件下转化为标准的半无限极大极小问题,使它们具有相同的局部与全局最优解,从而为这类广义半无限问题提供了可行的解法。给出了实现这种等价转化的两个转化条件：一个是充分与必要条件,另一个是充分条件。与已有文献中的相关转化条件相比,它们均不需要在紧致集上进行转化,而且后一个充分条件在实际中易于验证。最后通过这种转化,给出了这类广义半无限问题的一个新的一阶最优性条件。     

运输问题的区间规划模型

运输问题是运筹学中一类很重要的问题,但对于问题中有些参数很难给出精确值,因此,考虑采用不确定性规划描述此类问题,提出运输问题的区间规划模型,模型中用区间数来表示运输价格、产品供应量和需求量等难于确定的参数。根据参数实际的意义,针对所建立模型,利用区间规划的求解方法,将问题转化为确定型线性运输问题进行求解.最后给出一个算例,表明该算法的可行性。     

需求区间型运输问题的模糊优化模型

为解决需求区间型运输问题,将弹性需求区间转化为三角模糊数,建立该问题的模糊优化模型;根据运输问题的特点,将模糊优化模型转化为两个等价的运输问题,给出模糊最优判决λ＊的一个定理,并给出此类运输问题的一种简便求解方法;最后,通过实例验证方法的有效性.     

需求区间型运输问题的模糊优化模型

为解决需求区间型运输问题,将弹性需求区间转化为三角模糊数,建立该问题的模糊优化模型;根据运输问题的特点,将模糊优化模型转化为两个等价的运输问题,给出模糊最优判决λ＊的一个定理,并给出此类运输问题的一种简便求解方法;最后,通过实例验证方法的有效性.     

无约束优化问题的稳定点条件

利用Subramanian提出的NCP函数将广义非线性互补问题等价转化为一个非线性方程组问题,进一步转化为无约束优化问题,并给出该问题的稳定点条件。     

正定式约束下广义几何规划的一种线性化方法

几何规划是一类具有特殊形式的非线性规划问题,正定式几何规划问题借助于凸规划问题的求解已基本得到解决.但广义几何规划问题作为一种特殊的(DC)规划,至今没有好的求解方法.利用线性化技术,将正定式约束下的一类广义几何规划问题转化为一列凸规划问题进行求解,构造了正定式约束下广义几何规划的一种新算法,并证明了该算法的全局收敛性.     

运输问题广义多重最优解探析

提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念．将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况，并分别给出了判定定理．最后给出了一个应用例子．     

半定规划的两类对偶及最优性条件研究

Langrange对偶理论是将约束优化问题转化为无约束优化问题,通过Langrange函数再作出对偶目标函数,而对偶目标函数提供原问题的下界,通过极大化对偶目标函数进而得到原问题的最优值.而广义Langrange对偶理论就是将传统的Langrange对偶的可行解区域给扩大,确定一些比较特殊的区域的方法,通过作出原函数的广义拉格朗日对偶问题进而给出半定规划的对偶定理以及最优性条件.最后研究了半定规划的共轭对偶理论并且给出了相应的对偶定理.     

含区间的生产与运输模型及算法研究

不确定规划问题在日常生产、管理科学及基础工程技术中有广泛的应用。本文研究了含区间的生产和运输的问题,其中运输费用、生产能力、需求量均为区间数,通过引入"满意度"参量并用理论知识将含区间规划问题转化成确定的规划问题,在此基础上,进一步研究了随机成本和区间容量下的生产和运输问题,在假设运输费用为随机变量且服从正态分布前提下,利用求期望值的方法将成本转化为确定数值,并将区间容量约束化为确定约束,建立模型并求解。     

单调化与极大熵相结合解非单调规划问题

对约束函数单调而目标函数非单调的规划问题,给出了目标函数的一种新的单调化变换公式.先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的规划问题.再将转化后的只有一个约束的规划问题转化为一个单调规划问题,并证明了其等价性.     

货物运输服务网络设计频度模型的研究

从运输需求、基础设施和运输组织的角度,系统研究了货物运输服务网络设计方法.其目标是在既有运输资源条件下,确定使总体费用最小化或利润最大化的运输服务集合,实现运输企业运力资源的优化配置和有效利用,同时满足客户的运输需求.在分析运输服务组织策略及其效益的基础上,建立了货运服务网络设计问题的频度模型,提出了一种基于分解法的启发式算法,并通过算例分析表明本文所述方法是可行的.     

A novel method for solving the multiple traveling salesmen problem with multiple depots

Multi-traveling salesman problem(MTSP) is an extension of traveling salesman problem,which is a famous NP hard problem,and can be used to solve many real world problems,such as railway transportation,routing and pipeline laying.In this paper,we analyze the general properties of MTSP,and find that the multiple depots and closed paths in the graph is a big issue for MTSP.Thus,a novel method is presented to solve it.We transform a complicated graph into a simplified one firstly,then an effective algorithm is proposed to solve the MTSP based on the simplified results.In addition,we also propose a method to optimize the general results by using 2-OPT.Simulation results show that our method can find the global solution for MTSP efficiently.     

带上界约束的运输问题及其求解

本文在一般运输问题的基础上，提出了带上界约束的运输问题，并通过对表上作业法的改进，提出了求解问题的一般方法。     

求解线性混合整数规划的罚函数法

讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。     

转换曲面积分在光的反射问题中的成功应用

以物理中光的反射问题为例,说明在遇到第二型曲面积分时,可巧妙转化为第一型曲面积分,避免将曲面投影到三个坐标面上,再化为三个二重积分的繁琐的计算过程。上述方法对同类的其它问题普遍适应。     

二阶矩随机Hilbert边值问题

通过对称扩张的方法,把二阶矩随机Hilbert边值问题转化为二阶矩随机Riemann边值问题,最终求解二阶矩随机Hilbert边值问题.     

确定市场营销策略的可拓方法

利用可拓学理论研究了在既定销售目标下，营销策略的确定问题．利用关联不等式，把问题的相容性分析及策略的确定转化为关联不等式的求解问题，在此基础上给出了最优策略的确定方法．     

一个排队模型时间依赖解的渐近性质

文章研究一类单服务员排队系统。首先对应于此系统的数学模型化为 Banach空间中的抽象 Cauchy问题，然后在一定条件下，通过研究相应主算子的谱的特征推出该系统时间依赖解强收敛于该系统的稳态解。     

无约束优化中的张量方法

对于非线性方程组解的Jacobian矩阵是奇异的情况,将非线性函数在当前迭代点的线性模型扩展成二次模型,然后将目标函数是二次张量模型的范数优化问题转化成四次张量优化问题,以便用适当的张量方法求解。     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划的一种特殊情况．本文针对分式运输问题的特点给出了一种简便的解法