《南开大学22春《运筹学》综合作业二答案参考78》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》综合作业二答案参考78（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学综合作业二答案参考1. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T2. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B3. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )T、对F、错参考答案：T4. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B5. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A6. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可
2、行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD7. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD8. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A9. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T10. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D
3、.自由变量参考答案：C11. 当网络中不存在任何增广链时，该网络达到最大流状态。( )A.正确B.错误参考答案：A12. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.对B.错参考答案：A13. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D14. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B15. 线性规划数学模型的三要素包括目标函数
4、、约束条件和解。( )A.正确B.错误参考答案：B16. 线性规划的约束条件为则基本解为( )。A.(0，2，3，2)B.(3，0，-1，0)C.(0，0，6，5)D.(2，0，1，2)参考答案：B17. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策
5、问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D18. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B19. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案：A20. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A21. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B22. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是
6、如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A23. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A24. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )A.对B.错参考答案：A25. 目标函数和约束函数都是非线性的数学规划问题称为线
7、性规划问题。( )A.正确B.错误参考答案：B26. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A27. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B28. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T29. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A30. 下列关于运输问题模型特
8、点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD31. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C32. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A33. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个
9、非零的基变量且不构成闭回路参考答案：D34. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B35. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A36. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC3
10、7. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B38. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D39. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A40. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解
11、要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T41. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A42. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A43. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C44. 表上作业法的基本思想和步骤与单纯形法类
12、似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C45. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F46. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D47. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B48. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束
13、条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB49. 线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。( )A.正确B.错误参考答案：A50. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A51. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD52. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A53. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D54. 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为
