【摘 要】
：
已知许多实际的优化问题的数学模型都是线性规划，而整数规划是NP难，整数线性规划问题是NP完全问题.所以0-1型线性整数规划模型必须在充分考虑问题本身的性质的基础上采用适当的
论文部分内容阅读
已知许多实际的优化问题的数学模型都是线性规划，而整数规划是NP难，整数线性规划问题是NP完全问题.所以0-1型线性整数规划模型必须在充分考虑问题本身的性质的基础上采用适当的优化方法进行求解.
本文利用整数规划的相关理论，研究了0-1整数规划在教育领域中的两个应用.对于高校课程优选问题，分为学年制收费模式和完全学分制收费模式两种情形分别建立了不同目标情况下的整数线性规划模型，并根据具体例子利用Lindo软件编程求出了最优解.这些最优方案对于学生选课有一定的指导意义.而对于基于时间费用指标的课余技能培训问题，通过分析建立了相应的0-1整数规划模型，并采用了基于Lagrange松弛的分解算法将一个大规模问题转化为了小规模问题进行计算，进而给出了最优的培训方案.
其他文献
本文主要探讨了格子Boltzmann方法在模拟非线性偏微分方程方面的一些应用。格子Boltzmann方法是一种不同于传统数值方法的流体计算和建模方法，作为一种介观数值方法，它是从分子
随着工业化的不断发展，各个领域对其零件质量的要求越来越高。然而铣削加工中，刀具及工件之间由于切削力周期性变化会发生强烈的振动，即颤振。这使得工件表面出现波纹，降低了工件
模糊C-均值(FCM)聚类算法是非监督模式识别中应用最为广泛的算法之一.该算法基于最小平方误差，并规定了每个样本对各类隶属度的和为1，这使得样本的典型性反映不出来，不适用于有
本硕士论文分三部分:
第一部分:介绍常循环码和环Zp2上循环码的研究成果以及本文的主要工作。
第二部分:首先,给出有限域Fq上λ-常循环码的迹表达式,然后,给出不可
本文讨论了不包含环的紧图(即有限树图)上Schr(o)dinger算子的二次微分束(即扩散算子)的边值问题，研究了这一问题中谱特征的性质，借助于利用Dirichlet-Neumann映射代替Sturm-Li
本文研究Ricci曲率有下界的完备非紧黎曼流形，解决了下面两个主要问题：
（1）当Ricci曲率非负，径向曲率有上界，并且流形的测地球的体积满足某些条件时，我们证明此类流形微分同胚
幻方的研究有着悠久的历史,也出现了多种版本的定义,在本论文中,半幻方定义为满足行和,列和等于同一个数,即幻和,且元素互不相等的非负整数方阵。幻方则还进一步要求两对角线
为充分发挥党员先锋模范作用,河南省五陵信用社结合联社开展的“共产党员带头清不良”活动,每个党员挂钩一个信用观念差、拒不还贷款的“赖账户”、“钉子户”,跟踪催收不良
纹理在日常生活中随处可见,而在图像处理的范畴,有关纹理分类的研究也显得至关重要。纹理分类实际上包括两方面的工作:纹理特征提取以及建立合适的分类器。关于特征提取方面,
改进党的执政方式,提高党的执政能力,一个重要的保证是不断加强党的组织建设,而党的组织建设不能不涉及党的机构改革。从历史上看,较大规模的党的机构改革一共进行了4次。第