单纯形法解决LP问题的研究

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:nanguo34
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
借助线性代数知识中的线性方程、矩阵理论及矩阵初等变换等知识分析学习单纯形法时的几个过程和步骤。通过实例分析几个过程和步骤疑难所在,指出单纯形法在解决线性规划问题时一般形式、最简单单纯形表的结构、换基迭代过程中"进基"和"出基"的最大值规则和最小比值规则、判定有无最优解的3种情况和有最优解时求最优解的方法等。分析按最大值规则进行换基迭代时,检验行中决策变量对应的最大数有2个以上相同值时的解决方法,按最小比值来确定换出基变量时,当出现2个以上相同的最小比值会出现退化解,对退化解出现的原因为模型中存在多余的约束及出现退化解的解决方法进行了研究。
其他文献
产业集聚区是产业发展和人口集聚的双载体,是经济快速发展的新的增长极。近几年来,孟津县非常重视产业集聚区的建设和发展,把产业集聚区作为推动全区科学发展的战略举措。同
宣威火腿作为中国古代传统美食在曾懿的《中馈录》中有所提及,在《舌尖上的中国》也再次强调了宣威火腿的价值和意义。2009年宣威火腿被审批列为云南省非物质文化遗产项目。
主要对用无醛胶粘剂 (API)生产杨木胶合板生产过程中各因素对杨木胶合板甲醛释放量的影响进行了试验研究 ,结果表明 ,即使用API生产杨木胶合板 ,同样可以检测到甲醛的存在。
与传统的个案研究不同,运用图里的翻译规范理论对葛浩文的译介活动进行系统的描述性研究。首先介绍预备规范、初始规范和操作规范,然后逐一考察葛浩文在译介中国现、当代文学
本文叙述苏修和马来西亚、新加坡关系的发展过程,反映了苏修社会帝国主义不择手段地在东南亚加紧新殖民主义扩张活动。
企业信息化进程中,IT系统日趋复杂,企业面临着IT与业务融合、IT投资回报的挑战。一个敏捷的、动态的企业架构可以使企业积极面对这种挑战,改变和管理这种复杂性,最大程度地使
该文对电渣压力焊对接钢筋技术,施工步骤方法及质量控制的论述较为全面。同时对框架拉钢筋接头施工提供了方便,如被广泛采用,即能节省钢筋又是一种较好的焊接技术。
利用等离子转移弧堆焊(PTA Welding)在S50C中碳钢表面制备含碳化铌(Nb C)颗粒的强化层,研究颗粒尺寸和体积分数对强化层组织和耐磨性的影响。结果表明,母粉中Nb C的尺寸和体
设计思路1.多思考:从日本果农的回答中思考入与动物、人与人的关系,从照片中思考如何面对困难,如何对待生命。2.多实践:写作知识的教学力求精确,抓住构思、语言表达、起草、修改等环
本文通过对山东10所高校艺术设计专业思想政治教育的实证调查,发现应用型高校思想政治教育存在,不适应人才培养需求的问题通过分析论证艺术设计专业的特点,提出应用型高校构