首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
求解大规模外资物流系统规划时,常常会遇到系统变量过多,从而计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到点之间的所有最短线路和各线路的对应费率;最后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法得到满足各种约束条件限制及品质要求的系统总体最优解。  相似文献   

2.
主要对非线性混合整规划问题的求解进行探讨。利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解。  相似文献   

3.
在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支——数学规划,而线性规划(Linear Programming,简记为LP)则是数学规划的一个重要分支。自从1947年G.B.Dantzig提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中也日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中被经常采用的基本方法之一。而线性规划问题中的图解法简单直观,有助于了解线性规划问题求解的基本原理。  相似文献   

4.
众所周知,在运筹学中目前求解线性规划问题多用单纯形法,而动态规划的方法是一种研究多阶段决策问题的理论和方法[1].本文尝试用动态规划的方法来求解线性规划的问题,进行较为一般的推广,并在此基础上做出改进.  相似文献   

5.
一 随着经济体制改革的日益深入,多目标规划的特殊形式——零一目标规划在科学决策中得到了愈来愈普遍地应用,枚举法是讫今为止求解零一目标规问题最主要、最常用的方法。然而采用枚举法求解有两大缺陷。其一是当问题包含的经济变量增多时,采用枚举法求解的计算量急剧上升,甚至于不可能求  相似文献   

6.
背包问题(Knapsackproblem)是一种组合优化的NP完全问题,是运筹学问题中比较典型的问题.有一些简单的一维背包问题可以既可以用动态规划模型来求解,也可以用线性规划模型的方法来求解,因此我们可以借助运筹学专门计算软件winqsb2.0来进行辅助计算,但是在有些背包问题的求解中,使用这两种模型计算会出现不同的结果,本文就着重讨论这一现象,分析出现差异的原因.  相似文献   

7.
从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法,最后利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明。  相似文献   

8.
一类可分离非线性混合整规划的填充函数解法   总被引:1,自引:1,他引:0  
讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划 ,整数规划 ,再构造填充函数求解的方法 ,在理论上解决了这类非线性混合整规划问题  相似文献   

9.
本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。  相似文献   

10.
参数敏感性分析是线性规划问题研究的一个重要内容,尤其是约束方程系数aij对线性规划问题的最优解和目标函数值具有重要影响.在此结合一线性规划问题(两个变量),采用图解法、单纯形法和动态规划法对参数aij敏感性进行分析,并对这三种方法的思路、结果以及适用条件进行对比分析.结果表明三种方法分析结果一致,其中图解法比较直观,只适合两个变量的情况,单纯形法和动态规划算法适用于三个或三个以上变量的情况,能为一般线性规划问题参数aij敏感性分析方法提供参考.  相似文献   

11.
解线性方程组的MATLAB法   总被引:1,自引:0,他引:1  
给出用MATLAB解线性方程组的各种方法,用MATLAB直接操作,不用编程,便可立即求出线性方程组的解,方法直观、简便、速度快,具有较强的实用性,另外提供了Jacobi迭代法程序。  相似文献   

12.
我国沿海港口城市临港工业发展分析   总被引:3,自引:0,他引:3  
介绍了国外临港工业发展经验,分析了我国沿海港口城市临港工业发展的条件,结合我国沿海港口城市实际情况,指出了我国沿海港口城市发展临港工业的产业选择,对我国沿海港口城市临港工业发展提出了几点建议。  相似文献   

13.
提出了一种新的处理等式和不等式约束条件优化问题的SQP方法,计算过程中每一步迭代只需解一个二次规划。在一定条件下,证明了算法的全局和二步超线性收敛性,其优点是具有较小的计算量,避免了Maratos现象的发生。  相似文献   

14.
提出了一种以直流潮流模型为基础,将构成显式安全域超长方体每个分量的上、下限作为待求变量,并选取发电机有功调节量总和最大为目标函数,将有功静态安全域的模型化成一个线性规划模型直接求解的新方法。文中附有算例,计算结果验证了该方法的有效性。  相似文献   

15.
ECFA的签订,是福建诸港面临着如何加强和台湾港口的合作、创造良性互动发展机制的重要问题。有鉴于此,本文在收集大量的第一手资料的基础上,运用SPSS软件的分析计算,从物流总量及硬件设施因子、物流集散条件因子、物流软环境因子三个方面,论证了福建诸港与我国沿海其他大港及台湾港口存在的差距,从经营学的角度探讨了闽台集装箱港协同发展的关键问题。  相似文献   

16.
基于河南省平原地区的调查数据,运用线性回归,从农户种植行为(林木种植数量变化)的角度对平原地区集体林权制度改革的绩效加以分析,得出反映改革的变量影响显著。其他类变量中户主受教育程度、农户家庭消费、是否可以贷款或借款、市场预期等变量影响也显著,建议应强化林权制度主体改革,加快林权制度配套改革,稳定市场预期,增强对农村教育的投资。  相似文献   

17.
由于变力变化的因素很多,所以变力做功问题是计算功的难点.为了从各种力变化的情况中寻求解决的思路,对于常见变力做功的问题,根据变力变化的因素进行了简单的分类,对每一类问题,又采用物理理论分析和举例计算相结合的方法进行了深一步的探讨,希望能够对此问题的理解和解决提供有益的参考.  相似文献   

18.
本文针对可编程序控制器用户程序的编制问题,给出了一种用阶段过渡控制图作为桥梁来编制梯形图的通用方法,并对若干实例在PLC-2/30可编程控制器上全部验证通过,说明这种方法正确无误。该方法严密清晰,简单实用,有规可循,因此是解决PC用户编程很有实用价值的一种通用方法。  相似文献   

19.
通过运用Matlab,语言进行聚合物异型材口模挤出的三维流动计算机模拟,详细比较了Matlab语言与其它高级语言进行有限元编程的优缺点,并讨论了用Matlab语言进行有限元编程的方法及技巧,实践证明,Matlab是进行有限元工程计算编程的高效编程工具。  相似文献   

20.
用动态规划模型求解最短路问题的研究   总被引:1,自引:0,他引:1  
动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果.  相似文献   

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

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