【摘 要】
：
为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,
【基金项目】
：
国家自然科学基金资助项目（71572015）
论文部分内容阅读
为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束条件一些性质及识别最优松约束条件的定理,提供了一种新的单纯形算法.数据试验和理论上表明,在求解大规模解线性规划问题时,利用新的求解算法,使得模型逐步降阶,能达到求解的高效率.
其他文献
<正> 园叶毛白杨是毛白杨的一个类型,生长速度快,是河南乡土树种,很受群众欢迎。其特征:树冠宽大呈阔卵形或园形。叶片大短而宽,近园形,叶面有光泽,幼叶灰绿色。枝开展、侧枝
铜陵有色第一冶炼厂始建于20世纪50～60年代,后经多次改建、扩建,但污染腐蚀十分严重,主要表现为:(1)基础台阶表面混凝土疏松呈粉渣状,混凝土腐蚀深度达10～20cm;
古代建筑工程的建设者中,能使建筑物在建筑、结构、施工诸方面表现为一个结合整体的,比比皆是.那时,许多工程都是在某个代表人物全面策划和指挥下建成的.
现浇空心楼盖是在现浇楼盖结构中,按设计间距放置高强复合薄壁空心管(即GBF管),柱间设置暗梁,浇筑混凝土后形成现浇空心板.
某消声室建筑面积230m2,分外围护结构、办公室部分和内消声室部分,消声室为一砖砌结构的箱体,放置在四周均匀分布的弹簧上,以达到隔振的目的(图1).试验室室内地坪±0.000