《南开大学22春《运筹学》综合作业二答案参考45》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》综合作业二答案参考45（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学综合作业二答案参考1. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A2. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B3. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A4. 若一个图
2、中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A5. 一般讲，在给出的初始调运方案中，最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案：C6. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C7. 无概率决策问题中决策人往往面临多种决策方案。( )A.正确B.错误参
3、考答案：A8. 在电子表格模型中，有关函数VARP表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：A9. 不同决策准则一定会产生不同的决策。( )A.正确B.错误参考答案：B10. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B11. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题
4、具有无界解参考答案：B12. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A13. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F14. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD15. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C16. 线性规划原问题的目标函数为
5、求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案：A17. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A18. 当增加约束条件时，线性规划模型的可行域不扩大。( )A.正确B.错误参考答案：A19. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC20. 关于带收发点的容量网络中从发点到收点的
6、一条增广路，以下叙述( )不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC21. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件参考答案：B22. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C23. 若非线性规划的目标函数为变量的二
7、次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A24. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C25. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A26. 网络图中，LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续
8、时间D.一项活动的最早开始时间参考答案：A27. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A28. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B29. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A30. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A31. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.
9、正确参考答案：B32. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C33. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A34. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B35. 在电子表格模型中，用来求解两变量的协方差的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：A36. 在网络问题中，将某个点的
10、物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B37. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A38. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A39. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A40. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策
11、，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A41. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A42. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B43. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A44. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A45. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )
12、A.正确B.错误参考答案：A46. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE47. 在纯市场经济条件下，买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B48. 对偶问题有可行解，则原问题也有可行解。( )T.对F.错参考答案：F49. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案：B50. 在EXCEL中，常用命令M
13、MULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A51. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A52. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A53. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T54. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A55. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F56. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D57. 目标规划没有系统约束时
