简介：本文提出一种带时间窗和容量约束的车辆路线问题(CVRPTW),并利用TabuSearch快速启式算法,针对Solomon提出的几个标准问题,快捷地得到了优良的数值结果.

简介：保险公司往往会经营多种保险,用古典风险模型及其它推广的单一险种风险模型来研究其风险经营过程存在局限性,本文讨论了带干扰的多险种风险模型,模型中保费的收入和理赔都是复合泊松过程,应用鞅论的方法,得出伦德伯格不等式和破产概率公式.

简介：讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

简介：研究工件有不同的权（重要性）、但是与工件加工时间有反向“一致性”关系，并且在保证工件的一个子集T中的工件必须不误工的前提下，使得带权的误工工件的个数（误工造成损失的费用）为最少的排序问题I｜T，（n≤P1）→（Wi≥wj）｜∑wjUj提出该问题的最优算法，证明提出的算法得到的排序是最优排序，而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

简介：本文给出了一个求解无约束优化问题的带记忆信赖域算法,并分析了其全局收敛性.

简介：考虑带启动期的Geo／Geo／1单重工作休假排队系统，简记为Geo／Geo／1／SWV。服务台在休假期间，不是立即停止服务，而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法，本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间，最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。

简介：本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

简介：为解决一次性n人囚徒困境中局中人如何走出困境的问题，引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念，并用数学论证法证明了如下结果：（1）参与人的背叛愿意度都不超过1。（2）背叛愿意度越大，这个参与人越愿意背叛；（3）背叛愿意度为0零时，这个参与人是否背叛其赢得一样；（4）当背叛愿意度取负数时，其绝对值越大，参与人的合作积极性越大。得到博弈结果的判定法：（1）计算各参与人的背叛愿意度。（2）若至少有一个参与人愿意背叛，则全体参与人都背叛。（3）若全体参与人都愿意合作，则合作成功。例子表明，本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。

简介：参考文献中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况，导致有解求不出。

简介：采用降维法将5维的非线性规划问题降为2维的非线性规划问题，再用格点搜索法求解来拟定一类效用曲线，方法简单实用，所得的结果对于若干常遇问题可满足实际使用中的精度要求，又计算方便快捷。

简介：文[1]以最小二乘法为工具，建立了确定指标权重的一个优化模型，得到一个复杂的计算权重公式，文章通过分析，论证了此公式等价于简单的算术平均公式，并对此结果进行了推广。

简介：根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.

简介：本文考虑线性约束条件下连续与半可微的伪线性（既伪凸又伪凹）函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例。

简介：设P（G，λ）是图的色多项式。如果对任意使P（G，λ）=P（H，λ）的图H都与G同构．则称图G是色唯一图．这里通过比较t＋1色类的色划分数目，讨论了由Koh和Teo在文献[1]中提出的问题（若│ni-nj│≤2．当min（n1，n2，…,nt）充分大时，完全t部图K（n1，n2，…，nt）是否是色唯一图？）。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T．min{n＋a1,n＋a2，…．nt＋at,n-1}≥（T＋1）／2，则K（n＋a1．n＋a2，…．n＋a，）是色唯一图（其中ai是实数，n＋ai是正整数）。从而证明了若│ni-nj│≤k（i．j=1，2．…，t）．min{n1．n2，…,nt}≥tk^2／8＋1．则K（n1，n2，…nt）是色唯一图。

简介：在[3]中，给出了一类奇异性方程组Ax=b的唯一解x=Adb的Cramer法则，本文将其推广到带W-权Drazin逆Ad,w,得到如下结果：奇异线性方程组Ax=b的唯一解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0）0]/det[WAUV0]j=1,2,…,n，其中A∈Cm×n,W∈C^n×m，Ind（WA）=k1,Ind(AW)=k2,rank(WA)^k1=r

简介：本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法，在一定的条件下，证明了算法的全局收敛性，并通过数值实验验证了算法的合理性。

简介：针对基于协同信息的团队伙伴选择问题，提出了一种决策分析方法。首先，给出了伙伴间的协同关系及基于协同信息的团队伙伴选择问题的描述；然后，构建了基于协同信息的团队伙伴选择的数学模型，该模型属于0-1二次整数规划问题，也是NP—hard问题，为了求解该问题，简要阐述了将0-1二次整数规划问题转化为0-1线性整数规划问题的方法；最后，通过一个实例分析说明了本文提出方法的可行性和有效性。

简介：本文对指派问题匈牙利解法中D.Konig定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。

简介：本文结合特征向量法(EM)及和法(SM)优点,提出了一种新的排序方法一具有平均累积优势度的和法(DSM),同EM,SM,MDM[6]相比,此法简单、实用、可靠、计算权重所需时间少、且与EM总是得到相同的方案排序,而其它方法如平均优势度矩阵法(MDM)、对数最小二乘法(LLSM)、最小偏差法(LDM)有时会产生逆序.

简介：本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.