输入依赖于队长的随机服务系统的瞬时性质和最优化

本文讨论了某种输入不相互独立的单个服务台的随机服务系统,其服务时间遵循负指数分布.在一般的初始条件下研究了队长和忙期的瞬时性质,以及对于无限长时间内系统的总费用的最优化问题。     

可行方向法的一个统一探讨

本文给出了一种一般理论,讨论非线性规划 min{f(x)|Ax=b,x≥0}的某类可行方向方法的全局收敛性.在 f∈C~1和约束条件为非退化的假定下,提出了下降可行方向的一般模型以及一类可行方向算法,并且证明了这类算法在某些条件下是全局收敛的.这里验证了文献中常见的一些可行方向法都是这类算法的特例,并且也满足本文中提出的收敛性条件.最后构造出几种新的可行方向方法,它们都具有全局收敛性.     

P0函数非线性互补问题的非内部连续化算法

提出了一种新的光滑函数,它具有现存的一些光滑函数不具备的性质.基于此光滑函数,讨论了求解P₀函数非线性互补问题的光滑路径的存在性和连续性.在非线性互补问题的解集非空有界的假设下,利用新光滑函数的特性,研究了求解P₀函数非线性互补问题的非内部连续化算法得到的迭代序列的有界性.解集非空有界的条件弱于一些现存的求解非线性互补问题的连续化算法所要求的假设条件.     

A new descent algorithm for solving quadratic bilevel programming problems

1. IntroductionA bilevel programming problem (BLPP) involves two sequential optimization problems where the constraint region of the upper one is implicitly determined by the solutionof the lower. It is proved in [1] that even to find an approximate solution of a linearBLPP is strongly NP-hard. A number of algorithms have been proposed to solve BLPPs.Among them, the descent algorithms constitute an important class of algorithms for nonlinear BLPPs. However, it is assumed for almost all…     

评新书《组合优化导论》和《现代排序论》

对最优化有兴趣的读者可能会注意到，近来接连出版了两本关于组合最优化的新书，一本是2002年出版的《组合优化导论》(越民义著，浙江科学技术出版社出版，浙江省科技专著出版基金资助)，一本是2003年出版的《现代排序论》(唐国春、张峰、罗守成和刘丽丽著，上海     

带有环境指示因子的闭环供应链网络均衡的互补模型研究

以非线性互补理论为基本工具,提出带有环境指示因子且由原料供应商、制造商、零售商、需求市场及回收中心组成的闭环供应链网络均衡。鉴于对可持续发展的日益关注,环境保护部门通过实施对制造商的排放进行惩罚的机制以遏制其污染行为,同时通过对回收中心的回收实行奖励的机制以激励其回收行为。排放惩罚与回收奖励应大于相应的影子价格,这些影子价格作为环境指示因子由模型决定且有益于政府部门制定相应环保政策。在描述不同决策者优化行为的基础上推导最优性条件,得到对应于闭环供应链网络均衡问题的非线性互补模型,证明解的存在性进而构造数值算例以验证模型的合理性。     

CONVERGENCE ANALYSIS ON A CLASS OF CONJUGATE GRADIENT METHODS WITHOUTSUFFICIENT DECREASE CONDITION

1IntroductionOurproblemistominimizeafllnctionofnvariables,wheref:R"~R',fECZalldgdenotesthegradientoff.Problem(1)isoftellsolvedbyvaxiouscolljugategradientmethodsofthefornl:wherePhisascalar,andAhisastepsizechosenbymeansofolle-dimentiollalsearcllrules.VariousconjugategradientInethodsarecharacterizedbydifferentchoiceofPh,thebestkllowllforlllulaeforPharecalledtheFletcher-Reeves(FR),Polak-Ribiere(PR),alldHestenes-Stiefel(HS)forlrmlar,andarerespectivelygivenbyThecolljugategradientlllethodcor…     

排序问题的一个判别条件和一类特殊的m×n排序问题

一、引言 在排序理论的一篇开创性的文章中,Johnson给出了2×n排序问题(二台“机床”,n个“零件”的同顺序排序问题,这里机床和零件被理解成广义的)的最优顺序的算法。在导出这算法时,Johnson给出的判别两个相邻零件的先后次序的一个条件起着关键作用。这判别条件是:设i,j是相邻的两个零件,α_i和b_i(α_j,b_j)是i(j)分别在机床M_1和M_2上的加工时间,如     

对既约梯度法的改进

既约梯度法是非线性规划的一类方法,国外多年的实用表明,它是卓有成效的.尤其对于带线性约束的非线性规划问题,既约梯度法的效果被认为较其他方法明显的好.早期的既约梯度法要求较强的假设条件,而且不具有收敛性.为了建立具有收敛性的既约梯度法,已有多篇有关的工作.文献[3]提出了一种特别的转轴算法,在此基础上建立了一种在很弱的条件下具有多敛性的既约梯度法.但[3]中方法仍有可改进之处,     

带广义偏序约束的Flow—shop排序问题

本文研究了一种新的排序问题：带“广义偏序”约束的ｆｏｌｗ－ｓｈｐｏ排序问题。如工件Ｊｊ与工件Ｊｋ之间有广义偏序，则Ｊｊ→Ｊｋ，且Ｊｊ的完工时间与Ｊｋ的开工时间的间隔洋小于ｌｊｋ和不大于ｕｊｋ，０≤ｌｊｋ≤ｕｊｋ。问题的目标函数是最大完工时间。