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

简介：随机需求库存-路径问题（StochasticDemandInventoryRoutingProblem,SDIRP）是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略（FixedPartitionPolicy,FPP）,将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的（T,S）库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优（T,S）策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

简介：一个复杂系统通常由多个不同部件组成,考虑到这些部件有各自不同的失效率及维修时间,本文提出了一种新的维修策略模型,该模型考虑了不同部件的差异性及对系统的不同重要性,在一定可用度要求下,使系统总平均费用达到最小的最佳预防维修周期,并给出了相应的仿真算法.

简介：本文简单地分析了销售的过程,利用认知心理得到的销售状态指标和Markov链在Pfeifer工作的基础上建立的客户关系模型,对几种不同的销售策略进行了比较.分析结果表明,在与客户关系不好的情况下,采用先改善与客户的关系、后实施销售活动效果比直接销售好些.

简介：生态工业链与传统供应链不同，传统供应链中的定价策略在生态工业链中不再适用。为了解决该问题，基于单一上游企业和单一下游企业构成的生态供应链系统，应用博弈理论对上游企业生产产品时产生的副产品或者废物定价策略进行研究。分别得出了一个非合作博弈的均衡解（斯坦克尔伯格均衡）和一个合作博弈的均衡解（联合定价），并进一步对各种定价策略的效率进行了分析。最后对原料短缺时的定价情况进行了讨论。

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

简介：考虑策略工作休假M／M／1排队，简记为M／M／1（N-WV）。在休假期间，服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法，我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外，我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

简介：运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质，先后给出了最优离线策略以及在线策略。通过竞争比分析，证明了我们给出的在线策略是该问题唯一最优策略，而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

简介：在市场需求受价格影响的假设下，建立了一个供应商和零售商都是风险厌恶的两阶段供应链模型，利用确定性等价方法得到了分散决策下的最优定价策略，同时也给出了对于第二类效用函数存在改进性定价策略的判定条件。并通过数值分析讨论了需求不确定性对供应商和零售商的定价策略和期望效用的影响。

简介：本文研究了随机工件加工时间的生产系统在JIT（Just-In-Time）控制策略下的运行机制。基于文[1]所提出的看板控制生产系统的生产率与其马尔柯夫模型的状态空间相对应的理论，本文探讨了在JIT控制策略下生产系统的看板在安全库存受限的条件下的最优配置问题，并给出了工作站数目小于5的生产系统看板最优配置公式。

简介：对于按订单采购的销售商而言,采购成本和延误成本是影响总成本的主要因素,销售商需要采取适当的采购策略,权衡二者,以使总成本尽量小。文章首先给出了订单需求完全已知情况下的离线最优策略,并指出策略的计算复杂性为O（n^2）。其次,针对订单需求难以预测的情形,设计了相应的在线采购策略,证明了该策略的竞争比为2;同时,证明了该问题的竞争比下界为（5＋1）/2〉1.618。

简介：针对模糊随机需求下的分布控制型报童问题，建立了无数量折扣和有数量折扣情况下的利润最大化两层规划模型，并结合模糊随机模拟技术和遗传算法设计了模型求解的混合智能算法。解决了上层制造商制定包括折扣区间和折扣价格的最优数量折扣策略，以及下层多零售商确定各自的最优订货量的Stackelberg—Nash均衡策略问题。

简介：技术创新的价值实现需要后续的商业化开发，市场需求不确定会影响商业化投资的价值评估，在企业商业化受到资金约束时如果进行资金筹集就会有一定困难，而合理设计的授权合约这时可以作为项目的融资途径之一。本文研究了企业的最优授权策略在无资金约束时和资金约束时的差异，试图通过技术授权合约的设计进行筹资，发现利用授权合约的预付金可以满足部分融资需要，但是使用授权合约融资的成本较高，影响融资额度的主要因素包括接受授权企业的研发成本、市场需求的预期、单位产品税的承诺等。

简介：本文运用数学建模和数值分析的方法研究了基于（Q,r）补货策略的寄售库存模式中合同参数的优化问题。在该模式下,供应商确定Q、r值,并维持（z,Z）的库存水平,零售商对低于下限z或超过上限Z的库存收取罚金b。研究结果表明,零售商可以通过设置合理的罚金b来激励供应商选择合理的r和Q,使得最低的期望库存水平高于z,并且使成本达到最优。

简介：应急物资储备是应急管理的主要工作之一。以往政府自己组织物资储备,不仅耗费大量人力、物力,且由于应急物资具有有效期等缘故,报废损失较大。本文考虑政府与供应商合作进行应急物资的实物储备,讨论在政府提前支付部分货款、供应商储备应急物资的库存策略,并从合作博弈的角度,确立了联盟的合作期限与政府提前支付货款比例,实现了在减少政府支出的前提下,动态存储定量应急物资,大幅度延长有效期的目标。最后使用算例验证了该策略的有效性。

简介：针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。

简介：研究基于关键资源优先的单元化“装卸、搬运、装卸”三级作业链调度问题。已知关键资源调度方案，将两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出三级装卸搬运的分区协调策略。对关键装卸级作业区进行合理分区和设备分配，从而合理设置已知参数；提出非关键级装卸作业区的分区协调策略，以扩大计算规模。以码头三级装卸搬运作业链为例，参照宁波港码头数据，设计面向集装箱码头的仿真算例，通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。

简介：针对政府补贴难以激励战略性新兴产业形成创新驱动力的问题,以新能源汽车产业为例,构建了一个旨在促进企业技术研发的政府创新补贴策略分析模型。假设产业呈现明显的创新驱动特征,模型分别针对政府理性决策与有限理性决策的情况,对政府创新补贴及企业创新投入策略进行了博弈均衡分析,并讨论了技术创新环境的改善对最优策略及局中人收益的影响。结果表明,在创新驱动模式下,企业最优创新投入比例对政府补贴水平不敏感,且过高的补贴可能挤出企业创新投入,容易形成企业套利空间。此外,改善技术创新环境对强化企业市场主体地位,弱化政府管制对市场的干预具有积极作用。

简介：基于绩效保障模式，设计了一个由备件仓库和维修车间组成的装备可修部件闭环保障系统，推导了备件库存水平状态的稳态概率分布，计算了可用度等几个保障绩效度量指标，建立了基于可用度约束的保障系统运作优化模型，并通过仿真分析探讨了保障系统运营管理策略问题。

简介：探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。