运筹学在线作业3.pdfVIP

试题

1．第1题单选题在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说

法正确的是()

A、用最少的直线划去所有的非独立的零元素

B、剩余的元素非零元素都减去本行的最小元素

C、为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素

D、用最少的直线划去所有的独立零元素

标准答案：C

您的答案：B

题目分数：5

此题得分：0.0

批注：

2．第2题单选题关于动态规划的如下说法中错误的是()

A、状态转移方程表明了各阶段之间状态的联系

B、过程指标函数必须由阶段指标函数相加得到

C、动态规划基本方程必须有边界条件

D、动态规划中决策变量可以为连续变量也可以为离散变量

标准答案：B

您的答案：A

题目分数：5

此题得分：0.0

批注：

3．第3题单选题下列关于整数规划问题的说法，正确的是()

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的