首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
运输问题的区间规划模型   总被引:1,自引:0,他引:1  
运输问题是运筹学中一类很重要的问题,但对于问题中有些参数很难给出精确值,因此,考虑采用不确定性规划描述此类问题,提出运输问题的区间规划模型,模型中用区间数来表示运输价格、产品供应量和需求量等难于确定的参数。根据参数实际的意义,针对所建立模型,利用区间规划的求解方法,将问题转化为确定型线性运输问题进行求解.最后给出一个算例,表明该算法的可行性。  相似文献   

2.
为解决需求区间型运输问题,将弹性需求区间转化为三角模糊数,建立该问题的模糊优化模型;根据运输问题的特点,将模糊优化模型转化为两个等价的运输问题,给出模糊最优判决λ*的一个定理,并给出此类运输问题的一种简便求解方法;最后,通过实例验证方法的有效性.  相似文献   

3.
为解决需求区间型运输问题,将弹性需求区间转化为三角模糊数,建立该问题的模糊优化模型;根据运输问题的特点,将模糊优化模型转化为两个等价的运输问题,给出模糊最优判决λ*的一个定理,并给出此类运输问题的一种简便求解方法;最后,通过实例验证方法的有效性.  相似文献   

4.
对于求解绝对值方程的区间算法,提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析一类特殊的区间线性方程组的解集性质,得到了绝对值方程的含解区间。理论分析和数值算例都说明算法是正确且有效的。  相似文献   

5.
在实际生产中,因机器在加工过程中发生故障或维修等原因而使机器在某一区间不可用。在同一批的工件一起运输给客户,且批的完工时间依赖于这批中最后一个工件的完工时间,即批的完工时间等于这批中最后一个工件的完工时间。文章中批交货期等于批的完工时间,因此工件的流水时间等于该工件所在批的批交货期。考虑的是n个独立的工件在单台及2台平行机的问题,并且机器带有不可用区间且是不可恢复的排序问题。运输费用依赖于批数。目标函数是极小化总流水时间及运输费用之和。对于机器在任意时间段维修的情况,分别给出了单台及2台平行机的排序问题的拟多项式的动态规划算法及相对应的时间复杂性。  相似文献   

6.
利用区间数理论建立模糊环境下的投资组合模型,并给出模型的求解方法.决策者可以通过修改参数获得符合投资者意愿的策略.  相似文献   

7.
绝对值方程的区间算法   总被引:4,自引:0,他引:4  
本文研究了绝对值方程Ax-|x|=b的求解问题。通过构造新的区间算子,给出了求解绝对值方程的一个区间算法。该算法能同时求出绝对值方程近似解和估算其近似解的误差限,并在A的奇异值全部大于1的条件下,证明了算法的收敛性且收敛速度至少是线性的。理论分析和数值结果均表明本文提出的算法是有效的。  相似文献   

8.
用泛逻辑学原理,把广义相关性引入到区间值逻辑,重新定义了柔性区间补、柔性区间与、柔性区间或、柔性区间平均等运算模型,且这些运算模型是连续可变的,还进一步证明了柔性区间平均的中介性、交换律、单调性和边界条件.以全新的观点给出柔性区间平均在h几个特殊点处的运算模型,并绘出其图形.  相似文献   

9.
不确定结构分析及优化中的区间模型   总被引:1,自引:0,他引:1  
在结构设计中,可能存在结构参数和荷载的不确定性,这些不确定性对结构性能产生重要影响。在分析解决不确定性问题的常用方法及其局限性的基础上,着重介绍解决不确定结构分析和优化的区间模型。  相似文献   

10.
如何应用精细算法求解非齐次或非线性问题是计算力学中的热点问题,通常采用区间精细算法,但这一方法的精细传递矩阵与t步长的区间有关,计算量很大.能否设计出“一次计算,终生使用”的长效精细算法是一个倍受关注的问题,尤其是针对非线性的情况.以Burgers方程为模型设计出一种能解决二次非线性困难的长效精细算法.这类技巧不难推广至一般的二次非线性PDE(偏微分方程),且有广泛的应用,还建立了相应算法的基础理论与误差分杯两个算例表明,计算结果十分令人满意.  相似文献   

11.
以适应市场经济发展的需要为目标,研究了铁路月度货物运输计划和铁路运输工作技术计划的改革方案,并据以提出铁路运输工作计划与托运人关系方式、铁路运输生产计划工作程序和铁路运输生产计划计算机系统应确保的基本功能。这一研究对实现我国铁路月度运输计划改革有重要参考价值。  相似文献   

12.
综合客运通道设计的双层规划模型及算法   总被引:1,自引:0,他引:1  
描述了综合客运通道的网络结构,分析了通道内旅客出行的广义费用函数,将运输成本、安全性、舒适性等服务属性作为出行阻抗的度量因素,以添加新的旅客运输方式为手段来优化旅客运输网络,设计了综合客运通道离散型网络优化设计问题的双层规划模型,上层模型以网络容纳的OD需求量最大为目标,下层模型为用户平衡问题.采用分支定界法对模型进行求解,并通过算例证明了模型的有效性.根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量,进一步从投资效率角度解释了方案的优劣,分析表明,该模型和算法能够得到综合客运通道网络优化设计的最优投资方案,为建设决策部门提供定量的决策支持.  相似文献   

13.
一类模糊运输问题及其混合智能算法   总被引:2,自引:0,他引:2  
研究了一类更加贴近于现实生活的模糊环境下的运输问题,即需求量和供应量均为模糊变量的运输问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊运输问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的遗传算法来求解模型的近似最优解.最后,数值例子表明算法的有效性和可行性.  相似文献   

14.
讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.  相似文献   

15.
本文根据系统理论和区域规划的原理,提出了适合于区域性煤炭运输系统的建模方法—内外双层模型法。此种建模方法克服了传统方法的局限性,为区域煤炭运输规划提供了可行方法.  相似文献   

16.
对于决策方案中的决策指标值为区间数的多准则决策问题提出了一种区间线、性规划交互式算法.  相似文献   

17.
针对含约束的非线性区间数规划存在约束处理难的问题,提出一种改进型约束免疫优化方法。基于文化基因思想,将最速下降法与免疫算法结合,利用免疫优化算法执行全局搜索;借助最速下降法增强算法的局部搜索能力和确定约束函数的上下界,使算法既具有多样性,又有高的寻优效率。比较性的仿真结果表明:该改进型优化算法在获解的质量、收敛性方面具有明显优势,对约束区间数规划问题有较好应用潜力。  相似文献   

18.
模糊集值产生式系统的启发式图搜索算法   总被引:1,自引:0,他引:1  
首先提出了模糊集值产生的系统的概念,然后运用三角范算子,得到了模糊集值产生式系统启发式算法,并对启发式算法的可采纳性给出了证明。  相似文献   

19.
通过建立基于UOWA算子的区间数证券组合投资模型,引入目标函数偏好水平、约束条件满足水平将区间数线性规划问题转化成确定型的混合整数规划问题,投资者可依据个人风险偏好及客观情况,给定相关参数的估计值,从而得到相应情况下的有效投资策略.最后通过实例,说明了模型具有可行性和良好的决策弹性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号