[单选题]用顺推法或逆推法求解下题，最优值为____。 A32 B28 C42 D40
[单选题]假设有一个路网如下图所示，图中数字表示该路段的长度，从A到E的最短路线长度为___。
[单选题]已知如下三条约束，若要用线性规划模型表示“三条约束中任意选择两条约束满足”，可以表示成_______。
[单选题]接上上问，下列表述正确的是？ AF是根节点 BF分枝出B和G CF分枝出B和D DF分枝出B和E ED分枝出A和C FD分枝出E和C GE分枝出D和G HE分枝出A和G
[单选题]接上问，该整数线性规划问题的最优值是多少？ A37 B39 C40 D41 E无可行解 F不能确定，因为没有明确是否为混合整数规划问题
[单选题]已知用分枝定界法求解某整数规划问题时，一共求解了A、B、C、D、E、F、G七个线性规划问题，其最优结果分别如下图所示，这是求max z还是求min z?
[判断题]对整数规划问题使用分枝定界法，问题的任何可行解都属于某枝问题的可行集。
[判断题]分枝定界法可用于混合整数规划问题。
[单选题]用割平面法求解如下问题，最优解为(x1,x2)=________。 A(5,1) B(4,2) C(3,4) D(2,6)
[单选题]假设某一纯整数规划问题的松弛问题最优解基变量为x1和x2，那么由如下约束生成的割平面新约束为______。
[判断题]割平面法可用于混合整数规划问题。
[判断题]割平面法适合所有整数规划问题。
[判断题]用割平面法添加的约束不改变原整数规划问题的可行集。
[判断题]松弛问题的最优值一定比原问题最优值更优。
[判断题]用割平面法添加的约束不改变原整数规划问题的松弛问题的可行集。
[判断题]整数线性规划问题的最优解一定是其松弛问题的最优解附近的整数解。
[判断题]整数线性规划问题的最优解可能是其松弛问题的最优解附近的整数解。
[多选题]以下哪些线性规划问题是整数规划问题？ A所有变量是整数变量 B同时包含整数和非整数变量 C所有变量只能等于0或1（0-1变量） D同时包含0-1变量和其他整数变量
[单选题]已知线性规划问题A和B如下，二者的影子价格（对偶变量）的关系是？
[多选题]对于如下优化问题，如果减小b1，则新优化问题的最优目标函数值可能____原优化问题的最优目标函数值。
[判断题]如果对偶问题的某个不等式是紧的，则其原问题相应的变量必须是松的。
[判断题]如果原问题的某个不等式是紧的，则其相应的对偶变量必须是松的。
[判断题]如果原问题的某个变量是松的，则其对偶问题相应的不等式必须是紧的。
[判断题]如果对偶问题的某个不等式是松的，则其原问题相应的变量必须是紧的（等于零）。
[判断题]如果原问题无可行解，则对偶问题无界。