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

简介：作为机车油罐修理中的一个重要资源，天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间，工作台之间没有缓冲工作台，一台天车用于工作站之间工件的运送，目标是对运送进行排序以极小化生产周期。为了求解这个问题，本文提出了一个混合整数线性规划模型，量化示例表明所提出的方法是有效的。

简介：为提高突发事件级联失效对物流网络破坏程度的评估的可信性，提出一个考虑物流网络边权特征的节点重要度的综合度量方法，并在此基础上构建相应的级联失效模型。数值仿真结果表明：该模型对于物流节点重要度的衡量更为完善，所制定的失效负载分流准则及其对于级联失效破坏性的评估结果更具合理性。通过该模型可更加全面地掌握了解网络结构对于级联失效破坏的抵御能力，为物流应急管理提供理论支持。

简介：对于一类非单调线性互补问题给出了一种新的算法--宽邻域内点算法,并讨论了其计算复杂性.

简介：针对具有一个领导者和一个跟随者的Stackelberg博弈模型,考虑两种情况：（i）没有凸性条件;（ii）没有凸性条件且减弱连续性。并利用非线性分析方法,证明了在这两种情况下的Stackelberg博弈均衡点的存在性及通有存在性的结论,这些结论改进了BasarT,OlsderGJ的结论[1]

简介：本文研究人机系统可靠性，人的可靠性估计，并提出提高人机系统可靠性的方法。

简介：研究了设备可制造性评价过程，建立了设备可制造性综合评价体系，给出了设备可制造性综合评价的方法。

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

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

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

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

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

简介：本文讨论了无约束最优化问题的无记忆拟牛顿方法的收敛性，给出了对于非凸目标函数，在非精确线搜索条件下，无记忆拟牛顿方法收敛性的几个充分性条件。

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

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

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

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

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

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

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