共查询到20条相似文献,搜索用时 78 毫秒
1.
本文根据一个实例建立了在容量-费用双流网络中求最小费用最大双流的模型,提出了最小费用最大双流和双流增量网络的概念,找出并证明了最小费用双流的充要条件,最后给出该模型的一个算法并估计了算杂性。 相似文献
2.
基于遗传算法的城市物流网络设计研究 总被引:1,自引:0,他引:1
本文探讨的是政府主导下的城市物流网络设计。首先构建了由物流园区、物流中心、配送中心组成的三层城市正向物流基础设施网络;接着提出了一个混合整数规划模型,优化目标是使整个城市的物流费用达到最小,并用遗传算法求解;最后给出了一个算例,说明了模型和算法的有效性。 相似文献
3.
《数学的实践与认识》2015,(15)
建立了一个静态定价与座位分配联合模型.利用模型的性质,将问题简化为一个可分的凹规划模型.特别地,在一个三航段网络上,从模型的网络流形式推出最优目标函数具有良好的性质,并对模型的最优价格决策进行了灵敏度分析.最后给出了一个双枢纽网络上对细分产品定价的算例. 相似文献
4.
钢管的订购和运输解答模型 总被引:3,自引:1,他引:2
首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析 相似文献
5.
运输网络中最小饱和流的求解 总被引:4,自引:0,他引:4
运输网络中常常由于流量的不可控易发生堵塞现象.网络发生堵塞时的饱和流值达不到最大流值.最小饱和流是运输网络,尤其是紧急疏散网络设计中很重要的一个参数.通过建立网络的割集矩阵来确定网络的堵塞截面,基于此提出了求解最小饱和流的线性规划模型及算法.举例分析表明,利用该算法计算网络最小饱和流更加简便、更加实用. 相似文献
6.
提出一个时变双层交通分配模型,其中上层网络管理者设立了一个路段的最大排队长度,其目标是使由网络流和排队长度定义的总出行时间最小.目标函数在离散时段内以路段流量和排队长度作为决策变量,同时考虑不同类型的信号交叉口延误的影响.下层网络用户的反应依赖于上层管理者的决策,其选择是使自身感知阻抗最小的路径,服从一个基于成对组合Logit的路径选择模型,构成一个成对组合Logit的均衡分配问题.结合了交通分配和流传播方法,将其表示为一个均衡约束下的双层数学规划问题,形成了一个Stackelberg非合作博弈.使用遗传算法求解该双层规划问题,并采用实证分析来表现模型的特征和算法的计算表现.结果表明路径重叠、路段流量、路段排队长度等因素对网络均衡流分布均有显著影响. 相似文献
7.
夏登俊 《数学的实践与认识》2004,34(1):7-12
首先提出了电阻网络电流分配的能量损耗最小原理 ,接着用此原理对一个电阻网络建立了二次规划数学模型 .求解此模型得到了各个支路上的电流值 .此电流值和由基尔霍夫定律计算出的电流值一致 ,同时由此原理推导出基尔霍夫电压定律 ,从而得出结论 :电阻网络电流分配的能量损耗最小原理是正确的 .最后 ,讨论了此原理在电路分析理论中的地位 . 相似文献
8.
9.
确定双指数曲线参数初始值的循环搜索法 总被引:3,自引:3,他引:0
朱珉仁 《数学的实践与认识》2003,33(12):72-81
提出了在最小二乘意义下用 Gauss-Newton法拟合双指数曲线时 ,充分利用观测值确定参数初始值的一种算法——循环搜索法 .据此可编制一个能自动拟合 2 0种单、双指数曲线中指定曲线的 Qbasic程序 .并成功地以多个模型为例对此进行了验证 相似文献
10.
利用最小运输费用模型确定城市送电网的初始网架 总被引:1,自引:0,他引:1
城市电网规划设计的主要任务之一是要确定合理的网络结构,而最终网络结构的形成受到初始可行网络结构的制约。本文从电网建设和运行的实际出发,通过最小运输费用模型得到一个使电网投资和运行费用均为可行的初始网架。 相似文献
11.
本文利用(υ_s,υ_t)平面双流网络的平面性,找出并证明了该网络中最小费用双流的充要条件,最后给出了一个算法并估计了复杂性. 相似文献
12.
13.
14.
本文首先给出网络的最小控制集的概念,先从理论上用笛卡尔积算法引入对两个网络的最小控制集做笛卡尔积算法的具体方式,进而给出对两个网络中的最小控制集做笛卡尔积的过程,并说明所得笛卡尔积网络的拓扑结构.最后,例举两个网络模型来解释做笛卡尔积运算的方式,并计算了笛卡尔积网络的平均度,进而验证了笛卡尔积网络的无标度性. 相似文献
15.
引入了网络流中最小流函数的概念并对此进行了深入研究,给出了最小流函数s(λ_1,λ_2,…,λ_r)的分析表达式,建立了输送网络"发"收"叠加的新数学模型,该模型克服了传统的K-H模型中将输送源排除在网络系统之外的弊端,在输送网络的优化问题上具有极强的可操作性. 相似文献
16.
为提高应急设施运行的可靠性和抵御中断风险的能力, 研究中断情境下的应急设施选址-分配决策问题。扩展传统无容量限制的固定费用选址模型, 从抵御设施中断的视角和提高服务质量的视角建立选址布局网络的双目标优化模型, 以应急设施的建立成本和抵御设施中断的加固成本最小为目标, 以最大化覆盖服务质量水平为目标, 在加固预算有限及最大最小容量限制约束下, 构建中断情境下应急设施的可靠性选址决策优化模型。针对所构建模型的特性利用非支配排序多目标遗传算法(NSGA-Ⅱ)求解该模型, 得到多目标的Pareto前沿解集。以不同的算例分析和验证模型和算法的可行性。在获得Pareto前沿的同时对不同中断概率进行灵敏度分析, 给出Pareto最优解集的分布及应急设施选址布局网络的拓扑结构。 相似文献
17.
团体结构是很多现实网络所具有的一个共性,为了更好的研究这一类网络,我们提出了一个新的带有团体结构的网络模型,用平均场方法分析了此网络的内度和外度,发现此网络具有无标度特性。 相似文献
18.
针对由O2O实体渠道和网络渠道集成的双渠道供应链,在Hotelling模型基础上先构建出消费者效用函数模型和需求函数模型,然后建立双渠道收益函数模型,并求解分析电子商务成熟度、购物成本、服务质量对两种渠道价格差异的影响.结果表明,电子商务成熟度超过一个临界值时,网络渠道价格将高于O2O实体渠道;网上购物成本越高,网络渠道价格低于O2O实体渠道;服务质量越高,利润越大.最后,将收集的相关指标数据进行假设检验和多元线性回归分析,实证结果与理论分析相符.因此,研究对分析这两种渠道的定价差异具有指导意义. 相似文献
19.
具有年龄结构和迁移的非线性种群的最优生育控制 总被引:2,自引:1,他引:1
对一类非线性种群模型,以生育率为控制变量,研究最小代价一规模问题和最小代价一偏差问题.证明了最优控制的存在唯一性,给出了一阶最优性条件,讨论了最优反馈的合成.所得结论推广了文献中的一个结果. 相似文献
20.
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。 相似文献