求解线性规划的亏基单人工变量大M算法

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:magicglf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。
其他文献
采用Fenton试剂处理选矿废水中残余的黄药,分别考察了氧化时间、反应初始pH、Fe2+浓度及H2O2用量对黄药降解效果的影响;用正交实验确定了4个因素的最佳条件。结果表明,反应初
作为国内汽车零部件企业,一方面,随着中国逐渐成为了世界制造中心,外资零部件企业大规模进入国内,国内企业面临的国外竞争压力越来越大;另一方面,汽车行业降价已是大势所趋,
小额信贷是指金融机构向低收入群体和微型企业提供的额度较小的持续信贷服务。本文根据对陕西省宝鸡市陈仓区农村信用合作联社赤沙信用社的实地考察调研,分析该信用社发展小
<正>一、我国现有城镇住房保障制度主要问题(一)住房保障定义过于宽泛,导致受惠群体并没有集中在最困难的低收入阶层盘点近10年来我国住房保障制度的建设,应该说,现有住房保
采用高温煅烧工艺,以工业生产次磷酸钠的废渣为原料,制备饲料级磷酸三钙,并对最佳工艺条件进行探讨。最佳工艺条件:煅烧温度600℃、煅烧时间20min。制得的饲料级磷酸三钙中磷
从效率的角度来衡量一个行业或地区的技术创新水平,是国内外学者们公认的比较客观的评价视角。目前,我国对医药制造这一高技术产业的技术创新效率研究较少。医药制造行业是关
经济园区化、园区产业化、产业集聚化已成为当前世界经济发展的新趋势。园区经济所表现出来的强大竞争力和在区域经济中扮演的重要角色,越来越引起人们的关注。园区经济的发
纵观我国语文教学的历史,在中小学生作文教学中,存在着一个长期困扰教师的问题,那就是:如何克服学生对作文的害怕心理.
调查表明,北京市工商管理专业的大专生就业普遍集中在服务行业和私营企业,筛选理论可以在一定程度上对此予以解释.服务行业和私营企业对员工素质的偏好,如实践经验、组织管理