本篇文章给大家谈谈整数规划，以及整数规划的分类对应的知识点，文章可能有点长，但是希望大家可以阅读完，增长自己的知识，最重要的是希望对各位有所帮助，可以解决了您的问题，不要忘了收藏本站喔。
excel线性规划如何让结果为整数
Excel中的线性规划求解模型一般使用Excel的内置函数Solver。要让线性规划的结果为整数，可以采取以下两种方法:
方法一：使用整数规划
整数规划是线性规划的一种特殊形式，它限制了决策变量必须是整数，而不是实数。所以，如果希望线性规划的结果为整数，可以将求解模型转换为整数规划问题。在Excel中，启用整数规划功能只需要勾选Solver参数设置“整数规划”选项即可。这种方法的缺点是，求解整数规划问题的时间复杂度一般比线性规划高得多，因此适用于决策变量数量较少的情况。
方法二：使用Excel的约束形式
可以针对每个决策变量给出一个整数约束条件，强制Excel求解模型只能使用整数。可以采用以下步骤实现：
1.打开“名字管理器”，选中您的目标单元格，并创建一个名字。
2.打开“数据验证”菜单，选中单元格，勾选“整数”选项。
3.启用Excel的Solver功能，设置“假定值”并设置目标函数和约束条件。
4.解决线性规划问题，获得求解结果。
此方法的缺点是每个决策变量需要另一个经过数据验证的单元格并重新设置诸如“期望值”之类的参数，这可能会变得很繁琐。
整数规划的分类
整数规划英文（integerprogramming）定义：在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。
例如，当变量代表的是机器的台数，工作的人数或装货的车数等。
为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。
在整数规划中，如果所有变量都限制为整数，则称为纯整数规划；如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是01规划，它的变数仅限于0或1。不同于线性规划问题，整数和01规划问题至今尚未找到一般的多项式解法。
组合最优化组合最优化通常都可表述为整数规划问题。
两者都是在有限个可供选择的方案中，寻找满足一定约束的最好方案。有许多典型的问题反映整数规划的广泛背景。例如，背袋（或装载）问题、固定费用问题、和睦探险队问题（组合学的对集问题）、有效探险队问题（组合学的覆盖问题）、旅行推销员问题,车辆路径问题等。
因此整数规划的应用范围也是极其广泛的。
它不仅在工业和工程设计和科学研究方面有许多应用，而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
整数规划整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的，30多年来发展出很多方法解决各种问题。
解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。
对每个衍生问题又伴随一个比它更易于求解的松弛问题（衍生问题称为松弛问题的源问题）。
通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。
随即，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。
现今比较成功又流行的方法是分支定界法和割平面法，它们都是在上述框架下形成的。0—1规划0—1规划在整数规划中占有重要地位，一方面因为许多实际问题，例如指派问题、选地问题、送货问题都可归结为此类规划，另一方面任何有界变量的整数规划都与0—1规划等价，用0—1规划方法还可以把多种非线性规划问题表示成整数规划问题，所以不少人致力于这个方向的研究。求解0—1规划的常用方法是分枝定界法，对各种特殊问题还有一些特殊方法，例如求解指派问题用匈牙利方法就比较方便。
求解大规模整数非线性规划用什么方法好cplex/gorubi还是用智能启发式算法
1,这两种也只能精确求解线形规划问题
2,要看问题特性,有些可以按照线性规划方法解最优解
3,大规模问题,一般要用到分解算法.
如何用excel求解运筹学中整数规划的指派问题
1.在工具菜单的加载宏加载此功能2.MicrosoftExcel在Office\Samples文件夹下有一个工作簿(Solvsamp.xls)，其中给出了可以解决的问题类型的示例。您可以借助Solvsamp.xls中的示例工作表来解决一些实际问题。一共有六张工作表可用：“产品组合”、“货物传送”、“排班组合”、“最大收益”、“投资方案”和“电路设计”。若要使用某个示例工作表，请打开工作簿，切换到相应工作表，再单击“工具”菜单中的“规划求解”。示例工作表中的目标单元格、可变单元格和约束条件已经被指定了。
好了，关于整数规划和整数规划的分类的问题到这里结束啦，希望可以解决您的问题哈！