运筹学学报

陈艳, 袁西英, 韩苗苗

2011, 15(4): 1-8.

摘要 ( 2447 )

PDF (340KB) ( 1261 )

参考文献 | 相关文章 | 多维度评价

边数等于点数加二的连通图称为三圈图.~设 ~$\Delta(G)$~和~$\mu(G)$~
分别表示图~$G$~的最大度和其拉普拉斯谱半径,设${\mathcal
T}(n)$~表示所有~$n$~阶三圈图的集合,证明了对于~${\mathcal
T}(n)$~的两个图~$H_{1}$~和~$H_{2}$~,~若~$\Delta(H_{1})>
\Delta(H_{2})$ ~且 ~$\Delta(H_{1})\geq \frac{n+7}{2}$,~则~$\mu
(H_{1})> \mu (H_{2}).$ 作为该结论的应用,~确定了~${\mathcal
T}(n)(n\geq9)$~中图的第七大至第十九大的拉普拉斯谱半径及其相应的极图.

弱向量均衡问题的含参适定性

马博厂, 邬建军, 龚循华

2011, 15(4): 9-22.

摘要 ( 2459 )

PDF (187KB) ( 1082 )

相关文章 | 多维度评价

本文在实 Banach 空间中研究了弱向量均衡问题的两种适定性.给出了该问题唯一适定与适定的距离刻划.在适当条件下证明了弱向量均衡问题的唯一适定性等价于解的存在性与唯一性.最后, 文章在有限维空间给出了弱向量均衡问题适定的充分性条件.

一类特殊多项式整数规划问题的最优化算法

田静, 吴至友, J. Ugon

2011, 15(4): 23-35.

摘要 ( 3145 )

PDF (209KB) ( 1819 )

相关文章 | 多维度评价

本文考虑了一类特殊的多项式整数规划问题。此类问题有很广泛的实际应用，并且是NP难问题。对于这类问题，最优性必要条件和最优性充分条件已经给出。我们在本文中将要利用这些最优性条件设计最优化算法。首先，利用最优性必要条件，我们给出了一种新的局部优化算法。进而我们结合最优性充分条件、新的局部优化算法和辅助函数，设计了新的全局最优化算法。本文给出的算例展示出我们的算法是有效的和可靠的。

固定直径的树的Wiener指数

邢抱花, 蔡改香

2011, 15(4): 36-44.

摘要 ( 2428 )

PDF (179KB) ( 1711 )

参考文献 | 相关文章 | 多维度评价

图G的wiener指数定义为图中所有点对u，v的距离之和∑d（u，v）. 在这篇文章中，我们刻画了在n个顶点直径为d的所有树中具有第三小wiener指数的树的特征以及介绍了得到这类树的wiener指数排序的方法.

基于打洞函数法的BP神经网络水文预报方法

王胜刚, 张莹, 徐应涛

2011, 15(4): 45-54.

摘要 ( 2113 )

PDF (471KB) ( 1095 )

相关文章 | 多维度评价

BP神经网络是目前水文预报中应用较为广泛的方法,但存在收敛速度慢、
易陷入局部最优的缺陷.由此提出了基于全局优化打洞函数法的水文预报方法,把打洞函数法和BP神经网络相结合,
利用打洞函数使BP算法跳出当前局部极小点,得到一个函数值更小的极小点,循环运算直至找到全局极小点.
实验表明该水文预报方法能够提高预报精度,显示了良好的适用性.

互补约束优化问题的乘子序列部分罚函数算法

刘水霞, 陈国庆

2011, 15(4): 55-64.

摘要 ( 2330 )

PDF (318KB) ( 1042 )

相关文章 | 多维度评价

利用互补问题的Lagrange函数,
将互补约束优化问题(MPCC)转化为含参数的约束优化问题.
给出Lagrange乘子的简单修正公式,
并给出求解互补约束优化问题的部分罚函数法. 无须假设二阶必要条件成立,
只要算法产生的迭代点列的极限点满足互补约束优化问题的线性独立约束规范(MPCC-LICQ),
且极限点是MPCC的可行点, 则算法收敛到原问题的M-稳定点. 另外,
在上水平严格互补(ULSC)成立的条件下, 算法收敛到原问题的B-稳定点.

依赖机器的两台机自由作业排序问题

闻振卫

2011, 15(4): 65-74.

摘要 ( 2687 )

PDF (387KB) ( 1095 )

相关文章 | 多维度评价

文章研究加工时间仅依赖于机器的两台机自由作业排序问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj。项思明和唐国春(1998)证明了可将该问题转化成指派问题。俞文ci 和应刚(1998)给出了这一问题的显式解，并用较长的篇幅证明其显式解的正确性；他们还举例说明所给出的显式最优排序并不排除其他形式的最优解的存在；但他们未说明所给出的显式解何时才是唯一最优解。本文将给出问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj的显式解的直观的最优性证明，并讨论问题显式解何时是唯一的最优解。

图限制下合作对策的t值

王文文, 孙浩, 韩卫彬

2011, 15(4): 75-84.

摘要 ( 2571 )

PDF (325KB) ( 1531 )

相关文章 | 多维度评价

本文给出图限制下合作对策值的结构,这个单值解可看作是由Tijs提出的经典合作对策值的推广.当合作图为完全图时,准均衡图对策的值与经典合作对策下的准均衡对策的值一致. 值是基于核心的上界和对应于上界的超量得到对策的一个妥协解.利用分支有效性,S-均衡下的相对不变性和限制成比例性讨论了值的公理化方法.最后一部分讨论两类特殊图对策的值.

求解多层线性规划的模糊规划法

宋伟, 赵茂先, 王向荣

2011, 15(4): 85-92.

摘要 ( 2294 )

PDF (1184KB) ( 1345 )

相关文章 | 多维度评价

本文用模糊集理论中的隶属函数描述多层线性规划的各层目标，在第一层给定最小满意水平下，通过求解相应层次的模糊规划来确定各层的最小满意度，从而最终得到问题的一个满意解。提出的方法只需求解一系列线性规划问题，具有较好的计算复杂性和可行性，最后的算例进一步验证了方法的有效性。

基于应急救援物资单向转运的受灾点库存策略研究

汪传旭, 蒋良奎

2011, 15(4): 93-101.

摘要 ( 2416 )

PDF (438KB) ( 1554 )

相关文章 | 多维度评价

了研究应急救援物流中存在物资单向转运条件下的受灾点库存策略，考虑由多个受灾点组成的单阶段系统，
各个受灾点之间存在单向转运.首先在各个受灾点物资进货点一定条件下，建立模型确定各个受灾点救援物资
需求依靠从其它受灾点转运得到满足的比例和直接从本身库存中得到满足的比例；其次，建立各个受灾点
救援物资进货水平优化的整数非线性规划模型，并考虑基于时间窗的救援效率水平约束，设计基于隐含
枚举法的模型求解算法；最后，运用算例对模型及其求解算法进行了模拟运算，从而验证了模型的有效性和实用性.

多供应商多零售商下经济批量问题的多项式时间算法研究

徐健腾, 张玉忠, 柏庆国

2011, 15(4): 102-114.

摘要 ( 2104 )

PDF (420KB) ( 1097 )

相关文章 | 多维度评价

基于多供应商和多零售商构成的经济批量问题，通过构建优化模型，分析了订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质。将这些性质应用到动态规划算法设计中，对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法，并用算例说明了算法的执行过程和有效性。

基于不等式约束的一类新的增广lagrangian函数

刘牧华, 尚有林, 李璞

2011, 15(4): 115-123.

摘要 ( 2301 )

PDF (1062KB) ( 2423 )

相关文章 | 多维度评价

本文提出了一类新的增广lagrangian函数，并证明了它的稳定点、整体极小点与原约束问题KKT点、整体极小点有1-1对应关系，增广lagrangian函数的局部极小点为原问题的局部极小点.

基于模拟退火的CRS算法

汤丹

2011, 15(4): 124-128.

摘要 ( 2545 )

PDF (267KB) ( 1857 )

相关文章 | 多维度评价

本文是对非线性规划问题提出的一种算法，该算法把模拟退火算法应用到CRS算法中，根据模拟退火算法每一次迭代都体现集中和扩散两个策略的平衡的特点，使CRS算法更能够搜索到全局最优解，而不会陷入局部最优解。最后把提出的算法应用到两个典型的函数优化问题中，结果表明，算法是可行的、有效的

当期目录