当前位置:首页 > 经典书库 > 工程师手册

混合整数规划(MIP)模型

书籍:工程师手册

出处:按学科分类—工业技术 企业管理出版社《工程师手册》第685页(334字)

倘若各项目方案(包括组合方案)的费用与收益能够在决策前独立确定,我们可采用纯整数规划技术进行项目群优选。但是如果备选项目之间或备选项目与现有项目之间在生产运营上具有关联性,由于生产运营状态是可以在一定范围内连续变化且有待决定的变量,使得我们无法独立确定一个项目方案的费用与收益,从而不能采用纯整数规划方法。在这种情况下,应当采用混合整数规划。

混合整数规划依然由一个目标函数和一组约束方程所构成,与纯整数规划不同的是,它除了有整数决策变量外,还有可以连续取值的决策变量。混合整数规划可以同时解决项目群评价选择问题和项目(包括入选项目和现有项目)生产运营状态的优化问题。

分享到: