混合整数规划与0-1规划有什么关系?区别又是什么?

如题所述

混合整数规划与0-1规划都属于整数规划。区别是0-1规划属于纯整数规划,它的决策变量均为整数,且只能取值0或1。而混合整数规划只要求部分变量取整数值。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-01-23
1、规划含义:
线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
2、整数规划含义:
在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数。例如,当变量代表的是机器的台数,工作的人数或装货的车数等。为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。
规划中的变量(全部或部分)限制为整数,称为整数规划。
3、优化含义:
类似于在规定情境下,求得某些公式或者设计的一些量的最/次优值的过程。比如:通过合理安排工序,使得相同的工人在同样的时间内,生产出最多的产品。
混合整数(优化和规划):说明要素很多,要顾及到的因素很多,有的必须是整数,有的可以布设整数。比如:生产人数是整数,不能是小数,而生产时间可以是小数表示的小时数,用到的水量可以是小数表示的吨数。在此情况下的寻找最优解的过程就是混合整数优化。
相似回答