共查询到20条相似文献,搜索用时 156 毫秒
1.
提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化. 相似文献
2.
《东华大学学报(自然科学版)》2017,(3)
针对多产品冷链物流配送中心选址与流量分配问题,构建了考虑时效和货损的混合整数线性规划模型.以配送中心固定建造费用、运营费用、运输费用、货损成本在内的总成本最小为目标,运用CPLEX求解模型的最优结果.以某企业的运营情况为背景,分析时效性与货损性的变化对于冷链物流网络构建的影响,由此验证了本文所提方法的有效性. 相似文献
3.
配电网络重构的递归虚拟流理论和算法 总被引:7,自引:0,他引:7
配电网络重构是降损的有效措施。该理论和算法将配电网络重构问题分成与联络刀闸一一对应的一系列重构子问题,每个子问题用虚拟流理论求解。该理论通过建立单环网的非线性规划模型,在优化过程中考虑了负荷的电压静特性对优化结果的影响,且证明了打开流过虚拟流最小的网环刀闸,所得辐射网络结构最优的结论。重构总问题采用递归算法求解。该算法根据启发式指标大小确定子问题的预过滤、刀闸的开合顺序和开后重合问题,从而保证合理的操作顺序和最优的网络结构,便于实时环境应用 相似文献
4.
本文把实际问题中的线性规划模型用网络流模型等价地表示,从而使求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法。另外,本文还给出了该模型具有整数解的条件 相似文献
5.
一种求解带等式约束非线性规划问题全局最优解的方法 总被引:1,自引:1,他引:1
龙强 《重庆文理学院学报(自然科学版)》2010,29(1):20-23
本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法(GOM)来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解. 相似文献
6.
龙强 《渝西学院学报(自然科学版)》2010,(1):20-23
本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法(GOM)来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解. 相似文献
7.
讨论在总流量可变动的情况下,网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络,将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题,然后用瑕疵算法求最小费用循环流问题的最优解,这样在求出原网络中最小费用流的同时,也获得了总流量的最优取值。 相似文献
8.
非线性规划最优潮流的可变容差法 总被引:1,自引:0,他引:1
针对非线性规划最优潮流的通用数学模型,提出了基于可变容差法模型的求解方法,该方法利用可变容差法的数值搜索优化机制,能较好地获得最优解.实例计算表明,与现有模型求解方法相比,可变容差法具有较好的寻优效果,可以作为非线性规划最优潮流的一种补充方法。 相似文献
9.
换热网络非等温混合多目标同步最优综合 总被引:2,自引:0,他引:2
提出了一个非等温混合同步最优综合的混合整数非线性规划改进模型,可对公用工程费用、换热面积、换热设备台数以及流股的匹配选择进行多目标同时优化,且模型本身不依赖于夹点技术及其网络温差。由于采用了新算法,消除了流股分流时的等温混合线性化假设,只需求解一次混合整数非线性规划问题可得到包括分流情况在内的最优网络结果。 相似文献
10.
线性互补问题的一种混合整数线性规划解法 总被引:1,自引:0,他引:1
经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。 相似文献
11.
刘振宏 《曲阜师范大学学报》1978,(1)
E.L.lawler 在[1] 中提出了对向网络流问题,但到目前为止,除用整数规划的方法外,还没有看到别的算法。本文把 E.L.lawler 的问题做了适当的简化,即考虑一类无容量限制的线性规划问题。既然是线性规划问题,当然可以用单纯形方法求解。但本文利用网络的特性绘出了网络的算法。这个算法十分类似于我国科学工作者创造的图上作业法。本文所采用的符号和术语以及所运用的基本概念,在[2] 和[3] 中均可找到。 相似文献
12.
13.
本文将整数规划的贪婪算法和非线性规划的罚函数法结合求解梯级水电站最优开机组合及有功功率最优分配问题。 相似文献
14.
针对多品种与小批量型企业在既定条件下如何生产各产品而使总盈利达到最大的问题,采用线性规划法构建生产计划编制问题的一般数学模型,在合理假设的基础上进行模型转化与求解.利用 MATLAB软件就一组具体数据进行求解,得到精确的最优解.将这个结果与整数规划法的求解结果作比较,验证了线性规划法的可行性和有效性. 相似文献
15.
水库群调度网络分析法 总被引:5,自引:0,他引:5
鲁子林 《河海大学学报(自然科学版)》1983,(4)
网络分析是一种计算速度较快所需贮存较少的优化技术.水库群最优调度可用网络模型中最小费用流模拟.然后用增广回路法或逆境法求解.对于水库较多的水利系统,该法优点更为明显.本文系统地介绍了水库群最优调度的网络模型,並对于应用网络法解库群调度提出了一些改进办法,其中还附有求解红水河梯级水库最优调度的算例. 相似文献
16.
本文给出了求非退化线性规划最优解的迭代公式。作为单纯形方法的解析表达,它比单纯形表更适于上机求解。此外,基于这套迭代公式,本文还给出了一般线性规划问题最优解的求解算法 相似文献
17.
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。 相似文献
18.
基于BENDERS分解技术的输电网络规划模型 总被引:2,自引:0,他引:2
提出了一个输电网络扩展规划的非线性混合整数规划模型。目标函数是使新线路投次和运行费用之和最小,约束条件包含描述网络的直流潮流方程。本模型采用Benders分解技术求解,把原始问题分解为投资主问题和运行子问题,通过迭代求解主、子问题何以得到原始问题的最优解。并对6节点Garver系统进行了实傲 计算,结果表明该方法是正确的和有效的。 相似文献
19.
提出了一个输电网络扩展规划的非线性混合整数规划模型.目标函数是使新线路投资和运行费用之和最小,约束条件包含描述网络的直流潮流方程.本模型采用Benders分解技术求解,把原始问题分解为投资主问题和运行子问题,通过迭代求解主、子问题可以得到原始问题的最优解.并对6节点Garver系统进行了实例计算,结果表明该方法是正确的和有效的. 相似文献
20.
求解非线性规划问题的常用方法有最速下降法、罚函数方法等等 ,文中主要考虑了应用对偶算法来讨论一类非线性规划 (正项非线性规划 )的最优解 . 相似文献