共查询到20条相似文献,搜索用时 15 毫秒
1.
需求区间型运输问题的求解算法 总被引:4,自引:1,他引:3
为了便于建立与需求区间型运输问题有关的决策支持系统,本给出了一个求解需求区间型运输问题的数值算法,证明了算法的理论依据,并举例说明算法的应用,该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法有较高的计算效率。 相似文献
2.
最短时限运输问题及图上求解法 总被引:3,自引:0,他引:3
提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。事实证明,该法是一个有效的算法 相似文献
3.
4.
最短时限最小耗费的缺省指派问题及决策求解 总被引:5,自引:1,他引:4
章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题,并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理,据此首次建立了求解最短时限、最少耗费缺省指派的决策方法,这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。 相似文献
5.
6.
运输最短时限问题的网络解法及讨论 总被引:7,自引:1,他引:6
本提出了运输最短时限问题的基于Ford-Fullerson最大流算法的网络解法,并讨论了这个算法给出的附加信息的意义和应用价值,特别是可据以解决“运输某给定量至少需费时多少”的问题。 相似文献
7.
8.
基于最小调整法求解最短时限指派问题 总被引:4,自引:0,他引:4
最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解. 相似文献
9.
主要给出一类目标函数的系数、供应量和需求量均为区间数的多目标运输问题模型,根据参数的实际意义和区间数的序关系,针对所建立模型,利用区间规划的方法,将其转化为确定型的多目标运输问题,最后用模糊规划技术处理等价的多目标运输问题.数值例子表明算法的有效性和可行性. 相似文献
10.
11.
最短时限最少耗费的缺省指派问题及决策求解 总被引:6,自引:0,他引:6
文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题,并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。 相似文献
12.
13.
14.
15.
16.
广义指派问题及其在军事装备运输中的推广应用 总被引:2,自引:1,他引:1
军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法. 相似文献
17.
列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。 相似文献
18.
求解运输问题的一种新算法 总被引:7,自引:2,他引:5
本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。 相似文献
19.
针对危险品车辆路径问题中车辆访问多个需求点的特性,在风险度量方式上考虑了运输过程中车辆载重量变化,建立了最小化总运输距离以及最小化总运输风险的双目标优化模型.采用改进的蚁群算法对模型进行求解并获得优化问题的非支配解,数值实验说明改进的风险度量方式更适合于危险化学品车辆路径问题,改进的蚁群算法能够有效率地对模型进行求解. 相似文献
20.
钢管订购和运输问题的二次规划模型求解 总被引:1,自引:0,他引:1
就 CMCM2 0 0 0钢管订购和运输问题 ,建立二次规划模型 ,给出详尽的用 MATLAB优化工具箱函数 quadprog求解该模型的方法 ,并指出该模型有多个最优解 相似文献