中国大学运筹学_33期末答案(慕课2023课后作业答案)

中国大学运筹学_33期末答案(慕课2023课后作业答案)

点击查看答案

第4章 运输问题

第4章单元测试

1、中国如果运输问题单位运价表的大学某一行或某一列分别乘上一个正常数 K，最优调运方案将（）
A、运筹业答发生变化
B、学期不发生变化
C、末答A、案慕案B都有可能
D、课课A、后作B、中国C都是大学错的

2、如果运输问题单位运价表的运筹业答全部元素都加上一个正常数 K，最优调运方案将（）
A、学期发生变化
B、末答不发生变化
C、案慕案A、课课B都有可能
D、A、B、C都是错的

3、
A、正确
B、错误
C、无法判断
D、A、B都有可能

4、
A、
B、
C、
D、

5、已知某运输问题的产销量和单位运价如下表所示，用最小元素法确定初始基可行解是（）
A、
B、
C、
D、

6、用伏格尔法求解下列运输问题的一个初始基可行解是（）
A、
B、
C、
D、

7、已知某运输问题的单位运价表（表1）和一个调运方案（表2），求解表2中调运方案对应的非基变量检验数（）
A、
B、
C、
D、

8、
A、
B、
C、
D、

9、用表上作业法求解以下运输问题的最优解，该最优解是否唯一（）
A、
B、
C、
D、

10、某公司有三个汽车生产基地A1、A2、A3，每月可分别供100、200、200辆汽车。有甲、乙、丙三个汽车销售地点，每月都可销售150辆汽车。从三个汽车生产基地到三个销售地点运输汽车的单位运价如下表所示。求使得总运费最小的调运方案。（）
A、
B、
C、
D、

第1章 绪论

第1章 单元测验

1、下述哪几项属于运筹学的工作步骤？
A、提出和形成问题
B、建立模型
C、模型优化
D、解的控制

2、运筹学的模型通常有哪些形式？
A、形象模型
B、仿真模型
C、模拟模型
D、符号或数学模型

第2章 线性规划与单纯形法

第二章单元测验

1、假设某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示： 产品 Ⅰ Ⅱ 设备 1 2 10台时 原料A 4 0 20kg 原料B 0 4 16kg 利润 3元/件 5元/件 假设该工厂每生产一件产品Ⅰ可获利3元，每生产一件产品Ⅱ可获利5元。假设, 分别表示计划生产I,II产品的数量，请问下列哪个线性规划模型是该问题的正确模型？
A、
B、
C、
D、

2、
A、唯一最优解
B、无界解
C、无穷多最优解
D、无可行解

3、
A、（0,0,4,3）
B、（3,4,0,0）
C、(1,0,2,0)
D、(0,0,3,4)

4、
A、
B、
C、
D、

5、 用单纯形法求得其最优解为？
A、
B、
C、
D、

6、
A、
B、
C、
D、

7、
A、
B、
C、
D、

8、
A、
B、
C、
D、

9、
A、
B、
C、
D、

10、
A、
B、
C、
D、

运筹学作业1次

1、1 将下列线性规划模型化为标准型。

2、2 用表格单纯形法求解如下线性规划模型。

3、3 表1中给出了求极大化问题的单纯形表，问表中a1、a2、c1、c2、d为何值及变量属于哪一类型时有：(1)表中解为唯一最优解;(2) 表中解为无穷多最优解之一；(3)下一步迭代将以x1代替基变量 x5； (4)该线性规划问题具有无界解； (5)该线性规划问题无可行解。

4、4 用大M法求解如下线性规划模型。

第3章 对偶理论与灵敏度分析

第3章 单元测验

1、请从以下选项中，选出所述内容是正确的
A、任何线性规划问题存在并具有惟一的对偶问题
B、线性规划问题可以存在多个对偶问题
C、有的线性规划问题不存在对偶问题
D、以上都不对

2、根据对偶问题的性质，请从以下选项中，选出所述内容是正确的
A、当原问题为无界解时，其对偶问题无可行解
B、当对偶问题无可行解时，其原问题具有无界解
C、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解
D、若线性规划的原问题有无穷多最优解，则其对偶问题不一定具有无穷多最优解

3、应用对偶单纯形法计算时，若单纯形表中某一基变量xi<0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有
A、无界解
B、无可行解
C、无穷多最优解
D、以上都不对

4、已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源( )
A、已完全耗尽
B、一定有剩余
C、与前面所述情况无关
D、以上都不对

5、下述线性规划原问题的对偶问题是 ( )
A、
B、
C、
D、

6、
A、
B、
C、
D、

第5章 目标规划

第5章 单元测验

1、指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解，这句话是否正确。
A、正确
B、错误
C、不确定
D、部分情况下成立

2、线性规划问题是目标规划问题的一种特殊形式，这句话是否正确
A、正确
B、错误
C、不确定
D、部分情况下成立

3、目标规划中：
A、应同时包含绝对约束与目标约束
B、必须含有目标约束
C、可以不含有绝对约束或目标约束
D、不可以含有绝对约束

4、目标规划中，什么样的约束是绝对约束
A、存在含有“≤,≥”的约束
B、不等号严格成立的约束
C、含有偏差变量的约束
D、不含有偏差变量的约束

5、正偏差量取正值时，负偏差量应该取负值，这句话是否正确
A、正确
B、错误
C、不确定
D、部分情况下成立

6、假设有一个生产安排问题，现给出三个目标： 首要目标：利润至少应为2000元； 次要目标：加班时间不超过20小时； 再次目标：消耗原材料尽量靠近现有库存容量35单位； 问，下列哪一项是更为合理的目标规划目标函数？
A、
B、
C、
D、

第6章 整数规划

第6章 单元测验

1、整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

2、求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

3、用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

4、用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

5、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

6、求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法，这句话是否正确？
A、正确
B、错误
C、不确定
D、部分情况下成立

7、下面说法正确的是：
A、整数规划问题最优值优于其相应的线性规划问题的最优值
B、用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解
C、用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝
D、分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解

8、分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对
A、a,b
B、b,d
C、c,d
D、e.

9、整数规划且x1 x2为整数， 对应的线性规划的最优解是(3.25, 2.5)，它的整数规划最优解应为：
A、
B、
C、
D、

10、
A、
B、
C、
D、

11、
A、
B、
C、
D、

第7章 非线性规划

第7章 单元测验

1、1. 下面关于线性规划与非线性规划解的特点描述错误的是（ ）
A、非线性规划问题的最优解一定可以取在可行域的边界上
B、非线性规划问题的最优解可能不能取在可行域的边界上
C、线性规划的最优值只能在可行域的边界上取到
D、线性规划的最优值能在可行域的顶点取到

2、下面关于非线性规划模型的描述正确的是（ ）
A、非线性规划问题的最优解可能在可行域任意一点
B、非线性规划问题的最优解一定可以取在可行域的边界上
C、非线性规划问题的最优解一定可以取在可行域的顶点上
D、非线性规划问题的最优解有可能在可行域外

3、以下条件，哪个不能保证f(x)是凸函数 （ ）
A、
B、
C、
D、

4、下面关于凸优化描述不正确的是 （ ）
A、线性规划不是凸优化
B、线性规划是一种特殊凸优化
C、最小化凸优化局部极小点即为全局最小点
D、最小化凸优化在定义域内只有一个局部极小点

5、关于算法的收敛速度说法正确的是（ ）
A、二阶收敛比超线收敛速度快
B、线性收敛比二阶收敛速度快
C、线性收敛比超线收敛速度快
D、二阶收敛与超线收敛速度相同

第8章 动态规划

第8章 单元测验

1、下列说法错误的是：
A、在动态规划模型中，问题的阶段数等于问题中的子问题的数目;
B、动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性;
C、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;
D、对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;

2、动态规划的理论依据是：
A、最优性原理
B、多阶段决策
C、线性规划
D、库存原理

3、动态规划建模一般包含如下步骤， 1 正确写出状态转移方程； 2 正确选择状态变量，使它既能描述过程的演变，又要满足无后效性； 3 正确写出指标函数； 4 将问题的过程划分成恰当的阶段； 5 确定决策变量及每阶段的允许决策集合； 正确的顺序（排序）是：
A、42513
B、41235
C、21453
D、24531

4、动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
A、拉格朗日乘数法
B、逐次逼近法
C、粗格子点法
D、蒙特卡洛法

5、对于资源分配问题，采用动态规划方法求解时，当x为离散变量时，通常可以通过（）法求解，当x为连续变量时，可以使用（ ）求解，下列正确的是：
A、解析法 表格法
B、微积分 枚举法
C、表格法 解析法
D、线性规划 数值计算

6、关于动态规划与线性规划、非线性规划的说法错误的是：
A、动态规划、线性规划和非线性规划都属于数学规划范围。
B、研究对象本质上都是求极值问题，都是利用迭代法去逐步求解。
C、线性规划迭代中的每一步是对整体加以改善的，而动态规划是将问题划分为子问题逐步改善的。
D、动态规划只能对与时间有关的问题进行处理。

7、随机性动态规划适用于解决如下哪一类多阶段决策问题
A、状态转移不是完全确定的
B、决策集合是不确定的
C、可达状态集合是不确定的
D、最优策略是随机的

8、关于动态规划下列说法错误的是:
A、状态转移方程表明了各阶段之间状态的联系
B、过程指标函数必须由阶段指标函数相加得到
C、动态规划基本方程必须有边界条件
D、动态规划中决策变量可以为离散变量，也可以为连续变量

9、对于二维资源问题，可以保证得到最优解的方法是：
A、拉格朗日乘数法
B、粗格子点法
C、蒙特卡洛法
D、逐次逼近法

10、用递推方法求解下列问题： 最优目标值为：

11、有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表所示，试求在各零售店卸下几箱货物,能使获得总利润最大，其值是多少?

12、图中从A到E的最短线路长度为：

第9章 图与网络优化

第9章 单元测验

1、在如下序列中，哪一个可能是某个简单图的次的序列？
A、7，5，5，4，3，2，2；
B、6，6，5，4，3，2，1；
C、6，5，5，4，3，2，1；
D、6，5，5，4，4，3，1；

2、在如下序列中，哪一个不可能是某个简单图的次的序列？
A、6，5，4，3，2，1，1；
B、6，6，4，4，4，2，2；
C、6，5，5，4，4，3，1；
D、6，5，5，5，5，5，1．

3、在下列有关“图”的论述中，哪一个是不正确的？
A、图论的“图”是由点及点与点的连线构成；
B、图论中的“图”是现实中对象之间关系的一种抽象。一般情况下，图中点的相对位置如何，点与点之间连线的长短曲直，对反映对象之间的关系并不重要；
C、图论的“图”可以不考虑点与点之间的相对位置关系，但要考虑点与点之间连线的长短曲直；
D、图论中的“图”所涉及到的对象之间的“关系”，有的具有“对称性”， 有的不具有“对称性”。

4、在下列有关无向图的论述中，哪一个是不正确的？
A、对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链；
B、对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链；
C、对于给定的无向图，若一条链是初等链，则一定是简单链；
D、对于给定的无向图，若一条链是简单链，则一定是初等链。

5、在下列条件中，哪一个不是判断一个图为树的充分必要条件？
A、图连通且无圈；
B、图连通且边数比点数少一个；
C、图无圈且边数比点数少一个；
D、图中任意两点间都至少存在一条链。

6、在下列有关最小支撑树的论述中，哪一个是正确的？
A、最小支撑树一定不包含权最大的边；
B、最小支撑树一定包含一条权最小的边；
C、最小支撑树一定包含所有权最小的边；
D、不在最小支撑树上的边的权，一定大于最小支撑树上边的权。

7、在下列赋权图中，哪一个不能够用Dijkstra方法求解从vs到vt的最短路 ？
A、
B、
C、
D、

8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；
B、如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；
C、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；
D、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。

9、在下列有关Dijkstra方法的论述中，哪一个是正确的 ？
A、对于给定的有向图D，利用标号法至少经过p?1步，才可以求出从vs到各点的最短路；
B、对于给定的有向图D，利用标号法至多经过p?1步，就可以求出从vs到各点的最短路；
C、对于给定的有向图D，利用标号法至多经过p步，就可以求出从vs到各点的最短路；
D、对于给定的有向图D，利用标号法至少经过p步，才可以求出从vs到各点的最短路。

10、在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；
B、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；
C、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；
D、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。

11、在下列有关网络最大流问题的论述中，哪一个是不正确的 ？
A、一个运输方案就是网络上的一个流；
B、网络上的一个流就是一个运输方案；
C、一个可行流就是一个运输方案；
D、一个可行流就是满足容量限制条件和平衡条件的一个流。

12、在下列有关网络最大流问题的论述中，哪一个是正确的 ？
A、最大流的流量等于截集的截量；
B、最大流的流量一定小于截集的截量；
C、最大流的流量等于最小截集的截量；
D、

13、在下列有关增广链的论述中，哪一个是正确的 ？
A、在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧；
B、在增广链上，所有弧的流量大于零且小于容量；
C、在增广链上，所有的弧都必须为非零流弧。
D、在增广链上，所有的弧都是零流弧。

14、在下列有关最小费用最大流的论述中，哪一个是正确的 ？
A、最小费用最大流就是费用最小的可行流；
B、最小费用最大流就是费用最小的流；
C、最小费用最大流就是费用最小的最大流；
D、最小费用最大流就是任一最大流。

15、在下列有关中国邮递员问题的论述中，哪一个是正确的 ？
A、所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小；
B、所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小；
C、所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小；
D、所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。