对带有盒约束的二次整数规划的一种线性化方法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:ry0205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.
其他文献
研究一类具有线性恶化效应的单机在线分批排序问题,工件乃的加工时间为Pj=bj-αt,其中bj为基本加工时间,α〉0为恶化率,t是开工时间.工件的到达时间是未知的,工件的基本加工时间只
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
论文从规划的操作性出发,以使用者需求关注为基础,分析规划面对的管理决策者、开发主体和生产生活个体的三个需求关切方及其需求关切。借尼日利亚莱基自由区控制详细规划探讨
【正】从“八五”始,我国进入从计划经济向社会主义市场经济体制过渡的历史时期。
2015年10月-11月,对新乡市辉县全境47个样点开展鱼类资源调查,共获得鱼类28种,隶属于6目9科23属。其中鲤形目种类最多,占总种数的67.86%,其次是鲈形目和鲇形目,均占总种数的1
民国时期的土匪是中国近代社会变迁所造成的畸形产物,土匪的大量滋生加剧了社会危机,洪泽湖地区是一个长期受到土匪毒害的传统“匪患区”,洪泽湖土匪活动可谓古已有之,于清末
毛泽东国防战略思想是毛泽东思想的重要组成部分,它发源于毛泽东军事思想又是对其的向外延伸,并渐渐臻于成熟。新中国成立初期,毛泽东基于国家发展战略和国际环境的变化,以维
《银行杂志》是民国时期由汉口银行公会于1923年为促进汉口工商事情的发展,反映内地商情经济的发展状况,为内地经济发展提供可供参考的商情资料而创办的一本经济新闻杂志。19
目的探讨头颅B超应用于早产儿脑神经损伤的临床价值。方法搜集110例早产脑神经损伤患儿,根据诊断方式不同分为对照组和研究组,观察MRI、头颅B超检查的临床效果。结果研究组颅
为了实现到本世纪末工农业总产值翻两番的宏伟目标,随竹四化建设和工农业生产的大发展,必然会促进更多新城镇的开发建设,据估计到2000年时,我国城镇人口将会从现在的2亿(占总人口2