【摘 要】
：
割平面法是求解整数规划问题常用方法之一.用割平面法求解整数规划的基本思路是:先用单纯形表格方法去求解不考虑整数约束条件的松弛问题的最优解,如果获得的最优解的值都是
【机 构】
：
北京工商大学理学院; 北京工商大学计算机与信息工程学院;
【基金项目】
：
北京市优秀人才培养项目(2009D005003000001);北京市属高校科技创新平台项目(201098)
论文部分内容阅读
割平面法是求解整数规划问题常用方法之一.用割平面法求解整数规划的基本思路是:先用单纯形表格方法去求解不考虑整数约束条件的松弛问题的最优解,如果获得的最优解的值都是整数,即为所求,运算停止.如果所得最优解不完全是整数,即松弛问题最优解中存在某个基变量为非整数值时,就从最优表中提取出关于这个基变量的约束等式,再从这个约束式出发构造一个割平面方程加入最优表中,再求出新的最优解,这样不断重复的构造割平面方程,直到找到整数解为止.主要研究以下四个关键点:一是研究从最优表中提取出的、关于基变量的约束等式出发,通过将式中的系数进行整数和非负真分数的分解,从而得到一个小于等于0的另外一个不等式的推导过程;二是总结出从小于等于0的那个约束不等式出发构造割平面方程的四种方法;三是分析构造割平面方程的这四种方法相互之间的区别和联系;四是探讨割平面法的几何意义.通过对这四个方面的分析和研究,对割平面法进行透彻的剖析,使读者能够全面把握割平面法.
其他文献
目的 明确携带胰岛素样生长因子结合蛋白相关蛋白1的腺病毒载体(Ad-IGFBPrP1)是否能导致大鼠发生肝纤维化.方法 清洁级雄性SD大鼠24只,采用随机数表法分为3组,每组8只:正常组
经济的发展推动了环境保护工作的进步,在城市环境中,造成环境污染问题的主要因素有城市的污水,重视污水处理事业的发展,是未来城市环保工作的趋势之一。虽然城市中出现了越来
在当代会计发展中,“财务报告”一词的使用频率越来越高,因为从本质上看,财务会计就是对外会计,其中心是财务报告。财务报告能够全面地反映企业的财务状况、经营成果和现金流
目的探讨综合治疗对脑卒中后抑郁(PSD)患者抑郁程度及日常生活能力改善的临床效果。方法 90例PSD患者随机分为对照1组、对照2组和观察组,每组30例,分别采用口服艾司西酞普兰
与爱伦·坡同时代的霍桑也是位哥特文学大师,他继承并超越了早期的英国哥特传统,创作了独特的'哥特式罗曼司',但他受到清教主义的影响更直接、更明显。因此,其代
研究了矩阵的特征根与特征向量及其相似对角形的优化求法.优化了文[1]的方法,只要对矩阵A的特征矩阵λE-A施行初等变换化为对角形,即可同时求出A的特征根与特征向量,判断A是
目前,我国社会建设总体上已完成由公权力主体“一家独大”的社会管理向多元主体“共同参与”的社会治理的转变。随着“供给侧结构改革”经济建设战略与“社会治理精细化”社
音乐干预对于缓解患者在各种医疗环境中所面临的疼痛是有效的,并在多种研究中得到证明。因其具有安全、廉价、使用方便等特点,可被护理人员用来减轻患者的疼痛和不适感,同时
创意是设计师在调研、策划的基础上对设计项目的特色和卖点进行归纳和总结,并为下一阶段的设计表现打下基础的构思。本文以中国设计创意管理为研究对象,拟从设计创意管理概述
据宜家家居的线上销售渠道能不能在不失去购物体验感受的情况下真正与线下实体店销结合在一起,保持宜家家居独特得商业模式,在面对中国电商市场这块大蛋糕时,宜家虽然明确表