简介：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

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

简介：本文考虑了由两个供应商和两个零售商组成的经济批量问题，当在每个供应商处的进货费用函数为数量折扣费用函数时，我们分析了该问题最优解的性质，并设计了一个计算复杂性为的动态规划算法，进而说明该问题是多项式可解的。

简介：基于具有交流结构的合作对策，即图对策，对平均树解拓展形式的特征进行刻画，提出此解满足可加性公理。进一步地，分析了对于元圈图对策此解是分支有效的。并且当连通分支中两个局中人相关联的边删掉后，此连通分支的收益变化情况可用平均树解表示。这一性质是Shapley值和Myerson值所不具有的。最后，我们给出了模糊联盟图对策中模糊平均树解的可加性和分支有效性。

简介：设(x*,y*)是以A=[aij]m×n为赢得矩阵G的对策解,则当局中人1,2各自独立地使用其最优策略x*=(x*1,x*2,…,xmn),y*=(y*1,y*2,…,y*n)时,局中人1的赢得期望为对策值v*=x*Ay*T.若局中人双方使用使得方差D(x*,y*)=∑∑(aij-v*)2x*iy*j达最小的对策解(x*,y*),则其赢得靠近v*的概率达到最大.以O记使方差达到最小的对策解的集合.若O满足(x(1),y(1)),(x(2),y(2))∈O蕴涵(x(1),y(2)),(x(2),y(1))∈O,则说O是可换的.本文首先证明了:若矩阵对策G有纯解,则O是可换的.然后证明了如果限定局中人1在其混合扩充策略集的一个非空紧凸子集X中选取策略,那么存在X的一个非空紧子集O(X),它是有限个非空互不相交紧凸集之并,使得只要局中人1使用O(X)中的策略,那么在最坏的情况下可以取得最好的赢得.

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

简介：本文分析了一个泊松到达、一般服务的单服务台休假排队，休假策略是工作休假和休假中止．通过嵌入马氏链的方法给出了系统稳态条件，并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词：M／G／1排队系统；工作休假和休假中止；嵌入马氏链；补充变量法

简介：经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题，从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解，有效地降低了计算难度。

简介：本文讨论了关于合理下料问题线性规则模型的建立，给出了该问题正确的线性规划模型，用反例说明了某些模型的错误并进行了分析。

简介：本文引进连续对策上的判断块、判断准确、判断下的最优策略集等概念,得到了如下几个主要结果:1.判断下的最优策略集是一个局部凸空间的非空有界闭凸集;2.两个判断下的最优策略集相等的充要条件是这两个判断位于同一个判断块中;3.若局中人判断准确,则在一次性对策下不论他使用此判断下的那一个最优策略(不论是纯的还是混合的),都可无风险地取得最优赢得.

简介：本文结合文[1,2]中关于拟阵上静态结构和动态结构合作对策Shapley函数的描述,探讨了两类拟阵上的Banzhaf函数。通过给出相应的公理体系,论述了两类拟阵上Banzhaf函数的存在性和唯一性,拓展了拟阵上分配指标的研究范围。同时讨论了两类合作对策上Banzhaf函数的有关性质。最后通过算例来说明局中人在此类合作对策中的Banzhaf指标。

简介：文章主要对企业输出部门的剥离可行性及剥离方式进行了讨论和分析。在依据企业输出部门剥离需考虑的现实因素的前提下，根据企业的生产经营方式建立了模型，并从经营利润和效率两方面分别进行了对企业输出部门完全剥离和不完全剥离两种方式各自条件的研究，分析了无市场竞争和存在市场竞争两种不同环境对剥离条件的影响，并对企业应在何时选择何种剥离方式进行了总结。研究结果表明：考虑经营利润的剥离条件将会比考虑效率的更难满足；企业资源或产品的内部转移价格对剥离条件则无明显影响；当企业存在多个输出部门时，在效率准则下，各个输出部门的剥离条件相互影响，但在经营利润准则下，多输出部门剥离条件与对应的单一输出部门剥离条件相同；不完全剥离虽是一种中间状态，企业必须通过一定的投入才能达到这种状态，且这样的中间状态在两种环境下的投入量不同。

简介：本文利用新制度经济学理论，从合作研发的角度分析了专用性资产的钳制问题，指出专用性、契约不完全和机会主义是钳制问题产生的原因，分析了钳制问题的作用机理。文章以技术方和投资方的合作研发为例，阐述了技术成果的质量和成本、收益的关系，并对信息不对称条件下，技术方和投资方的钳制问题进行了博弈分析。

简介：Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.

简介：本文研究的是多目标随机结盟对策的问题，是将单目标的随机结盟对策的ZS-值拓展到多目标的随机结盟对策上，同时考虑了局中人对不同目标的偏好程度，从而，给出了多目标随机结盟对策的ZS-值的定义，并讨论了该值的性质及定理。

简介：利用对抗分析法，从供求双方的基准框架出发，根据各自的建议解与反击策略，分析了双方可能面临的悖论，通过消除理性悖论的可能手段来分析价格随着市场供求状况变化而变化的情况，进而对完全竞争市场条件下均衡价格的形成机制作出解释。

简介：秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择，已有解决秘书问题的策略，其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大，然而其不足是很少考虑决策者的有限理性与启发式偏见，因此本文提出了次大值标杆的设想，然后从理论上计算出该策略的最优截止阀值与命中概率，并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下，标杆降低导致取样观察选项的数量不断增加，但命中概率却逐渐降低。

简介：教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

简介：大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

简介：预约服务可以有效优化医院门诊就诊流程，针对我国患者预约意识不强和预约患者爽约率高的特点，本文研究患者需求量较高时可以增加号源的条件下，考虑加号和拒绝患者成本，以门诊收益期望最大为目标，匹配预约患者和现场挂号患者需求量的能力分配问题。证明了门诊收益期望函数的单峰性，给出了最优解满足的条件。通过大量数值实验分析不同参数对门诊能力分配方案的影响，结果表明两类患者需求量对能力分配方案有较大影响，可加号情况下能力分配方案对患者爽约更敏感。