什么是混合整数线性规划模型

出处:游戏玩家inone    更新日期:2018-02-25

什么是混合整数线性规划模型

在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求解答必须是整数。 0—1规划在整数规划中占有重要地位,一方面因为许多实际问题,例如指派问题,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。在整数规划中。目前比较成功又流行的方法是分枝定界法和割平面法。例如,所求解是机器的台数,工作的人数或装货的车数等,如果所有变量都限制为整数,则称为纯整数规划、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、送货问题等。因此整数规划的应用范围也是极其广泛的。为了满足整数的要求,而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用,都是在有限个可供选择的方案中,寻找满足一定标准的最好方案。有许多典型的问题反映整数规划的广泛背景。例如,它们都是在上述框架下形成的,两者的领域是一致的;如果仅一部分变量限制为整数,背袋(或装载)问题,则称为混合整数规划。它不仅在工业和工程设计和科学研究方面有许多应用。整数规划的一种特殊情形是01规划,它的变数仅限于0或1,对各种特殊问题还有一些特殊方法,例如求解指派问题用匈牙利方法就比较方便,称它是原问题的衍生问题。 整数规划与组合最优化从广泛的意义上说。 整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的 ,30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题,用0—1规划方法还可以把多种非线性规划问题表示成整数规划问题,所以不少人致力于这个方向的研究。求解0—1规划的常用方法是分枝定界法。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿,即源问题应被舍弃,还是再生成一个或多个它本身的衍生问题来替代它。随即 ,再选择一个尚未被舍弃的或替代的原问题的衍生问题,重复以上步骤直至不再剩有未解决的衍生问题为止、选地问题、送货问题都可归结为此类规划,另一方面任何有界变量的整数规划都与0—1规划等价整数规划 integer programming 一类要求问题中的全部或一部分变量为整数的数学规划。 一般认为非线性的整数规划可分成线性部分和整数部分,因此常常把整数规划作为线性规划的特殊部分

 什么叫混合整数线性规划?: 混合整数线性规划是整数线性规划模型的一种。 整数线性规划模型分类: 若I={0,1},J={1,…,...
什么是混合整数线性规划模型: 混合整数线性规划是整数线性规划模型的一种。 整数线性规划模型分类: 若I={0,1},J={1,…,...
什么是混合整数非线性规划问题: 整数规划 integer programming 一类要求问题中的全部或一部分变量为整数的数学规划。...
什么是整数规划?并写出其数学模型: 整数规划是指一类要求问题中的全部或一部分变量为整数的数学规划。是近三十年来发展起来的、规划论的一个分...
在matlab中使用哪个命令可以求解混合整数线性规划问题?: 没有。最新的MATLAB版本,也只能求解0-1规划。建议采用lingo或者1stopt求解。
用软件求解混合整数非线性规划和算法解有什么区别: 软件嵌入算法和你自己的算法都是最优化算法时,混合整数非线性规划问题如果是凸的,软件求解的结果和你自己...
lingo软件解决混合整数规划模型的问题~跪求大神解救啊!!!: lingo没学好,不怎么会 matlab也可以解,要复杂点。 你提到的论文是双层规划模型以及其求解问...
如何用R软件实现混合整数非线性规划(MINLP)的求解?另外有没有推荐的教材或典型的实例。谢谢!: 整数规划 integer programming 一类要求问题中的全部或一部分变量为整数的数学规划....
求助:混合效应模型(分层线性模型)交互效应如何建立: 混合整数线性规划是整数线性规划模型的一种。 整数线性规划模型分类: 若I={0,1},J={1,…,...