2025年运筹学在线作业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、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题

标准答案：C

您的答案：B

题目分数：5

此题得分：0.0

批注：

4．第4题单选题用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为()

A、各阶段分配的资源数

B、当前阶段开始时前部过程已分配的资源数

C、当前阶段开始时剩余给后部过程的资源数

D、资源的总数量

标准答案：C

您的答案：B

题目分数：5

此题得分：0.0

批注：

5．第5题单选

题

非淡泊无以明志，非宁静无以致远。——诸葛亮

A、

B、

C、

D、

标准答案：B

您的答案：B

题目分数：5

此题得分：5.0

批注：

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

6．第6题判断题指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解

标准答案：正确

您的答案：错误

题目分数：5

此题得分：0.0

批注：

7．第7题判断