求线性规划初始基本可行解的最小价格系数最小比值法

来源 :东北大学 | 被引量 : 0次 | 上传用户:zzcko22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对世界运筹学历史、中国运筹学历史、线性规划历史做了细致的综述,介绍了近些年来在求线性规划初始基本可行解方面取得的主要成果,对这些方法作了比较、归纳。 本文的创新点,给出了求线性规划初始基本可行解的最小价格系数最小比值法。该法的主要特点有不需要引入人工变量,不需要求解另一个线性规划,可能最多迭代m(约束方程的个数)步即可获得一个初始基本可行解,或者在计算过程中可以判断出线性规划无可行解;对于求极小值的线性规划问题,主元总在未进基变量所对应的最小价格系数的系数列中选,使得按该法得到的初始基本可行解与用其它方法得到的初始基本可行解相比往往更接近最优解;不改变约束条件,对不同的目标函数一般会得到不同的初始基本可行解;已进基变量不会出基,避免重复运算,节省计算量和存储量,对大规模线性规划这一特点会更突出。
其他文献
在数学方面,Heyting代数是一个Boole代数一般化的偏序集,完备Heyting代数(即Frame)是研究无点化拓扑的中心主体.本文主要从以下几个方面论述了Heyting代数中的滤子与同构定
英语学科和其他学科有着不同之处,英语作为舶来之物,需要运用独特的教学方式,将英语课进行到底,而“互动教学”应形势所需,成为初中英语课堂中教师教学的佳选。其实,不管哪门
本文首先引入一种新的双权--Arλ3(λ1,λ2,Ω),然后证明了流形上的非齐次A-调和方程的Green算子的双权Poincare不等式。最后,我们将这些结果应用到拟正则映射理论上。
素理想分解问题是代数数论中的一个重要课题,它与类域论的关系极为密切,因而如何判断K的素理想在K的有限扩张中的分解状况是一个十分有意义的问题。 本文利用局部整体的思想
该文以脉冲微分方程的理论为基础,建立带有脉冲效应的种群动力系统模型,系统地分析了所给出的时变模型的各种动力学行为,并利用数值模拟的方法研究系统的各种复杂现象: 第二章
在数学物理问题的研宄过程中,涌现出大量的积分微分方程,对方程解的研宄也成为科技工作者一项重要的工作。在多数情况下找出方程的解析解是比较困难的,甚至是不可能的.因此,对
做好后进生的转化工作是一项重要的工作,公平对待每个学生,不让任何一个学生掉队,是教育教学工作者的重要任务,也是促进学生全面发展,全面提升教学质量的关键所在。苏联著名的教育
宁国市私营经济园区内的4个独立党支部和1个联合党支部为解决困难职工子女就学难题,从1999年开始联合创办了教育互助基金会。园区内的所有企业均参加了基金会,按企业职工人数
本文对三角环上的Jordan全可导点进行了研究。2002年,Zhu与Xiong[Generalized derivable mappings atzero point on nest algebras, Acta Math. Sinica]给出了全可导点的概念
自钟万勰院士[6,7] 1994 年提出齐次线性自治动力系统的精细算法HPD 以来,这一计算力学、工程应用与计算数学的学术交叉点迅速发展,已成为学术热点。本文基于已有的研究成果,围