简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.
简介:在存货需求随机波动下,为研究存货耗损对存货质押融资过程中各方决策的影响,构建由银行、中小企业和第三方物流企业(Third-PartLogistics,TPL)组成的存货质押融资系统。在考虑银行下侧风险控制和企业还贷能力下,以实现银行利润最大化为目标建立模型。分析初始耗损率、激励因子、耗损改善因子和市场需求对质押率和银行利润的影响。研究表明:(1)银行利润与质物耗损率呈负相关,银行有激励TPL提高服务水平,降低耗损率的动力。(2)银行激励TPL降低耗损率有助于银行提高质押率并拓宽质物的选择范围。(3)仅当初始耗损率超过一定限值时,银行激励带来的额外收益才会高于激励成本。最后通过数值实验进行验证,从而为银行的存货质押融资决策提供指导。
简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。