运筹学学报杂志 北大期刊 CSCD期刊 统计源期刊

部分服务台休假的M／M／c排队的等待时间

作者：田乃硕; 徐秀丽 刊期：2005年第02期

我们证明了Erlang分布的若干有趣性质,使用这些性质,给出部分服务台休假的排队系统中等待时间分布的一个简洁而直观的表达式.

解带有二次约束非凸二次规划问题的一个分枝缩减方法

作者：高岳林; 尚有林; 张连生 刊期：2005年第02期

在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可...

逆向信息和道德风险下的供应链线性激励契约研究

作者：李善良; 朱道立 刊期：2005年第02期

本文我们利用委托理论,研究了供应商和零售商之间的利益博弈.考察了两类不对称信息--逆向信息和道德风险并存下的供应链线性契约.通过把问题归结为一个二层规划问题,求解得到了相关结论:与道德风险下的线性契约[12]相比,两类不对称信息的存在,使得对零售商的激励变得更加复杂.通过数值试验,比较了线性甄别契约和线性混同契约,发现对于作为委托人...

一个可供选择的敏感问题调查技术

作者：闫在在; 聂赞坎 刊期：2005年第02期

为了估计一个人群总体中具有敏感属性个体的未知比例,本文提出了一种简便易行的随机化回答技术.提出的方法不需要对样本个体直接询问敏感问题.每个响应者要求根据抽自两个卡片包的两张卡片的颜色和响应者是否具有敏感属性作出一个序对的回答.通过设计参数的适当选择,说明提出的方案比已有的一些随机化策略具有更高的效率.另外,这一策略对个体隐...

本刊启事

刊期：2005年第02期

n重线有向图的超连通性

作者：张昭; 刘凤霞; 孟吉翔 刊期：2005年第02期

本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点连通性和超弧连通性.

一类G-（F，ρ）凸多目标分式规划的最优性条件

作者：刘三明; 冯恩民 刊期：2005年第02期

本文讨论了一类多目标分式规划问题,其中所包含的函数是局部Lipschitz的和Clarke次可微的.首先,在G-(F,ρ)凸的条件下,证明了择一定理.然后,证明了该多目标分式规划问题在Geoffrion意义下的真有效解的充分条件和必要条件.

一类不定性多人两层多目标协调决策模型的初探

作者：王緌; 徐玖平 刊期：2005年第02期

考虑到组织决策中分权的普遍存在和高低管理层间依靠信息沟通所发生的控制和协调行为以及组织环境和内部条件的真实特征-不定性,本文将一类特殊的多人两层多目标协调决策模型置于组织不定性环境中予以研究,提出了不定性多人两层多目标协调决策模型.并通过模型的不断转化和K-T条件的应用,最终转化为确定的一般目标规划模型.同时,考虑到上层决策单...

双层线性规划的一个全局优化方法

作者：赵茂先; 高自友 刊期：2005年第02期

用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对偶问题可行域上只有有限个极点,所以方法具有全局收敛性.

单机主次指标排序问题1｜（rj, dj） agreeable, pj=p, pmtn｜∑Uj｜Tmax

作者：孙玉芹; 原晋江 刊期：2005年第02期

本文研究了单机主次指标排序问题1|rj,pmtn|∑Uj|Tmax.在同工期且准备时间和工期具有一致性的情形下,给出了该问题的允许中断抢先的多项式时间算法.

虚拟企业管理中的伙伴选择问题：模型与理论分析

作者：李乃成; 靖稳峰; 徐宗本 刊期：2005年第02期

本文建立了虚拟企业伙伴选择问题的整数规划模型,并从理论上证明了该类问题正规解的存在性.所获结果对于该类问题的研究与求解提供了可靠的理论依据,并将建立的模型和所得结论应用到一个工程实际问题,采用遗传算法求解,取得了满意的计算结果.

序线性空间中向量极值问题的最优性条件

作者：李泽民; 王其林 刊期：2005年第02期

本文在序线性空间中建立了广义次似凸映射下的择一定理,运用此定理,得出一类向量极值问题的最优性条件.

极小化加权总完工时间的分批排序问题

作者：苗翠霞; 张玉忠 刊期：2005年第02期

本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.

群体偏差映射的扩展理性条件

作者：李静 刊期：2005年第02期

对于文[1]引进的群体偏差映射,本文给出了与K.O.May和A.K.Sen关于序数型理性条件相应的6个基数型条件.同时,就群体加权和偏差映射对这些理性条件进行了检验.

网络图中部分结点环游的优化

作者：池洁 刊期：2005年第02期

本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.