利用最小调整法求解特殊的二维0—1规划

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:skychi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有特殊约束的二维0—1规划的实际应用广泛,在解法中多是应用传统算法,或是在它基础上进行改进,但是此类解法计算繁琐不易推广。针对这种情形,本文引入最小调整法处理此类问题,并将其与传统算法进行对比,充分展示了该方法的优越性,呈现出灵活、方便、简单、易行的特点。通过举例验证了方法的有效性。
其他文献
西秦岭造山带北部的秦岭杂岩中新识别出麻粒岩相岩石,它们由角闪二辉麻粒岩和石榴夕线黑云片麻岩组成,并具有强烈的混合岩化特征.本文选择3个麻粒岩相岩石和1个深熔浅色体样
为了协调政务信息公开和信息安全之间的关系,本文介绍了我国电子政务信息存在的主要安全问题和电子政务系统的网络安全体系建设.
过度投资是现代企业经营过程的特点,本文分析了产生过度投资的原因,探讨治理过度投资的方法,如果采取内部治理和外部治理相结合的措施,对约束过度投资将有良好预期。
本文提出一种估计与调控飞行员宏观数量的方法。文章给出了当航空兵的兵力规模保持稳定、只考虑飞行员年龄分布的情况下,战斗部队飞行员和航校教员总数量与每年的补充量、淘汰
混凝土在现代工程建设中占有重要地位,而混凝土的裂缝较为普遍,特别是在水利水电工程建设中,混凝土裂缝几乎无处不在。尽管我们在施工中采取各种措施,小心谨慎,但裂缝仍然时有发生
基于双层线性分式规划的性质,讨论了上层不带约束的双层线性分式规划模型,给出了求其所有顶点的算法.此算法为进一步进行双层线性分式规划的灵敏度分析打下了坚实的基础,通过例子
如何提高小学低年级学生数学学习积极性,激起学生学习数学的兴趣,是小学低年级数学教学必须注意的问题。我在小学低年级数学教学中,注重结合小学数学这门学科的特点,根据低年级学
本文首先建立供应链节点企业的系统动力学模型,并由此推及到供应链的系统动力学模型。通过使用Vensim对模型进行仿真,引入外生摄动的需求变化,包括阶跃需求、斜坡需求、脉冲
培养学生的学习兴趣,是中学物理的教学手段之一,要使学生学好物理这一学科,教师应当充分利用物理知识的特点,培养学生学习物理的兴趣。所以,物理教学应充分利用学生好奇心、对物理
期刊
地籍测量是土地管理工作的重要基础,通过地籍调查,实地测量,确定土地各种地类位置、面积、界限、权属界址点的坐标与宗地面积并绘制地籍图,以满足土地管理部门以及其它国民经