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

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

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

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

简介：由于存在着激烈的商业竞争,供需匹配成为供应链追求高绩效的关键。本文在制造商采取产能外包的策略下,引入二次采购契约研究制造商和销售商之间的契约订货问题。研究表明：1）供应链上存在一个核心企业来主导供应链契约的制定;2）本文设计的二次采购契约机制对分散式供应链的协调是有效的;3）制造商通过产能外包解决由于销售商的二次采购造成的缺货,可以使其更好地满足销售商的产品需求,进而提高供应链整体收益。最后,通过算例对研究结果作进一步说明。

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

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

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

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

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

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

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

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

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

简介：在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。

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

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

简介：提出了最短时限运输问题，借助于赋权二分图研究了其解的最优性充要条件，并给出了在赋权二分图上求解的具体步骤，最后给出了一个实例，事实证明，该法是一个有效的算法。

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

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