共查询到20条相似文献,搜索用时 46 毫秒
1.
运输问题新解法的探讨 总被引:13,自引:0,他引:13
在求解运输问题中,传统的解法比较繁琐,为了克服这一缺陷,提出了快捷新解法,快捷法求解运输问题不仅比表上作业法计算步骤少、简单,而且比广义匈牙利法(常规法)的计算步骤还少、还简单、快捷法是根据约束条件的要求,基本上是一步到位造出每行及每列所需要的零元素,然后检验是否满足约束条件,满足可得最优解,否则需进一步造零,快捷法总是比表上作业法计算步骤少、简单且便于掌握。 相似文献
2.
3.
4.
带有约束的运输问题及其推广应用 总被引:9,自引:0,他引:9
运输问题所讨论的是同种物资的供需调拨问题 ,本文将其推广到供点对需点的供给量或需点对供点的需求量受到一定限制的运输问题 ,并将其经过技术处理后使用表上作业法求解 ,从而避免了使用比较复杂的单纯型法 ,同时将这类问题推广应用到不同物资的运输调拨问题. 相似文献
5.
运输问题最小运费合理分摊的对策模型及解法 总被引:2,自引:1,他引:2
本文借助于合作多人对策的思想建立起了运输问题中最小运费合理分摊的数学模型,同时给出了建立理想分摊向量和特征函数的一种方法,并提供了一种 简便、有效的模型解法,比较有效地解决了运输问题中最小运费人合理分摊问题,为最优运输方案的实际实施提供了前提和保障。 相似文献
6.
7.
带时间窗的多重运输调度问题的自适应Tabu Search算法 总被引:16,自引:0,他引:16
给出了带时间窗的多重运输调度问题 ( MVRPTW)的转换模型 ,基于该模型提出一台车辆的自适应 Tabu Search算法 ,该算法对搜索过程进行综合记忆、自动确定施行强化和多样化策略的时机 .大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解. 相似文献
8.
B运输问题及其应用 总被引:24,自引:2,他引:24
白国仲 《系统工程理论与实践》1997,17(11):97-102
在传统的运输问题中,目标函数是求总的运费最少。但在特殊情况下,如在发生自然灾害的情况下,首要问题是如何尽快地将抢险物资(包括抢险人员等)如数运抵各灾区。后者是一类非线性多目标规划问题,我们把它称为B运输问题。本文建立了B运输问题的数学模型,并给出了一种求解方法。 相似文献
9.
10.
11.
加工时间依赖开工时间的FlOW ShoP调度问题 总被引:3,自引:0,他引:3
讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。 相似文献
12.
工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究 总被引:3,自引:0,他引:3
研究工件加工时间是开工时间的简单线性函数的Flow ShoP调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时.尽管比相应的经典问题复杂,但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。 相似文献
13.
多目标多模式模糊运输问题的最优折衷解 总被引:1,自引:0,他引:1
在不确定性运输问题研究现状的基础上,建立了目标函数费用系数、可供应量和需求量均为模糊数的多目标多模式运输问题(MOSTP)数学模型。首先根据Zadeh的扩展原理将模糊数多目标多模式运输问题转化为不同截集水平口下的区间数多目标多模式运输问题。然后根据区间数序关系,将区间数MOSTP转化为典型的MOSTP,并将模糊数约束转化为确定性的不等式约束。通过运用模糊折衷规划方法求解,得到了模糊数MOSTP的最优折衷解。文章最后采用具体算例论证了该方法的求解过程。 相似文献
14.
15.
交互式权重优化法及其在产品研制决策中的应用 总被引:3,自引:0,他引:3
提出交互式优化权重的方法。该方法主要利用历史数据对主观权重进行优化,并且用关联度对主、客观权重进行综合。利用此方法,提出产品研制决策模型,该模型能够对产品指标进行比较客观的评估,从而为产品研制可行性论证提供依据。 相似文献
16.
一种寻求退化型运输问题最优解方法研究 总被引:6,自引:1,他引:6
文献[3]和文献[4]都对运输问题最优解的改进作了讨论,但对退化型运输问题是否存在最优解却作了回避.对于出现退化情形而又无法用位势法或闭回路法调优的运输问题,给出了一种寻求最优方案的方法--零数字格转移定理.该定理不仅为退化型运输问题的处理提供了理论基础,而且也为这类特殊的运输问题提供了一种简便可行的表上作业求解方法. 相似文献
17.
A Simple Additive Weighting Method for Time-Series Multiindices Decision Making and Its Applications
Wang Yingming 《系统工程与电子技术(英文版)》1999,10(1)
1.INTRODUCTIONThecomprehensiveevaluationofeconomicbenefitsisoftenencowteredintheeconomicresearch.Anditisesselltiallyamultiindicesdecision-makingproblem,whichalsomaybecalledmultiattributedecisionmaking,multicriteriadecisionmaking,multiobjectivedecisionmakingandsoon.Butinpractice,wealsowanttoassess,compare,rankandanalyzetheco~ehensiveeconomicbenefitoveraperiod.Thiskindofeconomicbenefitisreferredtoasoveralleconomicbenefit.Theevaluationofoveralleconomicbellefitisactuallyatimeseriesmultiindice… 相似文献
18.
19.
20.
金融时间序列分形维参数估计方法比较及应用 总被引:1,自引:0,他引:1
为了更精确地估计时间序列的Hurst指数值,本文通过引入Whittle算法,结合蒙特卡罗仿真实验,说明了Whittle算法克服了常用的R/S算法、修正R/S算法、V/S算法以及DFA等算法在精度和稳定性方面的缺陷。首先通过数值模拟,比较不同方法所得Hurst指数估计误差,验证了Whittle算法具有更高的精度和更好的稳定性。然后选用最好的估计算法并结合移动窗口技术对沪深市场的发展状态进行了实证应用,分析表明沪深市场近20年来的市场有效性更趋变强,收益率和波动率长记忆效应更趋变弱的结论。 相似文献