首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
线性规划中两阶段法的简便计算法   总被引:1,自引:0,他引:1  
在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解。本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单。  相似文献   

2.
线性规划问题的一种改进的单纯形法   总被引:1,自引:0,他引:1  
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.  相似文献   

3.
提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子.  相似文献   

4.
线性规划两阶段法的简易算法   总被引:1,自引:0,他引:1  
文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和计算量.  相似文献   

5.
众所周知,用单纯形法求解线性规划问题时,首先要找到一个初始可行基.当线性规划问题无明显可行基时,通常要引入人工变量,采用大M法或二阶段法来求解.由于人工变量的引入,变量数增加,计算量和计算机的存贮量也随之增大.因此,不少作者〔1,2〕对求线性规划初始基可行解的方法进行研究,以提高求解效率.本文给出了两种求线性规划问题初始基可行解的新算法,从数值例子来看是高效率的.考虑如下的线性规划问题maxZ=CTXS.t. Ax=b x≥0,(1)其中C,x∈Rn,b∈Rm,A∈Rm×n.假定b≥0,rnak…  相似文献   

6.
解线性规划问题的一种半单纯形法   总被引:3,自引:0,他引:3  
本文提出解线性规划问题的一种方法,主要是对约束Ax=b求初始基可行解时,不必引入人工变量而可直接用旋转运算获得,之后就完全和单纯形法一样求最优解,并提出了判定无可行解的方法和准则,对算法的理论问题也作了证明和解释。  相似文献   

7.
线性规划问题无穷多个最优解的探讨   总被引:1,自引:1,他引:0  
无穷多个最优解的存在对于实际问题可以提供多种解决方法.从两个变量存在多个最优解,多个变量的线性规划问题中存在某个非基变量的检验数为0,而且对应的列向量中有正分量,以及列向量中只含有非负分量这三个方面对存在多个最优解的情况进行了归纳、总结和证明,可为线性规划的教学起到一定的借鉴作用.  相似文献   

8.
一种求线性规划问题初始基可行解的方法   总被引:1,自引:0,他引:1  
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。  相似文献   

9.
讨论了变量有界单参数线性规划的灵敏度,借助于单纯形法及其理论和多项式系统解建立了最优基稳定的条件,给出了原始、对偶问题的最优解和最优值的级数表达式.  相似文献   

10.
针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这些取值范围,判断最优解是否唯一.进一步给出了一种策略,可确定原问题的一个唯一最优解.最后,数值实验验证了该方法的可行性和有效性.  相似文献   

11.
郭敏  李森 《实验科学与技术》2009,7(1):44-45,102
为了加强实践教学增强学生的实践动手能力,文中探索并研制了一种轴系结构实验装置。通过该实验装置的使用学生能够比较容易地掌握轴系结构设计的基本知识和必要的钳工装配技能,全方位地提高学生的综合实践能力。  相似文献   

12.
王道和霸道是两种不同的政治手段,各有其依据,各具特色。先秦儒家推崇王道,对霸道看法不一。孔孟荀崇尚王道,孟子反对霸道,荀子接受霸道,主张王霸兼用,反对权谋,荀子的为政思想更为现实。荀子的王霸兼用思想对当今处理内外事务具有一定的借鉴意义。  相似文献   

13.
在马克思主义哲学研究中,要坚持运用互补性思维方式,克服“非此即彼”的两极对立思维方式,这样才可能正确理解马克思主义哲学的名称及其本质特征、马克思主义哲学的一系列基本原理和马克思主义理论体系中重要方面的突现和转换。  相似文献   

14.
大学生廉洁教育有效途径的探索与思考   总被引:4,自引:0,他引:4  
根据当代大学生的特点与思想状况,积极探索大学生廉洁教育有效途径,有针对性的提出相应对策和建议,更好地促进大学生廉洁教育工作,切实提高廉洁教育的效果,是高校学生思想道德建设工作中的重要内容。  相似文献   

15.
吕莹 《韶关学院学报》2004,25(2):113-115
红三角地区是经济欠发达地区,要实现全面小康社会重点和难点在于农村,而实现农村全面小康社会,关键是增加农民的收入,要做到这一点,须寻找有效途径,依靠珠三角、港澳以及本地丰富的旅游资源,解决农民的“两个剩余”问题,实行税费改革。  相似文献   

16.
在文[1]中曾提出用一条规则的错误率M/N及N来判断该条规则是否需要修改,本文给出了以“均贲法”、“追踪法”与“比较法”记录某条知识的M/N,与N的方法,以便为知识库的维护提供依据。  相似文献   

17.
分析了测量装置中的信号发生器、声速 定仪和示波器等仪器中的某些因素,对采用共振干涉法和相位比较法的测量结果的影响,指出了提高结果精确度的途径。  相似文献   

18.
大学课堂教学组织方式探析   总被引:1,自引:1,他引:1  
课堂教学是学校教育中的核心。本文探讨了大学实施小班制课堂教学、合作型课堂教学及开放式课堂教学模式的现实性、可行性和操作性,分析了其在激发学生课堂学习的参与性,提高教学效果与教学质量等方面的作用。  相似文献   

19.
从多卷书、丛书的概念谈起,论述了分散著录与集中著录的原则及方法,并对两种著录方式及分类方式的优缺点进行了比较。  相似文献   

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

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