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

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

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

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

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

简介：

简介：由于石化企业的原料油品种复杂,不利于生产装置的平稳运行;为提高企业的生产效益,根据原油月度计划、罐区各种原油比例、原油评价数据表,基于线性规划算法,设计混合原油性质预测模型,使得原油罐区的混合原油性质,在不能突破装置硫、酸含量的阈值下,实现生产效益的优化;针对模型进行软件设计,可以动态地计算各原油罐区的混合原油性质,便于原油生产装置的提前调控,从而降低人工强度,提高生产效率。

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

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

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

简介：

简介：摘要：工农业生产、交通运输、商业贸易等行业为了提高效益，合理安排有限的人力和物力资源，最合理的组织生产过程，通常会用到线性规划的模型。数学规划能够为更好的配置资源、组织生产提供理论和方法，包括线性规划、非线性规划、整数规划、多目标规划等很多分支。其中线性规划是在现代管理中应用最广、理论比较完善的一个部分。本文主要介绍线性规划的数学模型和求解方法。

简介：人教版第2册（上）（2004年6月第1版，2006年4月第3次印刷）的高中数学教材第7．4节——简单线性规划（课本第61～62页）给出2个线性规划的实际问题，分别代表2个类型，例3属于第1类：给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大；例4属于第2类：给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源最小．且例4还要求最优解是整数解．笔者发现，这个问题是学习的难点，同学们仅靠阅读课本解答是很难完全理解怎样得到这个最优解的．笔者经过多次的实践和研究，试图找到解决这类问题的方法以期帮助同学们理解这部分内容，以下是笔者认为行之有效的方法．

简介：<正>线性规划是必修2中解析几何直线部分内容的后继学习,在近几年的高考中多以小题出现,主要考查作图、目标函数的最优解、目标函数的最值等.对于我们初学者来说在这些方面稍有不慎常会暴露出一些错误的解法.本文列举几例予以分析,供同学们参考.

简介：线性规划是高中数学教材的重点内容，其理论较完整，方法较成熟，集数、形于一身能把众多知识融合在一起，使数学问题的情境新颖，自然流畅，具有较广泛的应用，因此也是高考的一个必考点，但多以选择题或填空题为主，且难度不大．常见题型从条件和目标是否线性有如下分类：

简介：摘要在生产管理和经营活动中，经常遇到如何合理地利用有限资源，以达到我们最理想的结果，即线性规划问题。随着数学的发展，线性规划模型可以有Matlab、LINDO等软件求解，但是这些软件都过于专业化，而且占用空间大，对一般的工作人员来说不太实用，下面以简单的实际问题为例介绍用Excel软件求解该模型的方法。

简介：利用Excel、LINDO6.1软件、MATLAB软件对线性规划问题进行求解.

简介：对于每一位准备参加高考的学生来说,总是希望自己的各门学科都能均衡发展和稳步提高,然而,大多数的学生往往都不同程度地存在着一些所谓的＂弱科＂,于是,查漏补缺,高效学习,做到＂强科更强,弱科不弱＂就显得非常重要了.我们说,高考六科的学习,就好像6个浮在水面上的葫芦一样,你必须将它们沉入水中,当然是沉得越深越好,你不要按下一个又浮上一个,怎么办？这就是一种智慧,包括班主任指挥的智慧和学生自身处理的智慧.

简介：<正>线性规划不单是直线内容的深化,更多的是其与其他知识的交汇,在近年高考中出现的频率呈递增趋势.线性规划问题与解析几何的交汇是高考中的亮点之一,这类问题着重考查数形结合思想,考查我们对数学知识之间的综合分析能力.

简介：线性规划问题在高考中主要是求目标函数在线性约束条件下的最大值或最小值，试题通常是以选择、填空形式出现，主要是通过作可行域取最优解来求解，难度中等偏易，因此复习时应控制好难度，本文拟以一道引例说明其求解的全新视角，并例举其在2008年高考题中的应用。