大型二次规划的一种分解算法

对于大中规模的二次规划问题,当约束条件结构具有方块角型的形式时,为了减少计算量和内存容量等,常可用系统分解原理来进行求解.但泽格和华尔夫(1960年)提出的以对偶理论为基础的分解-对偶法,以及作者(1987年)提出的最小减优率法,都是针对大型可分解线性规划问题的.本文根据最小减优率法的基本思路和二次规划问题解的一般特性,提出一种有较高效率的求解大型二次规划的分解算法.它从子问题的解直接推求有藕合约束时的二次规划的最优解,从而可显著减少求解的工作量.从所举算例可以看出,它与传统二次规划法整体求解时相比的明显差别.     

概率演算法求多年调节总库容的研究

§1.现行徑流多年调节計算方法及存在問題概述多年調节水庫計算方法是径流調节理論中比較重要,也是研究得比較多的一个課題。因为多年調节水庫的建造,一方面能够使径流的調节利用更为充分,国民經济的效益較大,另一方面,庫容一般较大,需用的建設投資也較多,因此設計要求的正确性高,而径流的多年調节要考虑到它的多年变化和季节变化的两重规律,問題也比較复杂,因此在生产     

变量流与不均匀流之计算

§1.问题的提出: 在研究河渠的水流运动中,计算变量流与不均匀流的问题,在理论上和实际应用上,都有着相当重要的意义。理论上的意义,首先在於它们是明渠水流中比较复杂的形式,通过对它们的分析研究,可以使我们了介各种水面曲綫的基本类型和特点,临界水流情况,以及水     

线性规划问题的多重解及其寻求

利用线性规划新解法——分解筛选法的解题特点,对线性规划实际存在的多重解问题进行分析,提出了多重解的两大类型,即相似性重解(又称重解Ⅰ型)和无关性重解(又称重解Ⅱ型),研究了它们产生的充要条件,特别是研究了这两类多重解通解(general solution)的求解方法和一些相应的算例,并对多重解实际应用上的重要之处进行了扼要论述．     

多目标水库和水库羣规划中的几个问题

§1.多目标水库和水库群规划的问题和特点: 随着科学技术的发展和经济建设要求的不断提高,水利资源的开发利用,在世界各国有了愈来愈大的规模和意义,如果说在四五十年以前,人类在利用河流的工作中还多半是局部性的,小规模的和不够充分主动的话,那么在最近三十多年来,就已经在全面的,大规模的     

线性规划分解筛选法的理论基础和要点

提出了一种解一般线性规则问题的新方法－－分解筛选法，它把一个ｎ维的ＬＰ问题分解的ｎ个一维的子ＬＰ问题，由此筛选出通过最优解角点的有效约束，并把它看作等价于一个等式约束，利用这一思路和特性，可大大简化整个求解步骤。本文着重阐述分解筛选法的理论基础和要点。     

线性规划分解筛选法的几何证明和方法比较

采用几何方法论证了线性规划的分解筛选法，给出了实用的算法，并与单纯形法作了较为详细的比较，结果表明，分解筛选法足以克服单纯形法所存在的不足之处。     

多目标规划非劣解集图解直接生成法及其应用

本文指出了非劣解集是多目标规划的关键.从理论分析的角度研究了非劣解的直接生成问题,将非劣解集图解直接生成法理论化,使之发展与完善;并探讨了将其推广到非线性问题的可能性.对一个综合利用水库建立了多目标参数优选模型,并用图解直接生成法及最佳协调解作了分析.     

非棱柱形河渠水面线计算的通用方法

河道和明渠中水面曲线的计算,是水利工程和航运工程设计中经常碰到的问题。传统的计算方法往往只考虑水流的沿程摩阻损失,忽略流速水头变化的因素,和特别是忽略局部损失的影响。在天然河道、水库和渠道(包括过渡段)中,由于河槽常非简单的棱柱形,这种处理方法与实际情况就不能很好符合。本文以不均匀流的基本方程为依据,建议了考虑流速水头和局部损失的、具有通用性的图解方法。可用于非棱柱形河槽,或复合河段需要较严格地求水面曲线时的实际工程计算问题。文中还附有上述情况下降水曲线和回水曲线的计算实例和说明。