A、决策变量非负
B、决策变量为整数
C、决策变量为正整数
D、决策变量部分为整数
第1题:
51、求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解。
第2题:
下列说法正确的是()。 A.如果模型中有变量要求取整数,那么该问题就是整数规划问题。 B.只要模型中有变量不要求取整数,那么该问题就不是整数规划问题。 C.整数规划问题可以是线性的,也可以是非线性的,一般默认是非线性的。 D.与离散变量有关的问题一般是整数规划问题。
A.如果模型中有变量要求取整数,那么该问题就是整数规划问题。
B.只要模型中有变量不要求取整数,那么该问题就不是整数规划问题。
C.整数规划问题可以是线性的,也可以是非线性的,一般默认是非线性的。
D.与离散变量有关的问题一般是整数规划问题。
第3题:
整数规划问题的可行解一定是其松弛问题的可行解。
第4题:
整数规划问题最优值不会优于其松弛问题最优值。
第5题:
3、运输问题的数学模型属于
A.线性规划模型
B.整数规划模型
C.0-1整数规划模型
D.不属于以上任何一种模型
第6题:
9、设整数规划问题为M,其松弛问题为N,若其松弛问题无可行解,则该整数规划问题()
A.有最优解
B.有可行解
C.无可行解
D.以上都不对
第7题:
要求全部或部分()的取值为整数的线性规划问题,称为整数线性规划,简称整数规划。
A、决策变量
B、目标函数
C、约束条件
D、最优值
第8题:
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
第9题:
整数规划模型在其()基础上附加了决策变量为整数的约束条件。
A、对偶问题
B、逆问题
C、松弛问题
D、标准型问题