首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
线性规划在运输问题中的应用   总被引:1,自引:0,他引:1  
线性规划主要应用于解决最优化问题。根据运输问题的基本特征,通过实例对运输问题进行了优化分析,建立了运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高了实际运输工作中的经济效益。  相似文献   

2.
利用对偶理论,Kuhn—Tucker条件及网络流规划,对变量有上界限制的线性运输问题的逆问题进行了研究,并分别在L1,和L∞模下提出了有效的解决方法。在£,模下把问题转化成有快速解法的最小费用循环流问题来解决;在L∞模下,通过对具体模型求解探讨出一个简单算法。  相似文献   

3.
一类运输问题的非线性规划模型   总被引:2,自引:0,他引:2  
针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素,建立钢管定购和运输问题的二次规划模型,并通过LINGO6.0软件,成功地求解这一类复杂运输问题,从而得到完整的购运计划。该模型具有一般性,可推导至类似问题中。  相似文献   

4.
用一种新的表上作业方法--垂直循环法确定初始调运方案.针对最小元素法只考虑局部运输费用最小化,以及伏格法的运算量大、步骤繁琐等不足,垂直循环法根据交叉行、列元素的大小比较确定每一行、列的运量配送,使得整体取值尽量小时形成的一个运输问题,在初始基可行解确定的情况下,通过方案的调整即可确定最优解.  相似文献   

5.
运输问题是物流系统优化中常见的问题,运输问题是一种特殊的线性规划问题,对它的求解方法本质上也是单纯形法。随着计算机的普及,教材上传统的手工表上作业法已经不能适应当前教学的实际要求。Lingo是比较实用,对问题描述清晰,易于学生掌握。  相似文献   

6.
流体神经网络模型在规划物流配送运输方案中的应用   总被引:2,自引:0,他引:2  
讨论了物流信息系统中物流配送运输方案的规划问题,针对表上作业法、神经网络方法的不足,提出了用流体神经网络来解决这个问题。  相似文献   

7.
本文给出了求变量有上界的运输问题的初始基可行解的一种方法,它是通过在收发平衡表上加一行一列实现的,比较简便、实用。  相似文献   

8.
给出广义运输问题的数学模型,并将转化为变量有上界的运输问题。根据2-分原则将广义运输问题转化为等价的主规划和子规划。并给出了求解步骤。  相似文献   

9.
本文运用运筹学中运输问题的基础知识对抗震救灾中消防救援物资的分配问题进行了探讨,并得到花费时间最少的最优运输方案。  相似文献   

10.
用线性规划的方法,并结合实例对煤矿井下电机车运输问题,进行了分析和计算,得出了理论上的合理解决的最优解,以达到良好的技术经济效果。  相似文献   

11.
在简单线性规划问题分块选优算法的基础上,结合运输问题的特性,提出了吾输问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出运输问题的最优解集。  相似文献   

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

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

14.
运输问题的投影矩阵   总被引:1,自引:0,他引:1  
蒋宏锋 《长沙大学学报》2004,18(4):14-15,20
采用矩阵运算,研究向量投影计算方法问题,得到了投影矩阵的一些重要性质,并给出运输问题的投影矩阵.  相似文献   

15.
混合遗传算法求解双准则线性运输问题   总被引:1,自引:0,他引:1  
针对传统的遗传算法求解双准则线性运输问题时非劣解容易陷入局部区域的不足之处,提出一种改进的混合遗传算法。该算法分别从初始化染色体、非劣解的寻找和选择算子三个方面对传统遗传算法进行改进。并且在选择算子中结合使用权重系数变化和最小境技术保证可行解的收敛性,增加非劣解的多样性,使所求的非劣解具有一定代表性。最后通过计算实例结果,表明改进的混合遗传算法能获得更多的有效非劣解。  相似文献   

16.
蒋宏锋 《科学技术与工程》2006,6(24):3941-39433948
在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。  相似文献   

17.
最短路问题在运输网络中的应用   总被引:2,自引:0,他引:2  
最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解.本文重在研究公路网络运输中的最短路问题.  相似文献   

18.
最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解。本文重在研究公路网络运输中的最短路问题。  相似文献   

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

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