共查询到20条相似文献,搜索用时 62 毫秒
1.
运输问题的逐块选优解法 总被引:2,自引:2,他引:0
在简单线性规划问题分块选优算法的基础上,结合运输问题的特性,提出了吾输问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出运输问题的最优解集。 相似文献
2.
3.
在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。 相似文献
5.
雪家雄 《天津师范大学学报(自然科学版)》1991,(1)
一般的运输问题,利用左上角法则(又称西北角法则)可得到初始基本可行解.对某一娄运输问题,左上角法则可以直接得出最优解.本文研究了这类运输问题的特征,并给出了严格的证明,最后讨论了这类问题的应用. 相似文献
6.
7.
8.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子. 相似文献
9.
通过提出运输问题优化后分析的概念,并对运输问题最优解对应的检验数与运价的关系进行分析。给出最优解可改进的充要条件,以及简单易行的改进方法,文中所述内容可作为运输问题教学的一个补充。 相似文献
10.
用一种新的表上作业方法--垂直循环法确定初始调运方案.针对最小元素法只考虑局部运输费用最小化,以及伏格法的运算量大、步骤繁琐等不足,垂直循环法根据交叉行、列元素的大小比较确定每一行、列的运量配送,使得整体取值尽量小时形成的一个运输问题,在初始基可行解确定的情况下,通过方案的调整即可确定最优解. 相似文献
11.
12.
给出了运输问题的一种方法—最小调整法.和通常方法比较,这种方法具有直观、简单、计算量少、在计算机上容易实现及易于推广等优点。井区是多项式算法. 相似文献
13.
卢新明 《山东科技大学学报(自然科学版)》1987,(2)
本文根椐定理2,在对[1]中的算法改连的基础上,给出了变量有上界的互运问题的解法,与[1]中的算法相比,该方法同样具有计算量小,逻辑结构简单和容易用计算机实现等优点。 相似文献
14.
15.
本文针时整数梯度搜索方向的局部性以及有时因取整而方向发散的缺点,提出了在离散设计空间中,利用离散坐标邻域点的目标函数值信息和适当的延伸探索直接构造离散搜索方向,并进行离散一维搜索的寻优方法,对此称之为离散直接搜索法(A Discrete Direct Search Method ) ,简称DDSM法。本文运用DDSM法成功地解决了14个工程考题和数学考题,实践表明:DDSM法的求解速度和可靠性比较令人满意,尤其是计葬效率相甘现有的莱些离散优化方法有较明显的提高。 相似文献
16.
数学问题表征的制约因素 总被引:1,自引:0,他引:1
李明振 《贵州师范大学学报(自然科学版)》1995,(2)
本文以现代心理学理论为指导,以测试材料为依据探讨了制约中学生表征数学问题的重要因素。为数学问题解决的教与学提供了一些理论基础与启示。 相似文献
17.
本文提出采用直接法进行结构有限元动响应分析,克服了传统的振型迭加法及直接积分法确定误差精度的困难,该算法在微型机IBM—PC—XT上实现,算例表明,本文提出的方法计算效率较高。 相似文献
18.
一种构造Lagrange函数的直接方法 总被引:3,自引:0,他引:3
丁光涛 《安徽师范大学学报(自然科学版)》1996,19(4):382-386
本文给出一种直接从运动微分方程构造Lagrange函数的方法。 相似文献
19.
本文对具有各种初始缺陷的任意薄壁杆的稳定问题,用有限单元法建立了统一理论。由此,柱的弯曲屈曲、梁的侧向屈曲、梁—柱稳定等问题均可归结为此理论的特例。用此理论编制的计算机程序,可以处理任意支承的薄壁杆:变截面梁、柱和压弯杆等的稳定问题。文中给出了若干算例,说明其精度。 相似文献
20.
吴勇中 《河北理工学院学报》1998,20(2):33-40
给出了线性动态网络具有单根和共轭复根直接求解的矩阵算法,该方法不需要建立网络的状态方程可直接从网络中求出所有动态元件变量或指定元件变量的解,其解具有矩阵形式,在网络分析与计算中,具有较大的实用意义。 相似文献