简介：摘要  本文简要介绍求解大规模整数线性规划问题的分支定价（Branch-and-Price）精确算法,该类算法可用于求解含有大规模变量的整数线性规划问题(Integer Linear Program，ILP) 或混合整数线性规划问题(Mixed Integer Linear Program，MILP)。分支定价算法综合了列生成(Column Generation)和分支(Branching)策略。列生成算法用于求解含有大规模变量的线性规划问题。分支定价算法在每个分支节点处采用列生成策略求得对应松弛问题的最优解。由于列生成策略大大降低了松弛问题的规模,可在很大程度上降低求解时间。本文主要对分支定价算法的基本思想，执行步骤及关键问题进行详细的介绍。

简介：整数线性规划是线性规划问题的重要组成部分,由于整数线性规划问题还没有找到一种有效的解法,目前只能求解中小规模的整数线性规划问题,而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法.

简介：高中数学必修五（人民教育出版社2007年第三版）曾提出了整数线性规划问题，如第89—91页的例6和例7，例6是一个目标函数最小化问题，例7是一个目标函数最大化问题，关于如何较为方便、快捷且准确地找到整数最优解，教材对此并没有讨论和解答，需要加以补充说明．

简介：线性规划最优整数解不仅要考查同学们的作图能力，更考查了我们的分析图形的能力，下面我们就解决最优整数解的两个常用方法介绍给大家．

简介：提出了求解线性规划（LP）问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程（不添加驰变量）的方法求得LP问题的最优解。

简介：提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.

简介：针对目前国内对轨道地图生成研究中所出现的问题及缺陷，提出了采用分段直线来近似表示圆曲线和缓和曲线的方法，并通过编程自动生成列控系统数字轨道地图。通过验证，说明轨道数字地图中采用折线逼近真实轨道是一种相对准确且高效的方法。

简介：

简介：摘要《数学课程标准（实验稿）》指出在教学中，要引导学生联系自己身边具体、有趣的事物，通过观察、操作、解决问题等丰富的活动，感受数的意义，体会数用来表示和交流的作用，初步建立数感；应重视口算，加强估算，提倡算法多样化；应减少单纯的技能性训练，避免繁杂计算和程式化地叙述“算理”。

简介：摘要：本文通过对求线性规划初始可行基的一些常规方法和近年来的主要研究成果进行归纳，简介和总结，并加以比较，给出各种方法的优势与不足．以便读者在解决具体问题时根据自身的实际情况，找出相应的方法，以使达到方便解决所研究的问题．

简介：本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.

简介：在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.

简介：本文在线性规划问题核心矩阵概念的基础之上，对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上，证明了单纯性算法块转轴规则的理论可行性，并在文章中给出了块转轴规则的理论算法，为转轴规则的研究提出了一个新的方向。

简介：摘 要：在配电系统规划中，寻求可靠性与经济性之间的平衡对于电网公司具有重要的意义，为此本文提出了一种基于混合整数非线性规划的辐射型配电网可靠性规划方法。本文首先选取了可靠性和经济性评估指标。为兼顾可靠性与经济性的多目标需求，构建基于混合整数非线性规划的多目标加权优化模型，在考虑配网技术约束和可靠性指标约束条件下寻求配网可靠性改造成本最小方案。最后通过33节点测试系统对本文所提方法进行测试，结果表明本文所提方法能在满足期望可靠性水平前提下帮助供电公司选择最优可靠性改造方案。

简介：目前线性规划已经成为各行各业在进行管理决策中的一种应用非常广泛的重要的数学方法．随着计算工具的改进，它的使用将更普遍和方便．新编高中数学教材增加了“简单线性规划”的内容，不仅是对直线方程内容的深化，更重要的是加强了数学与生产实践的联系，交给了学生用数学去解决实际问题的方法，体现了数学教学内容的与时俱进．

简介：线性规划题在近几年高考中得到了很好的完善,变得多样化.特别是理科试卷的线性规划问题基本考查含参的线性规划问题或者是利用线性规划的知识解决一些非线性的目标函数或可行域的问题.本文针对线性规划所涉及的非线性规划问题作简要例析,以供大家参考.

简介：线性规划是新课程新增的内容，利用数形结合思想解题，实用性较强．但许多同学理解不到位，掌握达不到要求，究其原因，典型例题较少，是一个很重要的因素．实事上许多问题的实质就是线性规划问题．一经点明，豁然开朗．本人把遇到的线性规划问题总结一下，希望能抛砖引玉，共同提高．

简介：

简介：摘要： 虚单元法是传统有限元在多边形和多面体网格上的推广, 比传统有限元方法有更好的网格适应性和数值稳定性. 本文主要基于四叉树背景网格设计一种自适应界面拟合网格生成算法. 该算法可以根据界面曲率的大小快速自适应生成质量较好的界面拟合网格. 基于生成的界面拟合多边形网格, 用虚单元法离散求解椭圆界面问题.

简介：摘要：集成电路测试，实则对集成电路或是整个模块作出测量，将输出回应对比我们的预期输出，从而判断元器件的性能优劣及其功能。目前，已成为检验设计、生产控制、分析失效的可靠手段。本文介绍了测试的基本原理、过程，阐述了成算法的具体性能，最后展望今后的发展走向。