第一阶段原有单纯形和对偶单纯形算法的计算比较

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:suwenyin52
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.
其他文献
从发展心理学视角探究教师的教学风格,可以发现一个教师在经历了内化入格、外显立格、创新破格以及无格之格这四个阶段之后,无论是在教学理念、教学方法等内在方面,还是在语言举
明代是六朝之后又一个文体学极盛的时代,而就研究规模之大、研究范围之广、史料来源之丰富而言,明代文体学都远在六朝之上。但学术界对明代文体学及文体史料学研究尚缺乏应有
目的分析胃肠炎伴婴幼儿惊厥的临床特点、发病原因,以便指导临床治疗。方法分析北京儿童医院顺义妇儿医院儿科2016年1月至2018年1月收治的72例胃肠炎伴惊厥婴幼儿的临床资料
肝癌是全球死亡率极高的恶性肿瘤之一。本研究将不同浓度胆固醇溶液作用于肝癌Hep G2细胞。结果显示随着胆固醇浓度的增加,细胞活力逐渐减低,细胞数量逐渐减少。此外,胆固醇
高校学生档案管理是毕业生就业工作重要的组成部分,学生档案材料的归档工作直接关系到人事档案的完整性和学生的切身利益。在严峻的就业形势下,各用人单位对学生档案完备性要求
改革开放以来,我国社会经济得到了持续的高速发展,但基层社会治理水平却没能跟上经济发展的步伐,“强发展、弱治理”的矛盾在中国基层社会普遍存在。作为改革开放前沿的深圳,
冠心病是冠状动脉痉挛或狭窄导致心肌缺血、缺氧甚至坏死;主要表现为全身冷汗、呼吸困难、胸口疼痛等症状,严重可致休克;近年来我国老龄化加剧导致该病发生率升高[1]。症状较
目的 研究不同正加速度(positive Gz,+Gz)重复持续性暴露后对大鼠肝细胞超微结构的影响。方法 雄性Wistar大鼠24只,按空白对照、+6Gz、+9Gz、+12Gz随机分组,每组6只,峰值作用时间3
最近,老郭帮助辽宁女孩小秋的事迹感动无数网友。敬佩之余,我也想起和中华全国总工会兼职副主席老郭—郭明义在一起的往事。我时常觉得自己很幸运,能和当代雷锋郭明义在同一
目的探讨高危型人乳头瘤病毒(human papilloma virus,HPV)DNA检测与液基薄层细胞学技术(thinprep cytology test,TCT)在早期宫颈病变诊断中的应用价值。方法回顾性分析2014年