【MOOC】运筹学-华中科技大学 中国大学慕课MOOC答案

【MOOC】运筹学-华中科技大学中国大学慕课MOOC答案第1章单元测验1、【多选题】下述哪几项属于运筹学的工作步骤？本题答案：【提出和形成问题#建立模型#解的控制】2、【多选题】运筹学的模型通常有哪些形式？本题答案：【形象模型#模拟模型#符号或数学模型】第二章单元测验1、【单选题】假设某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：产品ⅠⅡ设备1210台时原料A4020kg原料B0416kg利润3元/件5元/件假设该工厂每生产一件产品Ⅰ可获利3元，每生产一件产品Ⅱ可获利5元。假设,分别表示计划生产I,II产品的数量，请问下列哪个线性规划模型是该问题的正确模型？本题答案：【】2、【单选题】本题答案：【无界解】3、【单选题】本题答案：【(0,0,3,4)】4、【单选题】本题答案：【】5、【单选题】用单纯形法求得其最优解为？本题答案：【】6、【单选题】本题答案：【】7、【单选题】本题答案：【】8、【单选题】本题答案：【】9、【单选题】本题答案：【】10、【单选题】本题答案：【】第3章单元测验1、【单选题】请从以下选项中，选出所述内容是正确的本题答案：【任何线性规划问题存在并具有惟一的对偶问题】2、【单选题】根据对偶问题的性质，请从以下选项中，选出所述内容是正确的本题答案：【当原问题为无界解时，其对偶问题无可行解】3、【单选题】应用对偶单纯形法计算时，若单纯形表中某一基变量xi0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有本题答案：【无界解】4、【单选题】已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源()本题答案：【已完全耗尽】5、【单选题】下述线性规划原问题的对偶问题是()本题答案：【】6、【单选题】本题答案：【】第4章单元测试1、【单选题】如果运输问题单位运价表的某一行或某一列分别乘上一个正常数K，最优调运方案将（）本题答案：【A、B都有可能】2、【单选题】如果运输问题单位运价表的全部元素都加上一个正常数K，最优调运方案将（）本题答案：【不发生变化】3、【单选题】本题答案：【错误】4、【单选题】本题答案：【】5、【单选题】已知某运输问题的产销量和单位运价如下表所示，用最小元素法确定初始基可行解是（）本题答案：【】6、【单选题】用伏格尔法求解下列运输问题的一个初始基可行解是（）本题答案：【】7、【单选题】已知某运输问题的单位运价表（表1）和一个调运方案（表2），求解表2中调运方案对应的非基变量检验数（）本题答案：【】8、【单选题】本题答案：【】9、【单选题】用表上作业法求解以下运输问题的最优解，该最优解是否唯一（）本题答案：【】10、【单选题】某公司有三个汽车生产基地A1、A2、A3，每月可分别供100、200、200辆汽车。有甲、乙、丙三个汽车销售地点，每月都可销售150辆汽车。从三个汽车生产基地到三个销售地点运输汽车的单位运价如下表所示。求使得总运费最小的调运方案。（）本题答案：【】第5章单元测验1、【单选题】指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解，这句话是否正确。本题答案：【正确】2、【单选题】线性规划问题是目标规划问题的一种特殊形式，这句话是否正确本题答案：【正确】3、【单选题】目标规划中：本题答案：【必须含有目标约束】4、【单选题】目标规划中，什么样的约束是绝对约束本题答案：【不含有偏差变量的约束】5、【单选题】正偏差量取正值时，负偏差量应该取负值，这句话是否正确本题答案：【错误】6、【单选题】假设有一个生产安排问题，现给出三个目标：首要目标：利润至少应为2000元；次要目标：加班时间不超过20小时；再次目标：消耗原材料尽量靠近现有库存容量35单位；问，下列哪一项是更为合理的目标规划目标函数？本题答案：【】第6章单元测验1、【单选题】整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值，这句话是否正确？本题答案：【错误】2、【单选题】求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解，这句话是否正确？本题答案：【错误】3、【单选题】用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值，这句话是否正确？本题答案：【正确】4、【单选题】用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界，这句话是否正确？本题答案：【正确】5、【单选题】用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解，这句话是否正确？本题答案：【错误】6、【单选题】求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法，这句话是否正确？本题答案：【正确】7、【单选题】下面说法正确的是：本题答案：【分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解】8、【单选题】分枝定界法中：a.最大值问题的松弛问题最优目标值是各分枝的下界b.最大值问题的松弛问题最优目标值是各分枝的上界c.最小值问题的松弛问题最优目标值是各分枝的上界d.最小值问题的松弛问题最优目标值是各分枝的下界e.以上都不对本题答案：【b,d】9、【单选题】整数规划且x1x2为整数，对应的线性规划的最优解是(3.25,2.5)，它的整数规划最优解应为：本题答案：【】10、【单选题】本题答案：【】11、【单选题】本题答案：【】第7章单元测验1、【单选题】1.下面关于线性规划与非线性规划解的特点描述错误的是（）本题答案：【非线性规划问题的最优解一定可以取在可行域的边界上】2、【单选题】下面关于非线性规划模型的描述正确的是（）本题答案：【非线性规划问题的最优解可能在可行域任意一点】3、【单选题】以下条件，哪个不能保证f(x)是凸函数（）本题答案：【】4、【单选题】下面关于凸优化描述不正确的是（）本题答案：【线性规划不是凸优化】5、【单选题】关于算法的收敛速度说法正确的是（）本题答案：【二阶收敛比超线收敛速度快】第8章单元测验1、【单选题】下列说法错误的是：本题答案：【对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;】2、【单选题】动态规划的理论依据是：本题答案：【最优性原理】3、【单选题】动态规划建模一般包含如下步骤，1正确写出状态转移方程；2正确选择状态变量，使它既能描述过程的演变，又要满足无后效性；3正确写出指标函数；4将问题的过程划分成恰当的阶段；5确定决策变量及每阶段的允许决策集合；正确的顺序（排序）是：本题答案：【42513】4、【单选题】动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：本题答案：【蒙特卡洛法】5、【单选题】对于资源分配问题，采用动态规划方法求解时，当x为离散变量时，通常可以通过（）法求解，当x为连续变量时，可以使用（）求解，下列正确的是：本题答案：【表格法解析法】6、【单选题】关于动态规划与线性规划、非线性规划的说法错误的是：本题答案：【动态规划只能对与时间有关的问题进行处理。】7、【单选题】随机性动态规划适用于解决如下哪一类多阶段决策问题本题答案：【状态转移不是完全确定的】8、【单选题】关于动态规划下列说法错误的是:本题答案：【过程指标函数必须由阶段指标函数相加得到】9、【单选题】对于二维资源问题，可以保证得到最优解的方法是：本题答案：【拉格朗日乘数法】10、【填空题】用递推方法求解下列问题：最优目标值为：本题答案：【200】11、【填空题】有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表所示，试求在各零售店卸下几箱货物,能使获得总利润最大，其值是多少?本题答案：【17】12、【填空题】图中从A到E的最短线路长度为：本题答案：【110】第9章单元测验1、【单选题】在如下序列中，哪一个可能是某个简单图的次的序列？本题答案：【6，5，5，4，4，3，1；】2、【单选题】在如下序列中，哪一个不可能是某个简单图的次的序列？本题答案：【6，5，4，3，2，1，1；】3、【单选题】在下列有关“图”的论述中，哪一个是不正确的？本题答案：【图论的“图”可以不考虑点与点之间的相对位置关系，但要考虑点与点之间连线的长短曲直；】4、【单选题】在下列有关无向图的论述中，哪一个是不正确的？本题答案：【对于给定的无向图，若一条链是简单链，则一定是初等链。】5、【单选题】在下列条件中，哪一个不是判断一个图为树的充分必要条件？本题答案：【图中任意两点间都至少存在一条链。】6、【单选题】在下列有关最小支撑树的论述中，哪一个是正确的？本题答案：【最小支撑树一定包含一条权最小的边；】7、【单选题】在下列赋权图中，哪一个不能够用Dijkstra方法求解从vs到vt的最短路？本题答案：【】8、【单选题】在下列有关最短路问题算法的论述中，哪一个是正确的？本题答案：【如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；】9、【单选题】在下列有关Dijkstra方法的论述中，哪一个是正确的？本题答案：【对于给定的有向图D，利用标号法至多经过p?1步，就可以求出从vs到各点的最短路；】10、【单选题】在下列有关最短路问题算法的论述中，哪一个是正确的？本题答案：【如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；】11、【单选题】在下列有关网络最大流问题的论述中，哪一个是不正确的？本题答案：【网络上的一个流就是一个运输方案；】12、【单选题】在下列有关网络最大流问题的论述中，哪一个是正确的？本题答案：【最大流的流量等于最小截集的截量；】13、【单选题】在下列有关增广链的论述中，哪一个是正确的？本题答案：【在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧；】14、【单选题】在下列有关最小费用最大流的论述中，哪一个是正确的？本题答案：【最小费用最大流就是费用最小的最大流；】15、【单选题】在下列有关中国邮递员问题的论述中，哪一个是正确的？本题答案：【所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小；】期末考试1、【单选题】本题答案：【】2、【单选题】本题答案：【】3、【单选题】本题答案：【】4、【单选题】本题答案：【】5、【单选题】本题答案：【】6、【单选题】本题答案：【】7、【单选题】本题答案：【】8、【单选题】本题答案：【】9、【单选题】本题答案：【】10、【单选题】本题答案：【】11、【单选题】关于动态规划方法下列说法错误的是:本题答案：【动态规划分阶段顺序不同，则结果不同。】12、【单选题】对于二维资源问题，可以保证得到最优解的方法是：本题答案：【拉格朗日乘数法】13、【单选题】下图中，从Q到T的最短线路的长度为：本题答案：【8】14、【单选题】用动态规划方法求解下列问题，最优目标值为：本题答案：【200】15、【单选题】在如下序列中，哪一个可能是某个简单图的次的序列？本题答案：【7，7，6，6，5，5，4，2．】16、【单选题】在下列有关无向图的论述中，哪一个是不正确的？本题答案：【对于给定的无向图，任一条边的两个端点都不相同；】17、【单选题】在下列图中，哪一个能够一笔画出？本题答案：【】18、【单选题】给定如下赋权图在下列图中，哪一个不是给定赋权图的最小支撑树？本题答案：【】19、【单选题】在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？本题答案：【最优方案一定是一个没有重复边的可行方案；】20、【单选题】求以下网络中从v1到v8的最短路的距离。本题答案：【2】21、【单选题】试求以下网络中从v1到v8的最大流的流量。本题答案：【10】22、【单选题】求如下网络中的最小费用最大流的费用，其中弧旁数字为本题答案：【73】23、【单选题】在下列有关最大流的论述中，哪一个是不正确的？本题答案：【】24、【单选题】在下列有关最小费用最大流算法的论述中，哪一个是正确的？本题答案：【】25、【单选题】本题答案：【】26、【单选题】本题答案：【】27、【单选题】本题答案：【】28、【单选题】本题答案：【】29、【单选题】本题答案：【】30、【单选题】本题答案：【】31、【单选题】本题答案：【】32、【单选题】本题答案：【】33、【单选题】本题答案：【】34、【单选题】本题答案：【不会引起其他列数字的变化】35、【单选题】本题答案：【】36、【单选题】本题答案：【已完全耗尽】37、【单选题】下面关于线性规划与非线性规划解的特点描述，错误的是（）本题答案：【非线性规划问题的最优解一定可以取在可行域的边界上】38、【单选题】下面关于非线性规划模型的描述正确的是（）本题答案：【非线性规划问题的最优解可能在可行域任意一点】39、【单选题】下面关于凸优化描述不正确的是（）本题答案：【线性规划不是凸优化】40、【单选题】关于算法的收敛速度说法，正确的是（）本题答案：【二阶收敛比超线收敛速度快】41、【单选题】某彩色电视机组装工厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的公式消耗分别为6、8和10h。生产线每月正常工作时间为200小时；三种规格电视机销售会，每台可获利分别为400元、500元和650元。每月销量预计为12台、10台和6台。该厂经营目标为：P1：利润至少为每月1.6*10^4元；P2：充分利用生产能力；P3：加班时间不超过24h；P4：产量以预计销量为标准。为确定生产计划，试建立该问题的目标规划模型：本题答案：【】42、【单选题】求解纯整数规划的两种最主要的方法是：本题答案：