运筹学知到智慧树期末考试答案题库2024年秋华东交通大学.docx

运筹学知到智慧树期末考试答案题库2024年秋华东交通大学

原问题与对偶问题模型间的关系不正确的描述是（）。

A:价值系数对资源限量B:变量对约束C:系数矩阵转置D:决策变量均非负

答案:决策变量均非负

要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。（）。

A:目标值B:约束条件C:决策变量D:目标函数

答案:决策变量

求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始确定集合VT，ET之后，接下来需要步骤重复一些步骤n-1次，最后（）。

A:ET中无回路时，为生成树，否则无解B:不在ET中的边构成最小生成树C:ET中有